期刊文献+

关于给定偶图的圈长分布的计算 被引量:2

On Counting the Cycle Length Distribution of a Given Even Graph
在线阅读 下载PDF
导出
摘要 阶为ν的图G的圈长分布是序列 (c1 ,c2 ,… ,cν) ,其中ci 是G中长为i的圈的数目。 The cycel length distribution of a graph of order ν is (c 1,c 2,...,c ν), where c i is the number of cycles of length i. In this paper, we derive a formula for counting the cycle length distribution of a given simple even grpah G.
作者 施永兵
出处 《上海师范大学学报(自然科学版)》 2002年第3期18-20,共3页 Journal of Shanghai Normal University(Natural Sciences)
基金 上海市高校科技发展基金 ( 0 2DK0 8)
关键词 偶图 圈长分布 计算 Hanilton圈 偶路 奇路 图论 图数 even graph cycle length distribution count
  • 相关文献

参考文献3

  • 1BERMOND J C. Hamilton Graph, in Selected Topics in Graph Theory[M]. Edited by Beinke and Wilson,1978, 127-167
  • 2施永兵.一个给定图中Hamilton圈数的计算定理[J].数学研究与评论,1986,6(1):173-177.
  • 3施永兵.关于给定偶图的Hamilton圈数的计算[J].上海师范大学学报:自然科学版,1987,16(4):1-4.

同被引文献13

  • 1施永兵,刘荣官.由圈长分布确定的偶图的几个定理[J].上海师范大学学报(自然科学版),2003,32(4):14-17. 被引量:2
  • 2SHI Y B.Some problems of cycle length distribution[J].南京大学学报(图论专辑),1991,27:233-234.
  • 3陆宗元.几类由圈长分布确定的偶图[J].上海师范大学学报:自然科学版,1992,21(4):24-28.
  • 4BERMOND J C. Hamilton graphs[M]. in Selected topic in Graph Theory. edited by Beineke, LW and Wilson,R J, Academic Press, 1978.
  • 5SHI Yong-bing. Some theorems of uniquely pancyclic graphs[J]. Discrete Math, 1986, 59:167-180.
  • 6SHI Yong-bing. YAP H P, TEO S K. On uniquely r-pancyclic graphs[J]. Annals of the New York Academy of Sciences, 1989, 576: 487-499.
  • 7SHI Yong-bing. On maximum cycle distribution graphs[J]. Discrete Math, 1988, 71: 57-71.
  • 8SHI Yong-bing. On simple MCD-graphs containing a subgraph homemorphie to K4[J]. Discrete Math, 1994,126:325-338.
  • 9陆宗元.Kn,n—Ak的最大最小4圈数[J].上海师范大学学报:自然科学版,1993,22(1):14-19.
  • 10BERMOND J C. Hamilton Graph [C]. In Beinke, L W Wilson, R J (ed), Selected Topics in Graph Theory. New York: Academic Press, 1978:127- 167.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部