标题:Nowhere-zero 3-flows in matroid base graph
作者:Yinghao ZHANG Guizhen LIU[1]
作者机构:[Yinghao ZHANG Guizhen LIU]School of Mathematics, Shandong University, Jinan 250100, China
通讯作者:Liu, G(gzliu@sdu.edu.cn)
通讯作者地址:[Liu, GZ]Shandong Univ, Sch Math, Jinan 250100, Peoples R China.
来源:中国数学前沿:英文版
出版年:2013
卷:8
期:1
页码:217-227
DOI:10.1007/s11464-012-0246-x
关键词:拟阵基图;3-连通;分枝杆菌;基础图;证明;连接;顶点;
摘要:简单 matroid M = 的基础图(E, B ) 是图 G 以便 V (G)= B 和 E (G)={ BB:B,BB,|B/B |= 1 } ,在一样的符号被用于 G 的顶点和 M 的底的地方。连接简单 matroid M 的基础图 G 是 Z 3-connected,这被证明如果 | V (G)|5。我们也证明如果 M 不是连接简单 matroid,那么, M 的基础图 G 不承认一没什么地方 -- 零 3 流动如果并且仅当 | V (G)|=4。而且,如果为 M 的每连接部件 E i (i 2 ) , M i = M|E i 的 matroid 底图 G i 有 | V (G i )|5,当时, G 是也暗示 G 没什么地方承认的 Z 3-connected -- 零 3 流动立即。
收录类别:CSCD;SCOPUS;SCIE
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/71243X/201301/45044828.html
TOP