文献类型：期刊文章

作　　者：张志尚[1] 黄文强[2] 东恺[3]

机构地区：[1]吉林工程技术师范学院应用理学院,吉林长春130052 [2]东北师范大学数学与统计学院,吉林长春130024 [3]长春理工大学电子信息工程学院,吉林长春130022

出　　处：《东北师大学报（自然科学版）》

基　　金：国家自然科学基金资助项目(61172094);吉林省教育厅"十一五"课题[吉教科合字(2010第331号)]

年　　份：2013

卷　　号：45

期　　号：2

起止页码：30-34

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、BIOSISPREVIEWS、CAS、CSCD、CSCD_E2013_2014、JST、MR、RCCSE、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：讨论2n个优美二分图与一条通路并的优美性,得到如下结论:设二分图G=(X,Y,E)优美,优美标号为θ,边数为q,a=max{k|0<k<q,k≠(v),v∈V(G)},b=min{k|0<k<q,k≠(v),v∈V(G)},h=min{q-a,b},pm为m长简单路.(1)当m=2n-1或m≥2n+h时,(2n)G∪pm是优美的.(2)若q为奇数,则图(q+2)G是优美的.

关 键 词：优美标号 优美二分图  不交并 路  齿轮

分 类 号：O157.6[数学类]