HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

Supereulerian Graphs and the Petersen Graph

作者:Xiao; Min; LI; Lan; LEI; Hong-Jian; LA...petersen图超欧拉图欧拉生成子图连通图丝氨酸图论

摘要:如果 G 有跨越的 eulerian subgraph,图 G 是 supereulerian。Boesch 等。[J。图理论, 1, 7984 (1977 )] 建议了描绘 supereulerian 图的问题。在这份报纸,我们证明那是任何 3-edge-connected 图与至多如果并且仅当它不能对彼得森图会缩,尺寸 3 的 11 边切割是 supereulerian。这扩大 Catlin 和 Lai 的以前的结果[J。Combin。理论,重量的单位。B, 66, 123139 (1996 )] 。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学学报

《数学学报》(CN:11-2038/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情