含奇数个强分支的S2NS极小禁用子图的构造

含奇数个强分支的S2NS极小禁用子图的构造

强符号非异有向图(简称S2NS有向图)的极小禁用子图(简称MFC)的判定和构造等问题是众多学者所关心的问题.迄今为止的所有已知的MFC都恰好含有偶数个强连通分支.在文献<对强符号非奇性矩阵的有向图和禁用图的研究>中提

出一个问题,是否MFC必定含有偶数个强分支.为此通过对一个具有特殊结构的图进行变化得到一个恰含奇数个强分支的MFC,再以这个新的MFC为基础构造了无穷多的含奇数个强分支的MFC,从而解决了所提出的这个问题.

作 者: 管艮华 作者单位: 同济大学,应用数学系,上海,200092 刊 名: 同济大学学报(自然科学版) ISTIC EI PKU 英文刊名: JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE) 年,卷(期): 200331(3) 分类号: O157 关键词: 强符号非异有向图 极小禁用子图 强分支个数

相关文章

美德少年事迹材料简写

在日常学习、工作和生活中,说到事迹,大家肯定都不陌生吧,事迹可以起到引导读者认识先进,学习先进的作用。事迹到底怎么拟定才正确呢?下面是小编收集整理的美德少年事迹材料简写,希望对大家有所帮助。  美德少...
资料大全2019-01-08
美德少年事迹材料简写

大学生入党志愿书

大学生入党志愿书...
资料大全2015-05-07
大学生入党志愿书

北京市最低工资标准

2017北京市最低工资标准是多少呢?下面是CN小编为大家整理的北京市最低工资标准2017,欢迎参考~北京市最低工资标准2017北京市人力社保局发布了相关待遇标准调整方案,集中调整2016年企业退休人员...
资料大全2013-09-03
北京市最低工资标准

早起有6大好处,你知道几个?

有记者问篮球明星科比:“你为什么如此成功?”科比反问记者:“你知道洛杉矶凌晨4点的样子吗?”记者摇摇头。科比:“我知道每一天凌晨4点洛杉矶的样子。”4点?有多少人看过自己所在城市凌晨4点的样子呢?最近...
资料大全2017-02-02
早起有6大好处,你知道几个?

珠宝品牌理念简短范文13篇

珠宝品牌理念简短范文 第一篇爱芙哲珠宝有限公司成立于20xx年,是一家集全球化的原石采购、设计加工、私人定制、展览销售于一身的高端珠宝企业。产品主要包括高品质的钻石、祖母绿、红宝石、蓝宝石、金绿宝石、...
资料大全2018-09-01
珠宝品牌理念简短范文13篇

初二数学常用公式

实用工具:常用数学公式公式分类公式表达式乘法与因式分a2-b2=(a+b)(a-b)a3+b3=(a+b)(a2-ab+b2)a3-b3=(a-b(a2+ab+b2)三角不等式|a+b|≤|a|+|b...
资料大全2017-05-08
初二数学常用公式