Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991031649> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1991031649 endingPage "1005" @default.
- W1991031649 startingPage "999" @default.
- W1991031649 abstract "A proper vertex coloring of a simple graph G is k-forested if the subgraph induced by the vertices of any two color classes is a k-forest, i.e. a forest with maximum degree at most k. The 2-forested coloring is also known as linear coloring, which has been extensively studied in the literature. In this paper, we aim to extend the study of 2-forested coloring to general k-forested colorings for every k≥3 by combinatorial means. Precisely, we prove that for a fixed integer k≥3 and a planar graph G with maximum degree Δ(G)≥Δ and girth g(G)≥g, if (Δ,g)∈{(k+1,10),(2k+1,8),(4k+1,7)}, then the k-forested chromatic number of G is actually ⌈Δ(G)k⌉+1. Moreover, we also prove that the k-forested chromatic number of a planar graph G with maximum degree Δ(G)≥k+1 and girth g(G)≥8 is ⌈Δ(G)k⌉+1 provided k≥7. In addition, we show that the k-forested chromatic number of an outerplanar graph G is at most ⌈Δ(G)k⌉+2 for every k≥2. In fact, all these results are proved for not only planar graphs but also for sparse graphs, i.e. graphs having a low maximum average degree mad(G), and we actually prove a choosability version of these results." @default.
- W1991031649 created "2016-06-24" @default.
- W1991031649 creator A5013228738 @default.
- W1991031649 creator A5041265547 @default.
- W1991031649 creator A5087502184 @default.
- W1991031649 date "2012-03-01" @default.
- W1991031649 modified "2023-09-25" @default.
- W1991031649 title "<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi>k</mml:mi></mml:math>-forested choosability of planar graphs and sparse graphs" @default.
- W1991031649 cites W1987761026 @default.
- W1991031649 cites W2005086949 @default.
- W1991031649 cites W2015986552 @default.
- W1991031649 cites W2020343122 @default.
- W1991031649 cites W2024071264 @default.
- W1991031649 cites W2028427262 @default.
- W1991031649 cites W2046361139 @default.
- W1991031649 cites W2055190873 @default.
- W1991031649 cites W2070148795 @default.
- W1991031649 cites W2118910553 @default.
- W1991031649 cites W2124855066 @default.
- W1991031649 cites W2126426226 @default.
- W1991031649 cites W2133650413 @default.
- W1991031649 cites W2141381908 @default.
- W1991031649 cites W2143263735 @default.
- W1991031649 cites W2171679443 @default.
- W1991031649 cites W4213087285 @default.
- W1991031649 doi "https://doi.org/10.1016/j.disc.2011.10.031" @default.
- W1991031649 hasPublicationYear "2012" @default.
- W1991031649 type Work @default.
- W1991031649 sameAs 1991031649 @default.
- W1991031649 citedByCount "0" @default.
- W1991031649 crossrefType "journal-article" @default.
- W1991031649 hasAuthorship W1991031649A5013228738 @default.
- W1991031649 hasAuthorship W1991031649A5041265547 @default.
- W1991031649 hasAuthorship W1991031649A5087502184 @default.
- W1991031649 hasBestOaLocation W19910316491 @default.
- W1991031649 hasConcept C101837359 @default.
- W1991031649 hasConcept C114614502 @default.
- W1991031649 hasConcept C118615104 @default.
- W1991031649 hasConcept C121332964 @default.
- W1991031649 hasConcept C123809776 @default.
- W1991031649 hasConcept C132525143 @default.
- W1991031649 hasConcept C149530733 @default.
- W1991031649 hasConcept C199594403 @default.
- W1991031649 hasConcept C203776342 @default.
- W1991031649 hasConcept C21642379 @default.
- W1991031649 hasConcept C24890656 @default.
- W1991031649 hasConcept C2775997480 @default.
- W1991031649 hasConcept C2777434295 @default.
- W1991031649 hasConcept C33923547 @default.
- W1991031649 hasConcept C80899671 @default.
- W1991031649 hasConceptScore W1991031649C101837359 @default.
- W1991031649 hasConceptScore W1991031649C114614502 @default.
- W1991031649 hasConceptScore W1991031649C118615104 @default.
- W1991031649 hasConceptScore W1991031649C121332964 @default.
- W1991031649 hasConceptScore W1991031649C123809776 @default.
- W1991031649 hasConceptScore W1991031649C132525143 @default.
- W1991031649 hasConceptScore W1991031649C149530733 @default.
- W1991031649 hasConceptScore W1991031649C199594403 @default.
- W1991031649 hasConceptScore W1991031649C203776342 @default.
- W1991031649 hasConceptScore W1991031649C21642379 @default.
- W1991031649 hasConceptScore W1991031649C24890656 @default.
- W1991031649 hasConceptScore W1991031649C2775997480 @default.
- W1991031649 hasConceptScore W1991031649C2777434295 @default.
- W1991031649 hasConceptScore W1991031649C33923547 @default.
- W1991031649 hasConceptScore W1991031649C80899671 @default.
- W1991031649 hasIssue "5" @default.
- W1991031649 hasLocation W19910316491 @default.
- W1991031649 hasOpenAccess W1991031649 @default.
- W1991031649 hasPrimaryLocation W19910316491 @default.
- W1991031649 hasRelatedWork W2042876012 @default.
- W1991031649 hasRelatedWork W2148122311 @default.
- W1991031649 hasRelatedWork W2293855371 @default.
- W1991031649 hasRelatedWork W2949394226 @default.
- W1991031649 hasRelatedWork W3032928471 @default.
- W1991031649 hasRelatedWork W3101621653 @default.
- W1991031649 hasRelatedWork W4237246883 @default.
- W1991031649 hasRelatedWork W4310926942 @default.
- W1991031649 hasRelatedWork W4364296635 @default.
- W1991031649 hasRelatedWork W2097379193 @default.
- W1991031649 hasVolume "312" @default.
- W1991031649 isParatext "false" @default.
- W1991031649 isRetracted "false" @default.
- W1991031649 magId "1991031649" @default.
- W1991031649 workType "article" @default.
