Matches in SemOpenAlex for { <https://semopenalex.org/work/W2996697777> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2996697777 abstract "The four-colour conjecture of 1852, and the total colouring conjecture of 1965, have sparked off many new concepts and conjectures. In this thesis we investigate many of the outstanding conjectures, establishing various related results, and present many conjectures of our own. We give a brief historical introduction (Chapter 1) and establish some notation, terminology and techniques (Chapter 2). Next, in Chapter 3, we examine the use of latin squares to represent edge and total colourings. In Chapters 4 - 6 we deal with vertex, edge and total colourings respectively. Various ways of measuring different aspects of graphs are presented, in particular, the ‘colouring difference’ between two edge-colourings of a graph (Chapter 5) and the ‘beta parameter’ (defined in Chapter 2 and used in Chapters 3 and 6); this is a measure of how far from a type 1 graph a type 2 graph can be. In Chapter 6 we derive an upper bound for the beta value of any near type 1 graph and give the exact results for all Kn. The number of ways of colouring Kn and Kn,,n are also quantified. Chapter 6 also examines Hilton’s concept of conformability. It is shown that every graph with at least A spines is conformable, and an extension to the concept, which we call G*-conformability, is introduced. We then give new necessary conditions for a cubic graph to be type 1 in relation to G*-conformability. Various methods of manipulating graphs are considered and we present: a method to compatibly triangulate a graph G-e; a method of introducing a fourth colour thus allowing a sequence of Kempe interchanges from any edge 3-colouring of a cubic graph to any other; and a method to re-colour a near type 1 graph within a certain bound on beta. We end this thesis with a brief discussion on possible practical uses for colouring graphs. A list of the main results and conjectures is given at the end of each chapter, but a short list of the principle theorems proven is given below." @default.
- W2996697777 created "2019-12-26" @default.
- W2996697777 creator A5045593729 @default.
- W2996697777 date "2004-11-17" @default.
- W2996697777 modified "2023-09-28" @default.
- W2996697777 title "Aspects of graph colouring" @default.
- W2996697777 doi "https://doi.org/10.21954/ou.ro.00010195" @default.
- W2996697777 hasPublicationYear "2004" @default.
- W2996697777 type Work @default.
- W2996697777 sameAs 2996697777 @default.
- W2996697777 citedByCount "0" @default.
- W2996697777 crossrefType "dissertation" @default.
- W2996697777 hasAuthorship W2996697777A5045593729 @default.
- W2996697777 hasConcept C100500283 @default.
- W2996697777 hasConcept C114614502 @default.
- W2996697777 hasConcept C118615104 @default.
- W2996697777 hasConcept C132525143 @default.
- W2996697777 hasConcept C14201764 @default.
- W2996697777 hasConcept C203776342 @default.
- W2996697777 hasConcept C22149727 @default.
- W2996697777 hasConcept C2780990831 @default.
- W2996697777 hasConcept C28093856 @default.
- W2996697777 hasConcept C33923547 @default.
- W2996697777 hasConcept C45357846 @default.
- W2996697777 hasConcept C80899671 @default.
- W2996697777 hasConcept C94375191 @default.
- W2996697777 hasConceptScore W2996697777C100500283 @default.
- W2996697777 hasConceptScore W2996697777C114614502 @default.
- W2996697777 hasConceptScore W2996697777C118615104 @default.
- W2996697777 hasConceptScore W2996697777C132525143 @default.
- W2996697777 hasConceptScore W2996697777C14201764 @default.
- W2996697777 hasConceptScore W2996697777C203776342 @default.
- W2996697777 hasConceptScore W2996697777C22149727 @default.
- W2996697777 hasConceptScore W2996697777C2780990831 @default.
- W2996697777 hasConceptScore W2996697777C28093856 @default.
- W2996697777 hasConceptScore W2996697777C33923547 @default.
- W2996697777 hasConceptScore W2996697777C45357846 @default.
- W2996697777 hasConceptScore W2996697777C80899671 @default.
- W2996697777 hasConceptScore W2996697777C94375191 @default.
- W2996697777 hasLocation W29966977771 @default.
- W2996697777 hasOpenAccess W2996697777 @default.
- W2996697777 hasPrimaryLocation W29966977771 @default.
- W2996697777 hasRelatedWork W1493594393 @default.
- W2996697777 hasRelatedWork W179905533 @default.
- W2996697777 hasRelatedWork W2036699382 @default.
- W2996697777 hasRelatedWork W22766890 @default.
- W2996697777 hasRelatedWork W2346491138 @default.
- W2996697777 hasRelatedWork W2487034343 @default.
- W2996697777 hasRelatedWork W2550386713 @default.
- W2996697777 hasRelatedWork W2625031829 @default.
- W2996697777 hasRelatedWork W2788852080 @default.
- W2996697777 hasRelatedWork W2789050781 @default.
- W2996697777 hasRelatedWork W2910872786 @default.
- W2996697777 hasRelatedWork W2921066731 @default.
- W2996697777 hasRelatedWork W3022162048 @default.
- W2996697777 hasRelatedWork W3098159482 @default.
- W2996697777 hasRelatedWork W3101188271 @default.
- W2996697777 hasRelatedWork W3142143046 @default.
- W2996697777 hasRelatedWork W3148627481 @default.
- W2996697777 hasRelatedWork W32000569 @default.
- W2996697777 hasRelatedWork W180932688 @default.
- W2996697777 hasRelatedWork W2896126350 @default.
- W2996697777 isParatext "false" @default.
- W2996697777 isRetracted "false" @default.
- W2996697777 magId "2996697777" @default.
- W2996697777 workType "dissertation" @default.