8
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

ON UNIQUELY -G k-COLOURABLE GRAPHS

&
Pages 477-487 | Received 26 Nov 1991, Published online: 17 Sep 2010

References

  • Albertson , M. O. , Jamison , R. E. , Hedetniemi , S. T. and Locke , S. C. 1989 . The subchromatic number of a graph . Discrete Math. , 74 : 33 – 49 .
  • Benadé , G. 1991 . Some aspects of generalised graph colouring Ph.D. Thesis, Randse Afrikaanse Universiteit
  • Benadé , J. G. and Broere , I. 1988 . “ Generalized colourings: existence of uniquely colourable graphs ” . In Verdagreeks van die Department Wiskunde, RAU no. 6
  • Benadé , J. G. , Broere , I. and Brown , J. I. 1990 . A construction of uniquely c 4-free colourable graphs . Quaestiones Math. , 13 : 259 – 264 .
  • Berge , C. 1979 . Graphs and Hypergraphs New York : North Holland .
  • Bollobás , B. and Sauer , N. 1970 . Uniquely colourable gaphs with large girth . Canad. J. Math. , 28 : 1340 – 1344 .
  • Bollobás , B. and Thomason , A. G. 1977 . Uniquely partitionable graphs . J. London Math. Soc. , 16 : 4034 – 10 .
  • Browiecki , M. and MIHók , P. 1985 . P 5 – 18 . On (n,)-partitionable graphs, in Graphs, Hypergraphs and Applications, Teubner: Teubner-Texte Math
  • Broere , I. and Mynhardt , c. 1985 . Generalized colorings of outerplanar and planar graphs 151 – 161 . New York : John Wiley & Sons . in Graph Theory with Applications to Algorithms and Computer Science
  • Brown , J. I. 1987 . A theory of generalized graph colourings Ph. D. Thesis, University of Toronto
  • Brown , J. I. and Corneil , D. G. 1987 . On generalized graph colorings . J. Graph Theory , 11 : 87 – 99 .
  • Cockayne , E. J. 1972 . Colour Classes for r-Graphs . Canad. Math. Bull. , 15 : 349 – 354 .
  • Folkman , J. 1970 . Graphs with monochromatic complete subgraphs in every edge coloring . SIAM J. Appl. Math. , 18 : 19 – 24 .
  • Grossman , J. W. 1983 . Graphs with unique Ramsey colourings . J. Graph Theory , 7 : 85 – 90 .
  • Harary , F. 1985 . Conditional colorability of graphs, in Graphs and Applications, Proc. 1st Col. Symp. Graph Theory Edited by: Harary , F. and Maybee , J. 127 – 136 . New York : John Wiley & Sons .
  • Hedetniemi , S. T. 1968 . On Partitioning Planar Graphs . Canad. Math. Bull. , 11 : 203 – 211 .
  • Mynhardt , C. M. and Broere , I. 1985 . Generalized colourings of graphs, in Graph Theory with Applications to Algorithms and Computer Science Edited by: Alavi , Y. 583 – 594 . John Wiley & Sons .
  • Nesetril , J. and Rödl , v. 1976 . Partitions of vertices . Comment Math. Univ. carolin. , 17 : 85 – 95 .
  • Sampathkumar , E. and Venkatachalam , C. V. 1989 . Chromatic partitions of a graph . Discrete Math. , 74 : 227 – 239 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.