Skip navigation
Skip navigation

Graph Structural Properties of Non-Yutsis Graphs Allowing Fast Recognition

Aldred, R E L; Van Dyck, D; Brinkmann, Gunnar; McKay, Brendan


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. Cubic Yutsis graphs also appear in the context

CollectionsANU Research Publications
Date published: 2008
Type: Journal article
Source: Discrete Applied Mathematics
DOI: 10.1016/j.dam.2008.03.020


File Description SizeFormat Image
01_Aldred_Graph_Structural_Properties_of_2008.pdf719.76 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator