期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
最大平面图G_M的孪生图G_M^T和对角线变换DT
1
作者 冯纪先 《数学的实践与认识》 CSCD 北大核心 2010年第11期165-173,共9页
提出了最大平面图G_M的孪生图G_M^T和"孪生图对"的概念和定义,探讨了"孪生图对"的特性,分析了"孪生图对"的四色着色方案彼此间的关系,并由此形成了最大平面图着色的"对角线变换法".文中以二个... 提出了最大平面图G_M的孪生图G_M^T和"孪生图对"的概念和定义,探讨了"孪生图对"的特性,分析了"孪生图对"的四色着色方案彼此间的关系,并由此形成了最大平面图着色的"对角线变换法".文中以二个实例("正二十面体的平面嵌入图";"Appel和Haken的例子")验证了研究的结果,同时也显示了孪生图G_M^T可被应用的场合及其实用性. 展开更多
关键词 最大平面 对角线变换 孪生图 孪生图对” 四色着色方案 “Appel和Haken的例子”
原文传递
图形密码中一类特殊图的几种标号
2
作者 顾彦波 李敬文 王露露 《吉林大学学报(理学版)》 CAS 北大核心 2020年第2期293-300,共8页
利用图结构与数论的设计思想,把标号应用于图形密码中。用层次级联图作为基本图形,先与圈图连接构造一种单圈图,再将两个层次级联图重叠构造孪生顶点重叠图,并证明其具有集有序奇优雅标号、奇优美称号、集有序奇优美标号。
关键词 形密码 层次级联 单圈 孪生顶点重叠
下载PDF
Recognizing Finite Groups Through Order and Degree Patterns 被引量:2
3
作者 Yanxiong YAN Guiyun CHEN +1 位作者 Liangcai ZHANG Haijing XU 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2013年第5期777-790,共14页
The degree pattern of a finite group G associated with its prime graph has been introduced by Moghaddamfar in 2005 and it is proved that the following simple groups are uniquely determined by their order and degree pa... The degree pattern of a finite group G associated with its prime graph has been introduced by Moghaddamfar in 2005 and it is proved that the following simple groups are uniquely determined by their order and degree patterns: All sporadic simple groups, the alternating groups Ap (p ≤ 5 is a twin prime) and some simple groups of the Lie type. In this paper, the authors continue this investigation. In particular, the authors show that the symmetric groups Sp+3, where p + 2 is a composite number and p + 4 is a prime and 97 〈 p ∈π(1000!), are 3-fold OD-characterizable. The authors also show that the alternating groups All6 and A134 are OD-characterizable. It is worth mentioning that the latter not only generalizes the results by Hoseini in 2010 but also gives a positive answer to a conjecture by Moghaddamfar in 2009. 展开更多
关键词 Prime graph Degree pattern Degree of a vertex
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部