-
题名5次幂圈嵌套网络图的边-平衡指数集(m模3余0)
被引量:2
- 1
-
-
作者
郑玉歌
刘金萌
-
机构
河南理工大学数学与信息科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第18期69-75,共7页
-
基金
国家自然科学基金(No.51175153/E050903)
河南省教育厅科学技术研究重点项目资助(No.12B110009)
-
文摘
针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m≡0(mod 3)且m≥4时,5次幂圈嵌套网络图的边-平衡指数集,并且给出了边-平衡指数集对应图形标号的设计方法。
-
关键词
边-友好标号
边-平衡指数集
5次幂圈嵌套图
带齿套圈子图
五点扇形子图组
-
Keywords
edge-friendly labeling
edge-balanced index set
five-power-cycle nested graph
nested-cycle subgraph with gear
five-vertex sector subgraph group
-
分类号
TN911.1
[电子电信—通信与信息系统]
-
-
题名5次幂圈嵌套网络图的边-平衡指数集(m模3余2)
被引量:1
- 2
-
-
作者
郑玉歌
刘金萌
-
机构
河南理工大学数学与信息科学学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第2期391-395,400,共6页
-
基金
国家自然科学基金资助项目(51175153/E050903)
河南省教育厅科学技术研究重点项目(12B110009)
-
文摘
针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究无限路5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m模3余2时,无限路5次幂圈嵌套图的边-平衡指数集,并且给出了边-平衡指数集对应图形标号的设计方法。
-
关键词
边-友好标号
边-平衡指数集
5次幂圈嵌套图
带齿套圈子图
五点扇形子图组
-
Keywords
edge-friendly labeling
edge-balanced index set
five-power-cycle nested graph
nested-cycle subgraph with gear
five-vertex sector subgraph group
-
分类号
TN911.1
[电子电信—通信与信息系统]
-