位置:成果数据库 > 期刊 > 期刊详情页
非连通图C4m-1∪C12m-8∪G的优美标号
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]华东交通大学理学院,江西南昌330013
  • 相关基金:国家自然科学基金资助项目(11261019,11361024);江西省自然科学基金资助项目(20114BAB201010).
作者: 吴跃生[1]
中文摘要:

讨论了非连通图C4m-1∪C12m-8 ∪G的优美性,证明了当m为任意正整数,G是特征为k且缺k+6m-3标号值的交错图(6m-3≤k+6m-3≤| E(G)|)时,非连通图C4m-1∪ C12m-8∪G存在缺标号值k+1的优美标号,其中,G是具有m个顶点的圈.

英文摘要:

The gracefulness of the unconnected graph C4m-1 ∪C12m-8 ∪G is discussed. It is proved thatfor any positive integer m, when G is alternating graph (6m - 3≤ k + 6m - 3 ≤| E(G) | ) thatcharacterized by k and lack of label values of k+6m-3, the unconnected graph C4m-1 UC12m-8 UG hasgraceful labeling which lack of lable values of k+1, wherein, Cm is a cycle with m vertices.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463