Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 56-58.DOI: 10.3778/j.issn.1002-8331.2009.27.018
• 研究、探讨 • Previous Articles Next Articles
ZHANG Guo-xiang,YANG Ai-min
Received:
Revised:
Online:
Published:
Contact:
张果香,杨爱民
通讯作者:
Abstract: The minimum strong diameter orientation of 2-vertex multiplications for the diameter equal or less than 2 and the bound of minimum strong diameter orientation of 2-vertex multiplications are given.The minimum strong diameter orientation of 2-vertex multiplications of tree for the diameter equal or more than 3 is also given.
Key words: vertex-multiplication, strong diameter, orientations
摘要: 给出了直径小于等于2的2顶点扩张图的最小强直径定向及一般的2顶点扩张图的最小的强直径的界,并且对直径大于等于3的树的2顶点扩张图也给出了最小强直径定向。
关键词: 顶点扩张图, 强直径, 定向
CLC Number:
O157.5
ZHANG Guo-xiang,YANG Ai-min. Minimum strong diameter orientations of 2-vertex multiplications[J]. Computer Engineering and Applications, 2009, 45(27): 56-58.
张果香,杨爱民. 2顶点扩张图的最小强直径定向[J]. 计算机工程与应用, 2009, 45(27): 56-58.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.27.018
http://cea.ceaj.org/EN/Y2009/V45/I27/56