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

恰有一公共点的双圈图的邻接矩阵的奇异性
引用本文:何梅芝.恰有一公共点的双圈图的邻接矩阵的奇异性[J].南华大学学报(自然科学版),2006,20(1):108-111.
作者姓名:何梅芝
作者单位:湖南工学院,基础课部,湖南,衡阳,421008
摘    要:恰有一公共点的双圈图的邻接矩阵是奇异的当且仅当G满足:G有完美匹配,c1与c2中一个是4m圈,另一个是偶圈,4m圈上不挂出奇数阶树;G有完美匹配,G-V(c1)-V(c2)含完美匹配,G-V(c1)或G—V(c2)含完美匹配,且含有4m圈;G无完美匹配,G—V(c1)和G—V(c2)均含有完美匹配,且G中含有4k1+3和4e1+1(k1,e1∈N)阶图;G,G—V(c1)和G—V(c2)都不含完美匹配恰有一公共点的双圈图的邻接矩阵的行列式的最大值是4.

关 键 词:恰有一公共点的双圈图  邻接矩阵  行列式
文章编号:1673-0062(2006)01-0108-03
修稿时间:2005年12月6日

Singularity of Adjacency Matrix of Graphs with Exactly One Copoint Bicycle
HE Mei-zhi.Singularity of Adjacency Matrix of Graphs with Exactly One Copoint Bicycle[J].Journal of Nanhua University:Science and Technology,2006,20(1):108-111.
Authors:HE Mei-zhi
Abstract:
Keywords:graph with only one co-point bicycle  adjacency matrix  determinant
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《南华大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《南华大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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