首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类紧图的构造
引用本文:徐轶璐,张秀平.一类紧图的构造[J].北京师范大学学报(自然科学版),2017,53(3):253-257.
作者姓名:徐轶璐  张秀平
作者单位:北京师范大学数学科学学院,数学与复杂系统教育部重点实验室,100875,北京;北京师范大学数学科学学院,数学与复杂系统教育部重点实验室,100875,北京
基金项目:国家教育部“985”计划资助项目
摘    要:利用图的邻接矩阵,构造出了若干紧图类.任意的链加1条边是紧图,任意的星加2条边是紧图,任意的星加3条边也是紧图.

关 键 词:紧图  邻接矩阵  

Construction of a type of compact graph
XU Yilu,ZHANG Xiuping.Construction of a type of compact graph[J].Journal of Beijing Normal University(Natural Science),2017,53(3):253-257.
Authors:XU Yilu  ZHANG Xiuping
Abstract:A method of constructing compact graphs by adjacent matrix of graphs is described.It is concluded that adding any edge to a chain produces a compact graph,adding two or three edges to any star also produces a compact graph.
Keywords:compact graph  adjacent matrix  star
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号