2顶点扩张图的最小强直径定向

doi:10.3778/j.issn.1002-8331.2009.27.018

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 56-58.DOI: 10.3778/j.issn.1002-8331.2009.27.018

2顶点扩张图的最小强直径定向

张果香，杨爱民

山西大学数学科学学院，太原 030006

收稿日期:2008-05-20 修回日期:2008-08-07 出版日期:2009-09-21 发布日期:2009-09-21
通讯作者: 张果香

Minimum strong diameter orientations of 2-vertex multiplications

ZHANG Guo-xiang，YANG Ai-min

School of Mathematical Sciences，Shanxi University，Taiyuan 030006，China

Received:2008-05-20 Revised:2008-08-07 Online:2009-09-21 Published:2009-09-21
Contact: ZHANG Guo-xiang

摘要/Abstract

摘要： 给出了直径小于等于2的2顶点扩张图的最小强直径定向及一般的2顶点扩张图的最小的强直径的界，并且对直径大于等于3的树的2顶点扩张图也给出了最小强直径定向。

关键词: 顶点扩张图, 强直径, 定向

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

中图分类号:

O157.5

张果香，杨爱民. 2顶点扩张图的最小强直径定向[J]. 计算机工程与应用, 2009, 45(27): 56-58.

ZHANG Guo-xiang，YANG Ai-min. Minimum strong diameter orientations of 2-vertex multiplications[J]. Computer Engineering and Applications, 2009, 45(27): 56-58.

[1]	刘维婵. NIC-平面图中的轻边存在性及其定向染色[J]. 计算机工程与应用, 2018, 54(7): 62-65.
[2]	钟锡健，张更新，谢智东. 基于粒子群算法的单星干扰源定向方法[J]. 计算机工程与应用, 2017, 53(13): 223-226.
[3]	李俊余1，2，王霞1，2. 对象定向概念格的决策约简[J]. 计算机工程与应用, 2016, 52(18): 154-157.
[4]	闫海停，王　　玲，李昆明，刘机福. 基于Gabor定向模式的人脸识别方法[J]. 计算机工程与应用, 2015, 51(10): 166-169.
[5]	朱锋1，肖晖2，3，魏亚男1. 无人机遥感影像镶嵌技术综述[J]. 计算机工程与应用, 2014, 50(15): 38-41.
[6]	黄卓星，林锦贤. CDN中基于服务效用的请求重定向策略[J]. 计算机工程与应用, 2014, 50(14): 110-115.
[7]	师飞龙，李岚，徐楠楠. 基于多数投票的DBC人脸识别[J]. 计算机工程与应用, 2014, 50(11): 163-166.
[8]	石锐1，朱鑫1，刘辉1，刘晶淼2，贾庆宇2. 微根窗图像中根系的自动分割方法[J]. 计算机工程与应用, 2013, 49(23): 181-185.
[9]	龚劬，叶剑英，华桃桃. 结合改进的LBP和LDP的人脸表情识别[J]. 计算机工程与应用, 2013, 49(22): 197-200.
[10]	温佩贤1，郑宝玲1，龚亮1，杜晓荣1，杨林2，赖耿伟2. 一种角色运动轨迹提取及重定向的方法[J]. 计算机工程与应用, 2012, 48(9): 189-191.
[11]	王楠楠，禹继国，李桂青. 无线ad hoc网络中定向连通控制集的局部构造算法[J]. 计算机工程与应用, 2012, 48(5): 102-106.
[12]	路玲霞. 定向完备偏序集上的模糊Scott拓扑[J]. 计算机工程与应用, 2012, 48(25): 57-60.
[13]	赵小超1，2，郑明才3，廖瑞华3. 基于有序竞争的传感器网络MAC协议[J]. 计算机工程与应用, 2012, 48(18): 76-80.
[14]	高现文，付炜. 局部定向模式在人脸识别中的应用[J]. 计算机工程与应用, 2012, 48(12): 198-201.
[15]	刘洋1，苏志勋1，栗志扬1，曹俊杰1，2. 基于医学图像的复杂曲面重建[J]. 计算机工程与应用, 2011, 47(25): 18-21.

2顶点扩张图的最小强直径定向

Minimum strong diameter orientations of 2-vertex multiplications

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics