Title of article :
Two counterexamples on completely independent spanning trees
Author/Authors :
Péterfalvi، نويسنده , , Ferenc، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
For each k ≥ 2 , we construct a k -connected graph which does not contain two completely independent spanning trees. This disproves a conjecture of Hasunuma. Furthermore, we also give an example of a 3-connected maximal plane graph not containing two completely independent spanning trees.
Keywords :
Independent spanning trees , interconnection networks , Plane graphs , Tutte graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics