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

含奇数个强分支的S2NS极小禁用子图的构造
引用本文:管艮华.含奇数个强分支的S2NS极小禁用子图的构造[J].同济大学学报(自然科学版),2003,31(3):356-360.
作者姓名:管艮华
作者单位:同济大学,应用数学系,上海,200092
摘    要:强符号非异有向图 (简称S2 NS有向图 )的极小禁用子图 (简称MFC)的判定和构造等问题是众多学者所关心的问题 .迄今为止的所有已知的MFC都恰好含有偶数个强连通分支 .在文献《对强符号非奇性矩阵的有向图和禁用图的研究》中提出一个问题 ,是否MFC必定含有偶数个强分支 .为此通过对一个具有特殊结构的图进行变化得到一个恰含奇数个强分支的MFC ,再以这个新的MFC为基础构造了无穷多的含奇数个强分支的MFC ,从而解决了所提出的这个问题

关 键 词:强符号非异有向图  极小禁用子图  强分支个数
文章编号:0253-374X(2003)03-0356-05
修稿时间:2002年4月22日

Construction of Minimal Forbidden Configuration with Odd Number of Strong Components
GUAN Gen-hua.Construction of Minimal Forbidden Configuration with Odd Number of Strong Components[J].Journal of Tongji University(Natural Science),2003,31(3):356-360.
Authors:GUAN Gen-hua
Abstract:
Keywords:strong signed nonsingular digraph (S  2NS digraph)  minimal forbidden configuration(MFC)  the number of strong components
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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