Title of article :
Contractile Triples in 3-Connected Graphs
Author/Authors :
Mccuaig، نويسنده , , W. and Ota، نويسنده , , K.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1994
Pages :
7
From page :
308
To page :
314
Abstract :
We prove that every 3-connected graph G of order at least nine has two adjacent edges xy and yz such that the graph obtained from G by contracting x, y, and z into a single vertex is also 3-connected.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1994
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1525859
Link To Document :
بازگشت