Title of article :
Graph structural properties of non-Yutsis graphs allowing fast recognition Original Research Article
Author/Authors :
Robert E.L. Aldred، نويسنده , , Dries Van Dyck، نويسنده , , Gunnar Brinkmann، نويسنده , , Veerle Fack، نويسنده , , Brendan D. McKay، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
Yutsis graphs are connected simple graphs which can be partitioned into two vertex-induced trees. Cubic Yutsis graphs were introduced by Jaeger as cubic dual Hamiltonian graphs, and these are our main focus.
Keywords :
Dual Hamiltonian graph , Decision problem , Yutsis graph , General recoupling coefficient
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
