期刊文献+

简单平图的圈基性质

Cycle Basis Properties of the Simple Planar Graphs
下载PDF
导出
摘要 图的圈基是图的一个重要结构.该文利用代数的思想和方法研究了圈基在简单平图上的一些性质,并计算了一种特殊简单平图的最大圈基值. The cycle basis of a graph is an important structure some cycle basis properties of simple planar graphs by the methods value of special simple planar graphs of a cycle basis for the graph. In this paper, we study of algebra and compute the maximum
出处 《广西师范学院学报(自然科学版)》 2012年第2期14-16,共3页 Journal of Guangxi Teachers Education University(Natural Science Edition)
关键词 简单平图 圈空间 圈基 simple planar graph cycle space cycle basis
  • 相关文献

参考文献7

  • 1王朝瑞.图论[M].北京:北京理工大学出版社,2004.
  • 2FRANK Harary, ELZBIETA Kolasinska, MACIEJ M Syslo. Cycle basis interpolation theorems [ J ]. Annals of Discrete Mathematics, 1985,27:369-380.
  • 3CHUA L, CHEN Li-Kuan. On optimally sparse cycle and coboundary basis for a linear graph[J ]. IEEE Transactions, Circuit Theory, 1973,20(5) :495-503.
  • 4WHITE A L. Theory of Matroids[ M]. Cambridge:Cambridge University Press, 1986.
  • 5HASSLER Whitney. On the Abstract Properties of Linear Dependence[J]. American Journal of Mathematics, 1935, 57 (3) :509-533.
  • 6TUTTE W T. A Homotopy Theorem for Matroids I[J]. Transactions of the American Mathematical Society, t958, 88(1) : 144-160.
  • 7TUTTE W T. A Homotopy Theorem for Matroids II[J]. Transactions of the American Mathematical Society, t958, 88(1) : 161-174.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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