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

圈长分布确定的偶图K_(n,n)A_3
引用本文:陆宗元. 圈长分布确定的偶图K_(n,n)A_3[J]. 上海师范大学学报(自然科学版), 1994, 0(1)
作者姓名:陆宗元
摘    要:
阶为n的图G的圈长分布是序列(C1,C2,…,Cn),其中Ci是图G中圈长为i的圈数.本文得到了如下结果:设则是由它的圈长分布确定的.并给出了Kn,n-A3在各种情形下的圈数计算公式.

关 键 词:圈;圈长分布;偶图;圈长分布确定的偶图

Bipartite Graphs K_(n,n) - A_3 Determined by Their Cycle Length Distributions
Lu Zong yuan. Bipartite Graphs K_(n,n) - A_3 Determined by Their Cycle Length Distributions[J]. Journal of Shanghai Normal University(Natural Sciences), 1994, 0(1)
Authors:Lu Zong yuan
Affiliation:Department of mathematics
Abstract:
The cyCle length distribution of a graph G of order n is (c1,c2,...,Cn),where ci is the number of cycles of length i. In this paper, the following result is introduced: If and then Kn,n - A3 is determined by its cycle length distribution. In addition, a formuls is given to calculate the cycle numbers for different situations in K.,. - A3.
Keywords:cycle  cycle length distribution  bipartite graph  a bipartite graph determined by its cycle length distribution  
本文献已被 CNKI 等数据库收录!
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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