Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287756435> ?p ?o ?g. }
Showing items 1 to 43 of
43
with 100 items per page.
- W4287756435 abstract "The reconfiguration graph $R_k(G)$ for the $k$-colorings of a graph $G$ has as vertices all possible $k$-colorings of $G$ and two colorings are adjacent if they differ in the color of exactly one vertex. We use a list coloring technique inspired by results of Thomassen to prove that for a planar graph $G$ with $n$ vertices, $R_{10}(G)$ has diameter at most $8n$, and if $G$ is triangle-free, then $R_7(G)$ has diameter at most $7n$." @default.
- W4287756435 created "2022-07-26" @default.
- W4287756435 creator A5064429511 @default.
- W4287756435 creator A5073630443 @default.
- W4287756435 date "2020-06-16" @default.
- W4287756435 modified "2023-10-10" @default.
- W4287756435 title "A Thomassen-type method for planar graph recoloring" @default.
- W4287756435 doi "https://doi.org/10.48550/arxiv.2006.09269" @default.
- W4287756435 hasPublicationYear "2020" @default.
- W4287756435 type Work @default.
- W4287756435 citedByCount "0" @default.
- W4287756435 crossrefType "posted-content" @default.
- W4287756435 hasAuthorship W4287756435A5064429511 @default.
- W4287756435 hasAuthorship W4287756435A5073630443 @default.
- W4287756435 hasBestOaLocation W42877564351 @default.
- W4287756435 hasConcept C101837359 @default.
- W4287756435 hasConcept C114614502 @default.
- W4287756435 hasConcept C118615104 @default.
- W4287756435 hasConcept C132525143 @default.
- W4287756435 hasConcept C33923547 @default.
- W4287756435 hasConcept C80899671 @default.
- W4287756435 hasConceptScore W4287756435C101837359 @default.
- W4287756435 hasConceptScore W4287756435C114614502 @default.
- W4287756435 hasConceptScore W4287756435C118615104 @default.
- W4287756435 hasConceptScore W4287756435C132525143 @default.
- W4287756435 hasConceptScore W4287756435C33923547 @default.
- W4287756435 hasConceptScore W4287756435C80899671 @default.
- W4287756435 hasLocation W42877564351 @default.
- W4287756435 hasOpenAccess W4287756435 @default.
- W4287756435 hasPrimaryLocation W42877564351 @default.
- W4287756435 hasRelatedWork W2031929504 @default.
- W4287756435 hasRelatedWork W2071261821 @default.
- W4287756435 hasRelatedWork W2104785625 @default.
- W4287756435 hasRelatedWork W2116216196 @default.
- W4287756435 hasRelatedWork W2318444792 @default.
- W4287756435 hasRelatedWork W2782559726 @default.
- W4287756435 hasRelatedWork W2950060544 @default.
- W4287756435 hasRelatedWork W2950510925 @default.
- W4287756435 hasRelatedWork W2980093071 @default.
- W4287756435 hasRelatedWork W2183745574 @default.
- W4287756435 isParatext "false" @default.
- W4287756435 isRetracted "false" @default.
- W4287756435 workType "article" @default.