Header menu link for other important links
X
γ - Uniquely colorable graphs
, Elakkiya A.
Published in IOP Publishing
2017
Volume: 263
   
Issue: 4
Abstract
A graph G = ( V, E ) is uniquely colorable if the chromatic number χ ( G ) = n and every n - coloring of G induces the same partition of V. In this paper, we introduce a new kind of graph called γ - uniquely colorable graphs. We obtain a necessary and sufficient condition for a graph to be γ - uniquely colorable graphs. We provide a constructive characterization of γ - uniquely colorable trees. © Published under licence by IOP Publishing Ltd.
About the journal
JournalData powered by TypesetIOP Conference Series: Materials Science and Engineering
PublisherData powered by TypesetIOP Publishing
ISSN1757-8981
Open AccessYes