期刊文献+

正则图的变换图的谱 被引量:2

Spectra of transformation graphs of regular graph
下载PDF
导出
摘要 设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到. Let G be a graph.As the definition of total graph,there are 8 kinds of transformation graphs of G.If G is a regular graph,the spectra of transformation graphs of G can be determined in terms of the spectrum of G.
作者 颜娟 许克祥
出处 《高校应用数学学报(A辑)》 CSCD 北大核心 2008年第4期476-480,共5页 Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词 正则图 变换图 regular graph transformation graph spectrum
  • 相关文献

参考文献3

二级参考文献14

  • 1[1]Bondy J A, Murty M R. Graph theory and Its Application, Academic Press, 1976
  • 2[2]Ales J, Bacik R. Strong elimination orderings of the total graph of a tree, Discrete Appl. Math. 1992, 39:293~295
  • 3[3]Baur D, Tindell R. The connectivity of line graphs and total graphs, J. Graph Theory 1982, 6:197~204
  • 4[4]Behzad M. Graphs and their chromatic numbers, Ph.D. thesis, Michigan State University, 1965
  • 5[5]Behzad M, Chartrand G. Proc. Edinburgh Math. Soc. 1966/67, 15:117~120
  • 6[6]Iqbalunnisa T, Janakiraman N, Srinivasan N. Note on iteralted total graphs, J. Indian Math. Soc. New Ser. 1990, 55:67~71
  • 7[7]Gudagudi B R, Stewart M J. On n-th subdivision graphs, J. Karmatak Univ. Sci. 1974, 19:282~288
  • 8[8]Van Rooij A C M, Wilf H S. The interchange graph of a finite graph, Acta Mate. Acad. Sci. Hungar. 1965, 16:163~169
  • 9Boesch F.Synthesis of reliable networks-a survey[J].IEEE Transactions on Reliability,1986,35:240-246.
  • 10Ball M O.Complexity of network reliability computation[J].Networks,1980(10):153-165.

共引文献19

同被引文献20

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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