Displaying similar documents to “Semisymmetric cubic graphs of order 4 p n .”

Derived graphs of some graphs

Sudhir R. Jog, Satish P. Hande, Ivan Gutman, S. Burcu Bozkurt (2012)

Kragujevac Journal of Mathematics

Similarity:

Mácajová and Škoviera conjecture on cubic graphs

Jean-Luc Fouquet, Jean-Marie Vanherpe (2010)

Discussiones Mathematicae Graph Theory

Similarity:

A conjecture of Mácajová and Skoviera asserts that every bridgeless cubic graph has two perfect matchings whose intersection does not contain any odd edge cut. We prove this conjecture for graphs with few vertices and we give a stronger result for traceable graphs.