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
Pages
10
From page
377
To page
386
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
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
886972
Link To Document