Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217284998> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3217284998 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.
- W3217284998 created "2021-12-06" @default.
- W3217284998 creator A5008362514 @default.
- W3217284998 creator A5029896682 @default.
- W3217284998 creator A5044190443 @default.
- W3217284998 creator A5045226522 @default.
- W3217284998 creator A5064429511 @default.
- W3217284998 creator A5089101660 @default.
- W3217284998 date "2022-09-08" @default.
- W3217284998 modified "2023-10-18" @default.
- W3217284998 title "Recolouring planar graphs of girth at least five" @default.
- W3217284998 cites W1556377802 @default.
- W3217284998 cites W1978769275 @default.
- W3217284998 cites W2037520741 @default.
- W3217284998 cites W2500069809 @default.
- W3217284998 cites W2754517646 @default.
- W3217284998 cites W2920854704 @default.
- W3217284998 cites W2963165123 @default.
- W3217284998 cites W2964077286 @default.
- W3217284998 cites W2964083169 @default.
- W3217284998 cites W2979154907 @default.
- W3217284998 cites W3103189813 @default.
- W3217284998 cites W3103628474 @default.
- W3217284998 cites W3115454632 @default.
- W3217284998 cites W3133989664 @default.
- W3217284998 cites W3197211811 @default.
- W3217284998 hasPublicationYear "2022" @default.
- W3217284998 type Work @default.
- W3217284998 sameAs 3217284998 @default.
- W3217284998 citedByCount "0" @default.
- W3217284998 crossrefType "posted-content" @default.
- W3217284998 hasAuthorship W3217284998A5008362514 @default.
- W3217284998 hasAuthorship W3217284998A5029896682 @default.
- W3217284998 hasAuthorship W3217284998A5044190443 @default.
- W3217284998 hasAuthorship W3217284998A5045226522 @default.
- W3217284998 hasAuthorship W3217284998A5064429511 @default.
- W3217284998 hasAuthorship W3217284998A5089101660 @default.
- W3217284998 hasBestOaLocation W32172849981 @default.
- W3217284998 hasConcept C101837359 @default.
- W3217284998 hasConcept C114614502 @default.
- W3217284998 hasConcept C121684516 @default.
- W3217284998 hasConcept C132525143 @default.
- W3217284998 hasConcept C134786449 @default.
- W3217284998 hasConcept C2777434295 @default.
- W3217284998 hasConcept C33923547 @default.
- W3217284998 hasConcept C41008148 @default.
- W3217284998 hasConceptScore W3217284998C101837359 @default.
- W3217284998 hasConceptScore W3217284998C114614502 @default.
- W3217284998 hasConceptScore W3217284998C121684516 @default.
- W3217284998 hasConceptScore W3217284998C132525143 @default.
- W3217284998 hasConceptScore W3217284998C134786449 @default.
- W3217284998 hasConceptScore W3217284998C2777434295 @default.
- W3217284998 hasConceptScore W3217284998C33923547 @default.
- W3217284998 hasConceptScore W3217284998C41008148 @default.
- W3217284998 hasLocation W32172849981 @default.
- W3217284998 hasLocation W32172849982 @default.
- W3217284998 hasOpenAccess W3217284998 @default.
- W3217284998 hasPrimaryLocation W32172849981 @default.
- W3217284998 hasRelatedWork W1545401050 @default.
- W3217284998 hasRelatedWork W1978042415 @default.
- W3217284998 hasRelatedWork W1988145916 @default.
- W3217284998 hasRelatedWork W2028038654 @default.
- W3217284998 hasRelatedWork W2247104300 @default.
- W3217284998 hasRelatedWork W2359662865 @default.
- W3217284998 hasRelatedWork W2366461848 @default.
- W3217284998 hasRelatedWork W2914183440 @default.
- W3217284998 hasRelatedWork W2952715914 @default.
- W3217284998 hasRelatedWork W4299595680 @default.
- W3217284998 isParatext "false" @default.
- W3217284998 isRetracted "false" @default.
- W3217284998 magId "3217284998" @default.
- W3217284998 workType "article" @default.