Matches in SemOpenAlex for { <https://semopenalex.org/work/W3101188271> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3101188271 abstract "The object of this thesis is twofold: (i) to study the structural properties of graphs which are critical with respect to edge-colourings; (ii) to apply the results obtained to the classification problem arising from Vizing's Theorem.Chapter 1 contains a historical, non-technical introduction, general graph-theoretic definitions and notation, a discussion of Vizing's Theorem as well as a survey of the main results obtained to date in Vizing's classification problem. Chapter 2 introduces the notion of criticality in the first section; the second section contains both well-known and new constructions of critical graphs which will be used in later chapters. The third and final section contains new results concerning elementary properties of critical graphs. Chapter 3 deals with uniquely-colourable graphs and their relationship to critical graphs. Chapter 4 contains results on the connectivity of critical graphs, whereas Chapter 5 deals with bounds on the number of edges of these graphs. In particular, bounds improving those given by Vizing are presented. These results are applied to problems concerning planar graphs. In Chapter 6, critical graphs of small order are discussed. All such graphs of order at most 8 are determined, while the 'critical graph conjecture’ of Beineke & Wilson and Jakobsen is shown to be true for all graphs on at most 10 vertices. The seventh and final chapter deals with circuit length properties of critical graphs. In particular, the minimal order of certain critical graphs with given girth and maximum valency is determined. Results improving Vizing’s estimate of the circumference of critical graphs are also given. The Appendix includes a computer programme which generates critical graphs from simpler ones using a constructive algorithm given in Chapter 2." @default.
- W3101188271 created "2020-11-23" @default.
- W3101188271 creator A5039027272 @default.
- W3101188271 date "1975-01-01" @default.
- W3101188271 modified "2023-09-24" @default.
- W3101188271 title "The chromatic index of simple graphs" @default.
- W3101188271 doi "https://doi.org/10.21954/ou.ro.0000f758" @default.
- W3101188271 hasPublicationYear "1975" @default.
- W3101188271 type Work @default.
- W3101188271 sameAs 3101188271 @default.
- W3101188271 citedByCount "4" @default.
- W3101188271 countsByYear W31011882712016 @default.
- W3101188271 crossrefType "dissertation" @default.
- W3101188271 hasAuthorship W3101188271A5039027272 @default.
- W3101188271 hasConcept C101837359 @default.
- W3101188271 hasConcept C102192266 @default.
- W3101188271 hasConcept C114614502 @default.
- W3101188271 hasConcept C118615104 @default.
- W3101188271 hasConcept C123809776 @default.
- W3101188271 hasConcept C132525143 @default.
- W3101188271 hasConcept C149530733 @default.
- W3101188271 hasConcept C160446614 @default.
- W3101188271 hasConcept C203776342 @default.
- W3101188271 hasConcept C33923547 @default.
- W3101188271 hasConcept C43517604 @default.
- W3101188271 hasConcept C45357846 @default.
- W3101188271 hasConcept C59824394 @default.
- W3101188271 hasConcept C68103157 @default.
- W3101188271 hasConcept C74133993 @default.
- W3101188271 hasConcept C94375191 @default.
- W3101188271 hasConceptScore W3101188271C101837359 @default.
- W3101188271 hasConceptScore W3101188271C102192266 @default.
- W3101188271 hasConceptScore W3101188271C114614502 @default.
- W3101188271 hasConceptScore W3101188271C118615104 @default.
- W3101188271 hasConceptScore W3101188271C123809776 @default.
- W3101188271 hasConceptScore W3101188271C132525143 @default.
- W3101188271 hasConceptScore W3101188271C149530733 @default.
- W3101188271 hasConceptScore W3101188271C160446614 @default.
- W3101188271 hasConceptScore W3101188271C203776342 @default.
- W3101188271 hasConceptScore W3101188271C33923547 @default.
- W3101188271 hasConceptScore W3101188271C43517604 @default.
- W3101188271 hasConceptScore W3101188271C45357846 @default.
- W3101188271 hasConceptScore W3101188271C59824394 @default.
- W3101188271 hasConceptScore W3101188271C68103157 @default.
- W3101188271 hasConceptScore W3101188271C74133993 @default.
- W3101188271 hasConceptScore W3101188271C94375191 @default.
- W3101188271 hasLocation W31011882711 @default.
- W3101188271 hasOpenAccess W3101188271 @default.
- W3101188271 hasPrimaryLocation W31011882711 @default.
- W3101188271 hasRelatedWork W179905533 @default.
- W3101188271 hasRelatedWork W1997570254 @default.
- W3101188271 hasRelatedWork W2014366241 @default.
- W3101188271 hasRelatedWork W2221070705 @default.
- W3101188271 hasRelatedWork W2252330517 @default.
- W3101188271 hasRelatedWork W2268602974 @default.
- W3101188271 hasRelatedWork W2295733696 @default.
- W3101188271 hasRelatedWork W2346491138 @default.
- W3101188271 hasRelatedWork W2550386713 @default.
- W3101188271 hasRelatedWork W272538832 @default.
- W3101188271 hasRelatedWork W2747933333 @default.
- W3101188271 hasRelatedWork W2758407290 @default.
- W3101188271 hasRelatedWork W2904246893 @default.
- W3101188271 hasRelatedWork W2965619662 @default.
- W3101188271 hasRelatedWork W3021805647 @default.
- W3101188271 hasRelatedWork W3022162048 @default.
- W3101188271 hasRelatedWork W3084017792 @default.
- W3101188271 hasRelatedWork W573456921 @default.
- W3101188271 hasRelatedWork W180932688 @default.
- W3101188271 hasRelatedWork W2273880286 @default.
- W3101188271 isParatext "false" @default.
- W3101188271 isRetracted "false" @default.
- W3101188271 magId "3101188271" @default.
- W3101188271 workType "dissertation" @default.