欢迎访问《中山大学学报(自然科学版)(中英文)》! English Version 维普资讯 中国知网 万方数据
研究论文 | 更新时间:2023-12-11
    • 和轮相关图的优美性

    • Gracefulness of the Graphs Related to Wheel

    • ,  

      ,  

      刘海生

      ,  

      李德明

      ,  
    • 中山大学学报(自然科学版)(中英文)   2011年50卷第6期 页码:16-19
    • 纸质出版日期:2011

      网络出版日期:2011-11-25

    扫 描 看 全 文

  • 引用本文

    阅读全文PDF

  • 王, 涛, 刘海生, 等. 和轮相关图的优美性[J]. 中山大学学报(自然科学版)(中英文), 2011,50(6):16-19. DOI:

    Gracefulness of the Graphs Related to Wheel[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2011,50(6):16-19. DOI:

  •  
  •  
  • HTML全文

  • 参考文献

  • 出版信息

  • 数据统计

论文导航

摘要

证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图Wm∪Kn,p和Wm,2m+1∪Kn,p是优美图;当i=1,2时,图W2p+2+i∪G(i)p是优美图。当m≥3,n≥s时,Wm,2m+1∪St(n)是优美图;当m=2n+5时,图Wm,2m+1∪(C3∨Kn)是优美图。

Abstract

For any natural numbers n,p, which are not less than one, when m=2p+3 or 2p+4, the disconnected graphs Wm∪Kn,pand Wm,2m+1∪Kn,p are graceful; when i=1 or 2, the graph W2p+2+i∪G(i)p is graceful. Ifmis greater than or equal to three, and n is greater than or equal to s, where s is a natural number, Wm,2m+1∪St(n) is graceful; in particular, if m=2n+5, Wm,2m+1∪(C3∨Kn) is graceful.

关键词

; 优美图; 优美标号; 非连通图

Keywords

graphs; graceful graphs; graceful labeling; disconnected graph

1087

浏览量

202

下载量

0

CSCD

文章被引用时,请邮件提醒。
提交
工具集
下载
参考文献导出
分享
收藏
添加至我的专辑

相关文章

基于路P8m+4t+2的交错标号的图S(4m+1,4(t+1),4m-1)的优美标号
2类优美图的冠的优美标号
图Fn,4(r1,r2,…,r3n+1)的交错标号
图(n≤9)的优美性

相关作者

吴跃生
唐保祥
任韩
吴跃生
魏众德
李敬文
武永兰

相关机构

华东交通大学理学院
天水师范学院数学与统计学院
兰州交通大学电子与信息工程学院
0