|
|||||
|
|
| 无三角形3-正则图的几个参数的界 |
|
| 引用本文： | 汪定国,单而芳 .无三角形3-正则图的几个参数的界 [J].重庆师范大学学报(自然科学版),2014(3):7-11. |
| 作者姓名： | 汪定国 单而芳 |
| 作者单位： | 重庆师范大学 数学学院,重庆401331;上海大学 管理学院,上海200444 |
| 摘 要： | 图G的一条边称为割边是指删去该边后,使得余下的图的连通分支数增加。图G 中的一个两两不相邻的边子集称为图G 的一个匹配。图G 的一个最大匹配的边数称为图G 的匹配数。图G 中的一个与G 的每个团都有交的顶点子集称为G 的一个团横贯集,图G 中元素个数最少的团横贯集的顶点数称为G 的团横贯数。本文针对n阶连通无三角形的3-正则图G=(V(G),E(G)),首先给出了其割边数的一个上界(n-10)/4;其次对它的匹配数得到了一个下界(11n-2)/24;再次对它的线图的团横贯数呈现了一个上界(13|E(G)|+3)/36。同时刻画了达到这些界的极值图。 |
| 关 键 词： | 割边 3-正则图 无三角形 匹配数 团横贯数 |
Bounds on Some Parameters in Triangle-free Cubic Graphs |
|
| WANG Ding-guo,SHANG Er-fang .Bounds on Some Parameters in Triangle-free Cubic Graphs [J].Journal of Chongqing Normal University:Natural Science Edition,2014(3):7-11. |
|
| Authors: | WANG Ding-guo SHANG Er-fang |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |