您的位置:网站首页 > 《中文科技期刊数据库》 > 自然科学 > 数学 > 代数/数论/组合理论 > 摘要

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

《广西师范学院学报:自然科学版》2012年 第2期 | 周红松 谭丽   广西师范学院数学科学学院 广西南宁530023
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:若连通图G在自同构群作用下具有两个轨道V1和V2且满足|V1|=|V2|;G[V1]是k-正则图;G[V2]是r-正则图且G[V1V2]是l-正则图,则K(G)≥min{k,r}+1.构造的例子表明上述结果是最好可能的.
【分 类】【数理科学和化学】 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
【关键词】 连通性 二轨道图 K-正则图
【出 处】 《广西师范学院学报:自然科学版》2012年 第2期 10-13页 共4页
【收 录】 中文科技期刊数据库