Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287185904> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4287185904 abstract "The chromatic index of a cubic graph is either 3 or 4. Edge-Kempe switching, which can be used to transform edge-colorings, is here considered for 3-edge-colorings of cubic graphs. Computational results for edge-Kempe switching of cubic graphs up to order 30 and bipartite cubic graphs up to order 36 are tabulated. Families of cubic graphs of orders $4n+2$ and $4n+4$ with $2^n$ edge-Kempe equivalence classes are presented; it is conjectured that there are no cubic graphs with more edge-Kempe equivalence classes. New families of nonplanar bipartite cubic graphs with exactly one edge-Kempe equivalence class are also obtained. Edge-Kempe switching is further connected to cycle switching of Steiner triple systems, for which an improvement of the established classification algorithm is presented." @default.
- W4287185904 created "2022-07-25" @default.
- W4287185904 creator A5009643905 @default.
- W4287185904 creator A5057847156 @default.
- W4287185904 date "2021-05-04" @default.
- W4287185904 modified "2023-09-23" @default.
- W4287185904 title "Switching 3-edge-colorings of cubic graphs" @default.
- W4287185904 doi "https://doi.org/10.48550/arxiv.2105.01363" @default.
- W4287185904 hasPublicationYear "2021" @default.
- W4287185904 type Work @default.
- W4287185904 citedByCount "0" @default.
- W4287185904 crossrefType "posted-content" @default.
- W4287185904 hasAuthorship W4287185904A5009643905 @default.
- W4287185904 hasAuthorship W4287185904A5057847156 @default.
- W4287185904 hasBestOaLocation W42871859041 @default.
- W4287185904 hasConcept C100500283 @default.
- W4287185904 hasConcept C102192266 @default.
- W4287185904 hasConcept C114614502 @default.
- W4287185904 hasConcept C118615104 @default.
- W4287185904 hasConcept C123809776 @default.
- W4287185904 hasConcept C132525143 @default.
- W4287185904 hasConcept C149530733 @default.
- W4287185904 hasConcept C160446614 @default.
- W4287185904 hasConcept C162307627 @default.
- W4287185904 hasConcept C197657726 @default.
- W4287185904 hasConcept C203776342 @default.
- W4287185904 hasConcept C22149727 @default.
- W4287185904 hasConcept C33923547 @default.
- W4287185904 hasConcept C41008148 @default.
- W4287185904 hasConcept C68996132 @default.
- W4287185904 hasConcept C74133993 @default.
- W4287185904 hasConcept C76155785 @default.
- W4287185904 hasConceptScore W4287185904C100500283 @default.
- W4287185904 hasConceptScore W4287185904C102192266 @default.
- W4287185904 hasConceptScore W4287185904C114614502 @default.
- W4287185904 hasConceptScore W4287185904C118615104 @default.
- W4287185904 hasConceptScore W4287185904C123809776 @default.
- W4287185904 hasConceptScore W4287185904C132525143 @default.
- W4287185904 hasConceptScore W4287185904C149530733 @default.
- W4287185904 hasConceptScore W4287185904C160446614 @default.
- W4287185904 hasConceptScore W4287185904C162307627 @default.
- W4287185904 hasConceptScore W4287185904C197657726 @default.
- W4287185904 hasConceptScore W4287185904C203776342 @default.
- W4287185904 hasConceptScore W4287185904C22149727 @default.
- W4287185904 hasConceptScore W4287185904C33923547 @default.
- W4287185904 hasConceptScore W4287185904C41008148 @default.
- W4287185904 hasConceptScore W4287185904C68996132 @default.
- W4287185904 hasConceptScore W4287185904C74133993 @default.
- W4287185904 hasConceptScore W4287185904C76155785 @default.
- W4287185904 hasLocation W42871859041 @default.
- W4287185904 hasOpenAccess W4287185904 @default.
- W4287185904 hasPrimaryLocation W42871859041 @default.
- W4287185904 hasRelatedWork W1989331421 @default.
- W4287185904 hasRelatedWork W2093170838 @default.
- W4287185904 hasRelatedWork W2143498657 @default.
- W4287185904 hasRelatedWork W2526712895 @default.
- W4287185904 hasRelatedWork W2910018628 @default.
- W4287185904 hasRelatedWork W2963056953 @default.
- W4287185904 hasRelatedWork W2974375505 @default.
- W4287185904 hasRelatedWork W3100313843 @default.
- W4287185904 hasRelatedWork W3210246464 @default.
- W4287185904 hasRelatedWork W4308023824 @default.
- W4287185904 isParatext "false" @default.
- W4287185904 isRetracted "false" @default.
- W4287185904 workType "article" @default.