Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308233685> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4308233685 abstract "For a positive integer $k$, the $k$-recolouring graph of a graph $G$ has as vertex set all proper $k$-colourings of $G$ with two $k$-colourings being adjacent if they differ by the colour of exactly one vertex. A result of Dyer et al. regarding graphs of bounded degeneracy implies that the $7$-recolouring graphs of planar graphs, the $5$-recolouring graphs of triangle-free planar graphs and the $4$-recolouring graphs planar graphs of girth at least six are connected. On the other hand, there are planar graphs whose $6$-recolouring graph is disconnected, triangle-free planar graphs whose $4$-recolouring graph is disconnected and planar graphs of any given girth whose $3$-recolouring graph is disconnected. The main result of this paper consists in showing, via a novel application of the discharging method, that the $4$-recolouring graph of every planar graph of girth five is connected. This completes the classification of the connectedness of the recolouring graph for planar graphs of given girth. We also prove some theorems regarding the diameter of the recolouring graph of planar graphs." @default.
- W4308233685 created "2022-11-09" @default.
- W4308233685 creator A5029896682 @default.
- W4308233685 creator A5036099081 @default.
- W4308233685 creator A5044190443 @default.
- W4308233685 creator A5060527710 @default.
- W4308233685 creator A5064429511 @default.
- W4308233685 creator A5089101660 @default.
- W4308233685 date "2021-12-01" @default.
- W4308233685 modified "2023-09-29" @default.
- W4308233685 title "Recolouring planar graphs of girth at least five" @default.
- W4308233685 doi "https://doi.org/10.48550/arxiv.2112.00631" @default.
- W4308233685 hasPublicationYear "2021" @default.
- W4308233685 type Work @default.
- W4308233685 citedByCount "0" @default.
- W4308233685 crossrefType "posted-content" @default.
- W4308233685 hasAuthorship W4308233685A5029896682 @default.
- W4308233685 hasAuthorship W4308233685A5036099081 @default.
- W4308233685 hasAuthorship W4308233685A5044190443 @default.
- W4308233685 hasAuthorship W4308233685A5060527710 @default.
- W4308233685 hasAuthorship W4308233685A5064429511 @default.
- W4308233685 hasAuthorship W4308233685A5089101660 @default.
- W4308233685 hasBestOaLocation W43082336851 @default.
- W4308233685 hasConcept C101837359 @default.
- W4308233685 hasConcept C102192266 @default.
- W4308233685 hasConcept C114614502 @default.
- W4308233685 hasConcept C114727528 @default.
- W4308233685 hasConcept C118615104 @default.
- W4308233685 hasConcept C125792925 @default.
- W4308233685 hasConcept C131930043 @default.
- W4308233685 hasConcept C132525143 @default.
- W4308233685 hasConcept C160446614 @default.
- W4308233685 hasConcept C186942658 @default.
- W4308233685 hasConcept C203776342 @default.
- W4308233685 hasConcept C2777727622 @default.
- W4308233685 hasConcept C33923547 @default.
- W4308233685 hasConcept C43517604 @default.
- W4308233685 hasConcept C60644358 @default.
- W4308233685 hasConcept C74133993 @default.
- W4308233685 hasConcept C83204008 @default.
- W4308233685 hasConcept C86803240 @default.
- W4308233685 hasConceptScore W4308233685C101837359 @default.
- W4308233685 hasConceptScore W4308233685C102192266 @default.
- W4308233685 hasConceptScore W4308233685C114614502 @default.
- W4308233685 hasConceptScore W4308233685C114727528 @default.
- W4308233685 hasConceptScore W4308233685C118615104 @default.
- W4308233685 hasConceptScore W4308233685C125792925 @default.
- W4308233685 hasConceptScore W4308233685C131930043 @default.
- W4308233685 hasConceptScore W4308233685C132525143 @default.
- W4308233685 hasConceptScore W4308233685C160446614 @default.
- W4308233685 hasConceptScore W4308233685C186942658 @default.
- W4308233685 hasConceptScore W4308233685C203776342 @default.
- W4308233685 hasConceptScore W4308233685C2777727622 @default.
- W4308233685 hasConceptScore W4308233685C33923547 @default.
- W4308233685 hasConceptScore W4308233685C43517604 @default.
- W4308233685 hasConceptScore W4308233685C60644358 @default.
- W4308233685 hasConceptScore W4308233685C74133993 @default.
- W4308233685 hasConceptScore W4308233685C83204008 @default.
- W4308233685 hasConceptScore W4308233685C86803240 @default.
- W4308233685 hasLocation W43082336851 @default.
- W4308233685 hasLocation W43082336852 @default.
- W4308233685 hasLocation W43082336853 @default.
- W4308233685 hasOpenAccess W4308233685 @default.
- W4308233685 hasPrimaryLocation W43082336851 @default.
- W4308233685 hasRelatedWork W1499514251 @default.
- W4308233685 hasRelatedWork W1554245510 @default.
- W4308233685 hasRelatedWork W2133160845 @default.
- W4308233685 hasRelatedWork W2950790198 @default.
- W4308233685 hasRelatedWork W2997789361 @default.
- W4308233685 hasRelatedWork W3101895193 @default.
- W4308233685 hasRelatedWork W3119883127 @default.
- W4308233685 hasRelatedWork W4225460864 @default.
- W4308233685 hasRelatedWork W4308233685 @default.
- W4308233685 hasRelatedWork W4362663715 @default.
- W4308233685 isParatext "false" @default.
- W4308233685 isRetracted "false" @default.
- W4308233685 workType "article" @default.