| 二部图的四圈覆盖 |
| |
| 引用本文： | 卞秋香,孙志人.二部图的四圈覆盖[J].江苏科技大学学报(社会科学版),2005,19(6):36-40. |
| |
| 作者姓名： | 卞秋香 孙志人 |
| |
| 作者单位： | 江苏科技大学数理学院,江苏,镇江,212003;南京师范大学数学与计算机科学学院,江苏,南京,210097 |
| |
| 摘 要： | 设k是正整数，G=（V1，V2；E）是一个二部图，满足｜V1｜=｜V2｜≥2k＋1，若对G中任意的两个顶点x∈V1，y∈V2，都有d（x）＋d（y）≥8/3k，则G恰好被k个独立的四圈所覆盖。
|
| 关 键 词： | 平衡二部图 四圈 覆盖 |
| 文章编号： | 1673-4807（2005）06-0036-05 |
| 收稿时间： | 2005-03-31 |
| 修稿时间： | 2005年3月31日 |
Covering a Bipartite Graph with Independent Quadrilaterals |
| |
| BIAN Qiuxiang, SUN Zhiren.Covering a Bipartite Graph with Independent Quadrilaterals[J].Journal of Jiangsu University of Science and Technology:Natural Science Edition,2005,19(6):36-40. |
| |
| Authors: | BIAN Qiuxiang SUN Zhiren |
| |
| Institution: | 1. School of Mathematics and Physics, Jiangsu University of Science and Technology, Zhenjiang Jiangsu 212003, China; 2. School of Mathematics and Computer Science, Nanjing Normal University, Nanjing Jiangsu 210097, China |
| |
| Abstract: | |
| |
| Keywords: | bipartite graph independent quadrilaterals covering |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
