一种极大外平面图的构造法

陈学松

首页> 中文期刊> 《广东工业大学学报》 >一种极大外平面图的构造法

一种极大外平面图的构造法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种判定图同构的方法,其原理是赋予每个无标号极大外平面图一个n×(n-3)阶0-1矩阵.证明了矩阵与极大外平面图一一对应,矩阵相同的图彼此同构.构造所有可能的n阶极大外平面图,并用上述方法除去其中同构者,所有n阶无标号极大外平面图都被构造出来了,同时得到其总个数,解决了有关极大外平面图同构与计数问题.

著录项

来源
《广东工业大学学报》 |2006年第1期|134-138|共5页
作者
陈学松;
展开▼
作者单位

广东工业大学,应用数学学院,广东,广州,510090;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
图论; 极大外平面图; 同构; Hamilton圈;

相似文献

中文文献
外文文献
专利

1. 关于极大外平面图的度偏差的极值 [J] . 洪文豪 ,邱正萍 ,宋玲 . 数学理论与应用 . 2020,第003期
2. 关于极大外平面图的离心率总和指数 [J] . 宋玲 ,刘合超 ,汤自凯 . 邵阳学院学报（自然科学版） . 2020,第003期
3. 极大外平面图谱半径的上界 [J] . 王东燕 ,李生刚 . 西南师范大学学报（自然科学版） . 2014,第002期
4. 极大外平面图的星边染色 [J] . 邓凯 ,田双亮 . 高校应用数学学报A辑 . 2011,第004期
5. 极大外平面图与树状三角系统和四角系统的完美匹配 [J] . 林泓 . 厦门大学学报（自然科学版） . 2004,第006期
6. 一种不完备信息系统中极大相容块的构造算法 [C] . 梁吉业 ,王宝丽 . 第六届中国Rough集与软计算学术研讨会（CRSSC'2006） . 2006
7. 商标观念的演变与商标法的构造——一种多维度的分析 [A] . 彭武 . 2013

一种极大外平面图的构造法

摘要

著录项

相似文献

相关主题

期刊订阅