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

Description

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
URI: http://hdl.handle.net/1885/35306
Source: Discrete Applied Mathematics
DOI: 10.1016/j.dam.2008.03.020

Download

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:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator