论文摘要
针对双圈图,设计一种图的优美性判定算法,并对17个点内的所有双圈图进行优美性验证,得到了该范围内所有的优美图和非优美图.结果表明,在17个顶点范围内,除∞-型双圈图C（m,n）外,其余所有双圈图都是优美的,其中（m+n）（mod 4）={1,2}.最后给出该类图的非优美证明,并进一步猜测当顶点数大于17时,该结论仍成立.
论文目录
文章来源
类型: 期刊论文
作者: 魏众德,李敬文,武永兰
关键词: 双圈图,优美图,优美标号
来源: 吉林大学学报(理学版) 2019年01期
年度: 2019
分类: 基础科学
专业: 数学
单位: 兰州交通大学电子与信息工程学院
基金: 国家自然科学基金(批准号:11461038,61163010)
分类号: O157.5
DOI: 10.13413/j.cnki.jdxblxb.2017490
页码: 42-48
总页数: 7
文件大小: 1186K
下载量: 68
相关论文文献
- [1].英文写作技巧与语言的优美性[J]. 考试周刊 2017(05)
- [2].关于有向图n■_3的优美性[J]. 内蒙古民族大学学报(自然科学版) 2020(03)
- [3].有向图■的优美性[J]. 科协论坛(下半月) 2010(09)
- [4].具有奇优美性的一类龙图[J]. 西南大学学报(自然科学版) 2014(04)
- [5].一类偶阶图的边优美性[J]. 数学理论与应用 2010(02)
- [6].关于图的三种边优美性的注记[J]. 曲阜师范大学学报(自然科学版) 2008(01)
- [7].关于图D(m=C_4,P_n,s=C_4)优美性的研究[J]. 青海师范大学学报(自然科学版) 2008(01)
- [8].珊瑚树的奇优美性[J]. 吉林大学学报(理学版) 2017(02)
- [9].关于一类蜘蛛树的全优美性[J]. 兰州理工大学学报 2017(02)
- [10].几类有向图的优美性[J]. 广西科学院学报 2013(02)
- [11].一类图空间的集有序强优美性[J]. 武汉大学学报(理学版) 2016(05)
- [12].复合毛毛虫树的优美及奇优美性[J]. 兰州理工大学学报 2012(04)
- [13].A(i)-系列对虾树的优美性[J]. 河北师范大学学报(自然科学版) 2011(02)
- [14].R(4,5,n)型图的优美性[J]. 宜春学院学报 2011(04)
- [15].关于R(4,4,n)型图的优美性[J]. 沈阳航空工业学院学报 2010(05)
- [16].图T_(2k)~r的边优美性[J]. 广西师范学院学报(自然科学版) 2008(02)
- [17].(2m+1,1)-p-树的二分强优美性和二分强奇优美性[J]. 应用数学学报 2016(03)
- [18].探索金鱼图的奇优美性[J]. 数学的实践与认识 2017(03)
- [19].三类特殊图的优美性[J]. 吉林大学学报(理学版) 2016(06)
- [20].有向图4_n的优美性[J]. 纯粹数学与应用数学 2014(05)
- [21].几类图的优美性研究[J]. 太原师范学院学报(自然科学版) 2011(03)
- [22].关于圈C_(11)的(r_1,r_2,…,r_(11))-冠的优美性[J]. 长春师范学院学报 2010(12)
- [23].有向图n·_4及n·_8的优美性[J]. 科技信息 2008(30)
- [24].关于图ω_(5,7)的(r_1,r_2,…,r_(11))-冠的优美性[J]. 嘉应学院学报 2011(05)
- [25].关于圈C_(4h+3)的(r_1,r_2,…,r_(4h+3))冠的优美性[J]. 吉首大学学报(自然科学版) 2011(06)
- [26].关于R(8,1×n_l,n_2)型图的优美性[J]. 井冈山大学学报(自然科学版) 2010(06)
- [27].有向图n·■_m的优美性[J]. 数学的实践与认识 2008(24)
- [28].图ω_(4g,4h+3)的(r_1,r_2,···,r_(4g,4h+2))-冠的优美性[J]. 华东交通大学学报 2014(05)
- [29].关于圈C_(4h)的(r_1,r_2,…,r_(4h))-冠的优美性[J]. 华东交通大学学报 2011(01)
- [30].圈C_3的(r1,r2,r3)-冠都是优美的[J]. 河南教育学院学报(自然科学版) 2012(01)