首页 | 本学科首页   官方微博 | 高级检索  
     检索      

由圈长分布确定的偶图
引用本文:王敏,王明磊,施永兵.由圈长分布确定的偶图[J].数学进展,2005,34(2):167-172.
作者姓名:王敏  王明磊  施永兵
作者单位:上海师范大学数理信息学院,上海,200234
基金项目:上海市高校科技发展基金(No.02DK08).
摘    要:阶为n的图G的圈长分布是序列(C1,C2,…,Cn),其中ci是图G中长为i的圈数.本文得到如下结果:设A∈_E(Kn,r),|A|≤1,且n≤r≤min{n 6,2n-3),则G=Kn,r,r-A是由它的圈长分布确定的.

关 键 词:  圈长分布  偶图  圈长分布确定的偶图
文章编号:1000-0917(2005)02-167-08
修稿时间:2002年9月30日

Bipartite Graphs Determined by Their Cycle Length Distributions
WANG Min,WANG Ming-lei,SHI Yong-bing.Bipartite Graphs Determined by Their Cycle Length Distributions[J].Advances in Mathematics,2005,34(2):167-172.
Authors:WANG Min  WANG Ming-lei  SHI Yong-bing
Abstract:
Keywords:cycle  cycle length distribution  bipartite graph  a bipartite graph determined by its cycle length distribution
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号