论文标题

具有相同截短循环曲霉的图形

Graphs with the same truncated cycle matroid

论文作者

De Jesus, Jose, Kelmans, Alexander

论文摘要

古典惠特尼的两种形态定理描述了具有相同循环曲霉的图的家族。在本文中,我们描述了具有相同截断循环曲线的图的家族,尤其是证明除K4以外的每个3个连接的图都由其截短的循环矩阵唯一定义。

The classical Whitney's 2-Isomorphism Theorem describes the families of graphs having the same cycle matroid. In this paper we describe the families of graphs having the same truncated cycle matroid and prove, in particular, that every 3-connected graph, except for K4, is uniquely defined by its truncated cycle matroid.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源