Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381251034> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4381251034 abstract "Esperet and Joret proved that planar graphs with bounded maximum degree are 3-colorable with bounded clustering. Liu and Wood asked whether the conclusion holds with the assumption of the bounded maximum degree replaced by assuming that no two vertices have many common neighbors. We answer this question in positive, in the following stronger form: Let P''_t be the complete join of two isolated vertices with a path on t vertices. For any surface Sigma, a subgraph-closed class of graphs drawn on Sigma is 3-choosable with bounded clustering if and only if there exists t such that P''_t does not belong to the class." @default.
- W4381251034 created "2023-06-20" @default.
- W4381251034 creator A5073630443 @default.
- W4381251034 date "2023-06-16" @default.
- W4381251034 modified "2023-10-10" @default.
- W4381251034 title "Clustered coloring of (path+2K_1)-free graphs on surfaces" @default.
- W4381251034 doi "https://doi.org/10.48550/arxiv.2306.09834" @default.
- W4381251034 hasPublicationYear "2023" @default.
- W4381251034 type Work @default.
- W4381251034 citedByCount "0" @default.
- W4381251034 crossrefType "posted-content" @default.
- W4381251034 hasAuthorship W4381251034A5073630443 @default.
- W4381251034 hasBestOaLocation W43812510341 @default.
- W4381251034 hasConcept C101837359 @default.
- W4381251034 hasConcept C105795698 @default.
- W4381251034 hasConcept C114614502 @default.
- W4381251034 hasConcept C118615104 @default.
- W4381251034 hasConcept C121332964 @default.
- W4381251034 hasConcept C132525143 @default.
- W4381251034 hasConcept C134306372 @default.
- W4381251034 hasConcept C1465435 @default.
- W4381251034 hasConcept C154945302 @default.
- W4381251034 hasConcept C160446614 @default.
- W4381251034 hasConcept C199360897 @default.
- W4381251034 hasConcept C24890656 @default.
- W4381251034 hasConcept C2775997480 @default.
- W4381251034 hasConcept C2777212361 @default.
- W4381251034 hasConcept C2777735758 @default.
- W4381251034 hasConcept C2778012994 @default.
- W4381251034 hasConcept C2778049214 @default.
- W4381251034 hasConcept C33923547 @default.
- W4381251034 hasConcept C34388435 @default.
- W4381251034 hasConcept C41008148 @default.
- W4381251034 hasConcept C58228413 @default.
- W4381251034 hasConcept C62520636 @default.
- W4381251034 hasConcept C73555534 @default.
- W4381251034 hasConcept C80899671 @default.
- W4381251034 hasConceptScore W4381251034C101837359 @default.
- W4381251034 hasConceptScore W4381251034C105795698 @default.
- W4381251034 hasConceptScore W4381251034C114614502 @default.
- W4381251034 hasConceptScore W4381251034C118615104 @default.
- W4381251034 hasConceptScore W4381251034C121332964 @default.
- W4381251034 hasConceptScore W4381251034C132525143 @default.
- W4381251034 hasConceptScore W4381251034C134306372 @default.
- W4381251034 hasConceptScore W4381251034C1465435 @default.
- W4381251034 hasConceptScore W4381251034C154945302 @default.
- W4381251034 hasConceptScore W4381251034C160446614 @default.
- W4381251034 hasConceptScore W4381251034C199360897 @default.
- W4381251034 hasConceptScore W4381251034C24890656 @default.
- W4381251034 hasConceptScore W4381251034C2775997480 @default.
- W4381251034 hasConceptScore W4381251034C2777212361 @default.
- W4381251034 hasConceptScore W4381251034C2777735758 @default.
- W4381251034 hasConceptScore W4381251034C2778012994 @default.
- W4381251034 hasConceptScore W4381251034C2778049214 @default.
- W4381251034 hasConceptScore W4381251034C33923547 @default.
- W4381251034 hasConceptScore W4381251034C34388435 @default.
- W4381251034 hasConceptScore W4381251034C41008148 @default.
- W4381251034 hasConceptScore W4381251034C58228413 @default.
- W4381251034 hasConceptScore W4381251034C62520636 @default.
- W4381251034 hasConceptScore W4381251034C73555534 @default.
- W4381251034 hasConceptScore W4381251034C80899671 @default.
- W4381251034 hasLocation W43812510341 @default.
- W4381251034 hasOpenAccess W4381251034 @default.
- W4381251034 hasPrimaryLocation W43812510341 @default.
- W4381251034 hasRelatedWork W1871156538 @default.
- W4381251034 hasRelatedWork W1884765930 @default.
- W4381251034 hasRelatedWork W1990396700 @default.
- W4381251034 hasRelatedWork W2042939975 @default.
- W4381251034 hasRelatedWork W2116038678 @default.
- W4381251034 hasRelatedWork W2398969070 @default.
- W4381251034 hasRelatedWork W2920083926 @default.
- W4381251034 hasRelatedWork W3039255631 @default.
- W4381251034 hasRelatedWork W3197941146 @default.
- W4381251034 hasRelatedWork W4294538566 @default.
- W4381251034 isParatext "false" @default.
- W4381251034 isRetracted "false" @default.
- W4381251034 workType "article" @default.