一类紧图的构造

发布时间：2018-05-04 10:14

  本文选题：紧图 + 邻接矩阵　； 参考：《北京师范大学学报(自然科学版)》2017年03期

【摘要】：利用图的邻接矩阵,构造出了若干紧图类.任意的链加1条边是紧图,任意的星加2条边是紧图,任意的星加3条边也是紧图.
[Abstract]:By using the adjacent matrix of graphs, some classes of compact graphs are constructed. Any chain plus 1 edge is a compact graph, any star plus 2 edges is a compact graph, and any star plus 3 edges is also a compact graph.
【作者单位】： 北京师范大学数学科学学院数学与复杂系统教育部重点实验室;
【基金】：国家教育部“985”计划资助项目(20100003110005)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 张金魁;哈密尔顿回路(通路)与邻接矩阵的一个关系[J];昌吉学院学报;2002年02期

2 熊文海;高齐圣;张嗣瀛;;复杂网络的邻接矩阵及其特征谱[J];武汉理工大学学报(交通科学与工程版);2009年01期

3 屈长青;邻接矩阵的应用[J];郴州师范高等专科学校学报;2000年06期

4 王振军;王宁宁;李鸿;牛洪亮;;基于邻接矩阵的公交换乘算法的研究[J];徐州工程学院学报;2006年03期

5 于言坤;;哈密尔顿图的矩阵判定法[J];吉林省教育学院学报(下旬);2012年09期

6 邓化宇;;邻接矩阵在数学建模中的应用[J];科技信息;2010年23期

7 刘一平;线邻接矩阵和线符号图[J];南京师大学报(自然科学版);1985年02期

8 邱英汉;;投影图邻接矩阵生成算法[J];佛山大学学报;1997年04期

9 张德龙,谭尚旺;图的邻接矩阵的奇异性[J];广西工学院学报;1999年04期

10 刘亚国;;图论中邻接矩阵的应用[J];忻州师范学院学报;2008年02期

相关会议论文 前1条

1 石恒华;何泾沙;许鑫;;基于邻接矩阵的网络流量检测点设置算法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

相关博士学位论文 前1条

1 高硕;拓扑—量子键邻接矩阵的构建及其在有机物定量构效关系研究中的应用[D];中南大学;2008年

相关硕士学位论文 前5条

1 周波;利用邻接矩阵研究复杂网络的控制与搜索[D];华中师范大学;2015年

2 张伟;结构建模中求取邻接矩阵的信息保留法[D];大连理工大学;2003年

3 向锦;基于二分图邻接矩阵的压缩传感图像重建算法研究[D];湖南师范大学;2011年

4 王忠宝;基于有机分子结构的变胞机构设计[D];北京邮电大学;2015年

5 秦导;管道网络拓扑模型分析计算与应用[D];北京化工大学;2001年

，

本文编号：1842648