期刊文献+

正则有向自补图的一种构造方法

A Methed for Structure n-regular Self-complemet Digraph
下载PDF
导出
摘要 现实生活中 ,计算机网络、交通运输网都可以用图的方法来表示 ,对网络的构建模型研究、网络的各种参数的研究都可以用关于图的构造方法和图的各种参数来实现 .因而对满足某一性质图的构造方法的研究在理论和实际上是有意义的 .自补图是一类十分重要的图 ,它在结构上具有对称性 .本文利用构造的方法 ,给出了一种构造阶为 2 n+ 1的正则有向自补图的方法 . In natrual word, all network of computer and network of communication can be describled a graph. So the problem that structure a network or reserching the parameter of network is samly with that structure graph or reserching the parameter of graph. Self complement graph is a important class of graph,because it has aymmetrical. In this paper,we give a methed for structure a Self complement n regular digraph.
作者 马杰良
出处 《山西师范大学学报(自然科学版)》 2001年第2期9-11,共3页 Journal of Shanxi Normal University(Natural Science Edition)
关键词 有向图 自补图 正则有向自补图 同构映射 Graph Digraph Self complement digraph Isomorphic mapping
  • 相关文献

参考文献2

  • 1J A Bondy and U S R Murty. Graph theory and applications[M]. Macmillan, London, 1976.
  • 2Richard A. Gibbs, Self-Complementary graphs[J]. J. Comb theory (B) 16. (1974)106-123.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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