您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4

• 论文 • 上一篇    下一篇

Split完全图的最小直径定向

王琦,赵红銮   

  1. 山东大学数学与系统科学学院, 山东济南250100
  • 收稿日期:2006-06-19 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
  • 通讯作者: 王琦

WANG Qi,ZHAO Hong-luan   

  1. School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China
  • Received:2006-06-19 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
  • Contact: WANG Qi

摘要: 利用n部完全图定向问题的结论,研究一类特殊图——split完全图的最小直径的定向问题,得到split完全图满足2直径定向的条件及构作.

关键词: split图, split完全图, 直径

Abstract: The orientation question of complete split graph with minimal diameter is discussed by some conclusion of orientation for npartite complete graph. Some condition and construction of complete split graph with 2diameter orientation is obtained

Key words: diameter , complete split graph, split graph

[1] 江小平. 双环网的宽直径[J]. J4, 2010, 45(11): 73-78.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!