欢迎访问《中山大学学报(自然科学版)(中英文)》! 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:

  •  
  •  
    论文导航

    摘要

    证明了对任意自然数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

    1090

    浏览量

    207

    下载量

    0

    CSCD

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

    相关文章

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

    相关作者

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

    相关机构

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