首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有低最大平均度的图的(2,1)-全标号
引用本文:刘新月,孙磊.有低最大平均度的图的(2,1)-全标号[J].暨南大学学报,2014,35(5).
作者姓名:刘新月  孙磊
作者单位:山东师范大学数学科学学院,山东济南,250014
基金项目:国家自然科学基金,山东省自然科学基金
摘    要:图G的最大平均度mad(G)是其所有真子图的平均度的最大值,即mad(G)=max{(2|E(H)|)/(|V(H)|)},H■G.文中证明了:若G为连通图,△(G)≤3,mad(G)9/4,则λ_2~T(G)≤5.若G为连通图,△(G)≤4,mad(G)5/2,则λ_2~T(G)≤7.

关 键 词:(  )-全标号  最大平均度  连通图

The (2,1)-total labeling of graphs with low maximum average degree
LIU Xinyue,SUN Lei.The (2,1)-total labeling of graphs with low maximum average degree[J].Journal of Jinan University(Natural Science & Medicine Edition),2014,35(5).
Authors:LIU Xinyue  SUN Lei
Abstract:
Keywords:(2  1)-total labeling  maximum average degree  connected graph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号