期刊文献+

有向图正则覆盖的特征多项式 被引量:1

Characteristic Polynomials of Oriented Regular Covering Graphs
下载PDF
导出
摘要 借助于群理论讨论了图的不变量,得到了有向图的正则覆盖及其有向全图的特征多项式的表达式. The invariants which determine the mula for the characteristic polynomials of an often graphs is discussed according to the theory of group, then the forted regular covering of a finite digraph and the formula for the characteristic polynomials of an oriented total graph of an oriented regular covering is obtained.
作者 朱秀丽
出处 《哈尔滨理工大学学报》 CAS 2006年第5期52-54,共3页 Journal of Harbin University of Science and Technology
关键词 特征多项式 正则覆盖 有向全图 characteristic polynomial regular covering oriented total graph
  • 相关文献

参考文献5

  • 1SCHWENK A J.. Computing the Characteristic Polynomial of a Graph[ J ]. Lecture Notes in Mathematics, 1974, 406:153 -172.
  • 2KWAK J H, KWON Y S. Characteristic Polynomials of Graph Bundles Having Voltages in a Dihedral Group[ J]. Linear Algebra and its Applications,2001,336 : 99 - 118.
  • 3MIZUNO H, SATO I. Characteristic Polynomials of Some Graph Coverings[ J]. Discrete Math. 1995, 142:295 -298.
  • 4BONDY J A, MURTY U S R. Graph Theory with Applications[ M]. New York:Macmillan,1976.
  • 5GROSS J L, TUCKER T W. Topological Graph Theory[ M ]. New York : Wiley - Interscience, 1987.

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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