| 一类具有最大末块数和割点数的4-正则图 |
| |
| 引用本文： | 汪定国,单而芳.一类具有最大末块数和割点数的4-正则图[J].数学的实践与认识,2013,43(10). |
| |
| 作者姓名： | 汪定国 单而芳 |
| |
| 作者单位： | 1. 重庆师范大学 数学学院,重庆400047;上海大学 理学院数学系,上海200444
2. 上海大学 理学院数学系,上海200444;上海大学 管理学院,上海200444 |
| |
| 基金项目： | 重庆市科委自然科学基金，重庆师范大学青年基金 |
| |
| 摘 要： | 图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,给出了它的末块数与割点数的上界且刻划了达到这些上界的极值图.
|
| 关 键 词： | 无爪图 割点 末块 4-正则图 |
One Category of 4-Regular Graphs Having Maximum Number of End-Blocks and Cut-Vertices |
| |
| WANG Ding-guo
,
SHAN Er-fang.One Category of 4-Regular Graphs Having Maximum Number of End-Blocks and Cut-Vertices[J].Mathematics in Practice and Theory,2013,43(10). |
| |
| Authors: | WANG Ding-guo SHAN Er-fang |
| |
| Abstract: | A cut-vertex in a graph G is a vertex whose removal increases the number of connected components of the graph.An end-block of G is a block that contains exactly one cut-vertex of G.In this paper we establish upper bounds on the numbers of end-blocks and cut-vertices for claw-free and 4-clique-free 4-regular graphs.and we characterize the extremal graphs achieving the bounds. |
| |
| Keywords: | claw-free graph cut-vertices end-blocks 4-regular graph |
| 本文献已被 万方数据 等数据库收录！ |
