| 摘要: |
| 本文研究了无限路幂圈嵌套图C3m×Pm3(m ≥ 3)的边-平衡指数集.利用套圈计算的方法给出无限路幂圈嵌套图C3m×Pm3(m ≥ 3)最大的边-平衡指数的计算公式和其他指数对应图形的构造性证明,最后完全解决此类图的边-平衡指数集问题. |
| 关键词: 边-友好标号 边-平衡指数 无限路幂圈嵌套图 带齿套圈子图 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:国家自然科学科学基金(51175153/E050903);河南省教育厅科学技术研究重点项目资助(12B110009);河南省应用数学重点学科资助;河南理工大学运筹学与控制论重点学科资助. |
|
| RESEARCH ON THE EDGE-BALANCE INDEX SETS OF A NESTED GRAPH WITH THE INFINITE PATHS AND POWER CIRCLES |
|
CHENG Jun-xiang1, CHEN Gang1, TIAN Hong-juan1,2, Zheng Yu-ge1
|
|
1.School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo 454950, China;2.The Foundation Department, Henan Information and Statistics Vocational College, Zhengzhou 450000, China
|
| Abstract: |
| We research the problem of the edge-balance index sets of the nested graph with infinite paths and power circles C3m×Pm3(m ≥ 3). Then, using ring calculation methods to get the calculation formula of the maximum edge-balance index set of C3m×Pm3(m ≥ 3) and to give the structure proof of the graph's edge-balance index. It completely solves such edge-balance index set problem. |
| Key words: edge-friendly labeling edge-balance index the nested graph with the infinite paths and power circles the nested-cycle subgraph with clawed |
