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

关于星匹配数的图能量下界
引用本文:王蒙蒙,何常香. 关于星匹配数的图能量下界[J]. 上海理工大学学报, 2020, 42(4): 317-319,367
作者姓名:王蒙蒙  何常香
作者单位:上海理工大学理学院,上海 200093;上海理工大学理学院,上海 200093
摘    要:对图G的能量ε(G)与K_(1,s)-匹配数μ_s(G)之间的关系进行了研究。证明了对于一般图G有■成立,进一步地,若其子图满足一定的条件,则有■,其中c_1(G)表示G中的奇圈数。还证明了若n阶树T的最大度小于等于3,有ε(T)≥(s+1)μ_s(T)-1成立。

关 键 词:  能量  K1  s-匹配
收稿时间:2019-04-18

Lower bounds of graph energy in terms of star matching number
WANG Mengmeng,HE Changxiang. Lower bounds of graph energy in terms of star matching number[J]. Journal of University of Shanghai For Science and Technology, 2020, 42(4): 317-319,367
Authors:WANG Mengmeng  HE Changxiang
Affiliation:College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
Abstract:
Keywords:graph  energy  K1,s-matching
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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