Show simple item record

dc.contributor.authorKaemawichanurat, P.
dc.contributor.authorCaccetta, Louis
dc.contributor.authorAnanchuen, W.
dc.date.accessioned2018-06-29T12:27:52Z
dc.date.available2018-06-29T12:27:52Z
dc.date.created2018-06-29T12:08:48Z
dc.date.issued2018
dc.identifier.citationKaemawichanurat, P. and Caccetta, L. and Ananchuen, W. 2018. Hamiltonicity of connected domination critical graphs. Ars Combinatoria. 136: pp. 127-151.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/68952
dc.description.abstract

© 2018 Charles Babbage Research Centre. All rights reserved. A graph G is said to be k-yc-critical if the connected domination number yc(G) of G is k and yc(G + uv) < k for every uv ? E(G). The problem of interest for a positive integer I > 2 is to determine whether or not l-connected k-yc-critical graphs are Hamiltonian. In this paper, for I > 2, we prove that if k - 1,2 or 3, then every l-connected k-yc-critical graph is Hamiltonian. We further show that, for n > (k - 1)k + 3, the class of i-connected Jt-yc-critical non-Hamiltonian graphs of order n is empty if and only if k = 1,2 or 3.

dc.publisherCharles Babbage
dc.titleHamiltonicity of connected domination critical graphs
dc.typeJournal Article
dcterms.source.volume136
dcterms.source.startPage127
dcterms.source.endPage151
dcterms.source.issn0381-7032
dcterms.source.titleArs Combinatoria
curtin.departmentSchool of Electrical Engineering, Computing and Mathematical Science (EECMS)
curtin.accessStatusFulltext not available


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record