自同构群作用下具有两个轨道的连通图的连通性(英文)  

Connectivity of Graphs with Two Equal Orbits

作　　者：周红松[1] 谭丽[1] 

机构地区：[1]广西师范学院数学科学学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2012年第2期10-13,共4页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：supported by NSFC(No.11126321),Natural Science Foundation of Guangxi Province(No.2012GXNSFBA053005);the Scientific Research Foundation of Guangxi Education Committee(No.200103YB069)

摘　　要：若连通图G在自同构群作用下具有两个轨道V1和V2且满足|V1|=|V2|;G[V1]是k-正则图;G[V2]是r-正则图且G[V1V2]是l-正则图,则K(G)≥min{k,r}+1.构造的例子表明上述结果是最好可能的.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.

关 键 词：连通性 二轨道图 K-正则图 

分 类 号：O157.5[理学—数学]