| 自同构群作用下具有两个轨道的连通图的连通性(英文) |
| |
| 引用本文： | 周红松,谭丽. 自同构群作用下具有两个轨道的连通图的连通性(英文)[J]. 广西师范学院学报(自然科学版), 2012, 29(2): 10-13 |
| |
| 作者姓名： | 周红松 谭丽 |
| |
| 作者单位： | 广西师范学院数学科学学院,广西南宁,530023 |
| |
| 基金项目： | NSFC，Natural Science Foundation of Guangxi Province，the Scientific Research Foundation of Guangxi Education Committee |
| |
| 摘 要： | 若连通图G在自同构群作用下具有两个轨道V1和V2且满足|V1|=|V2|;G[V1]是k-正则图;G[V2]是r-正则图且G[V1V2]是l-正则图,则K(G)≥min{k,r}+1.构造的例子表明上述结果是最好可能的.
|
| 关 键 词： | 连通性 二轨道图 k-正则图 |
Connectivity of Graphs with Two Equal Orbits |
| |
| ZHOU Hong-song,TAN Li. Connectivity of Graphs with Two Equal Orbits[J]. Journal of Guangxi Teachers Education University:Natural Science Edition, 2012, 29(2): 10-13 |
| |
| Authors: | ZHOU Hong-song TAN Li |
| |
| Affiliation: | (School of Mathematical Sciences,Guangxi Teachers Education University,Nanning 530023,P.R.China) |
| |
| Abstract: | Let G be a graph with two equal vertex orbits V1 and V2.Then G is k-regular graph,G is r-regular graph and G is l-regular bipartite graph.In this paper,we show that κ(G)≥ min{k,r}+1.Further,a series of examples show that our result is best possible. |
| |
| Keywords: | connectivity two orbits graph k-regular graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
