论文标题
Wagner图和边缘的排除的次要定理
An excluded minor theorem for the Wagner graph plus an edge
论文作者
论文摘要
令$ v_ {8}+e $表示从瓦格纳图获得的唯一图,也称为$ v_ {8} $,通过在汉密尔顿周期的两个距离3之间添加距离,这正是彼得森图的少数距离。在[J.马哈里(Maharry)和罗伯逊(N.理论ser。 B 121(2016)398-420]。在本文中,我们表征了所有内部4连接的图形,没有$ v_ {8}+e $ minor。
Let $V_{8}+e$ denote the unique graph obtained from the Wagner graph, also known as $V_{8}$, by adding an edge between two vertices of distance 3 on the Hamilton cycle, which is exactly a split of a minor of the Petersen graph. A complete characterization of all internally 4-connected graphs with no $V_{8}$ minor is given in [J. Maharry and N. Robertson, The structure of graphs not topologically containing the Wagner graph, J. Combin. Theory Ser. B 121 (2016) 398-420]. In this paper we characterize all internally 4-connected graphs with no $V_{8}+e$ minor.