Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003281578> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2003281578 endingPage "452" @default.
- W2003281578 startingPage "442" @default.
- W2003281578 abstract "A cyclic colouring of a graph G embedded in a surface is a vertex colouring of G in which any two distinct vertices sharing a face receive distinct colours. The cyclic chromatic number χ c ( G ) of G is the smallest number of colours in a cyclic colouring of G . Plummer and Toft in 1987 [M.D. Plummer, B. Toft, Cyclic coloration of 3-polytopes, J. Graph Theory 11 (1987) 507–515] conjectured that χ c ( G ) ≤ Δ ∗ + 2 for any 3-connected plane graph G with maximum face degree Δ ∗ . It is known that the conjecture holds true for Δ ∗ ≤ 4 and Δ ∗ ≥ 24 . The validity of the conjecture is proved in the paper for Δ ∗ ≥ 18 ." @default.
- W2003281578 created "2016-06-24" @default.
- W2003281578 creator A5044761676 @default.
- W2003281578 creator A5055656391 @default.
- W2003281578 date "2010-02-01" @default.
- W2003281578 modified "2023-09-28" @default.
- W2003281578 title "Another step towards proving a conjecture by Plummer and Toft" @default.
- W2003281578 cites W2004544995 @default.
- W2003281578 cites W2008666375 @default.
- W2003281578 cites W2010142885 @default.
- W2003281578 cites W2033985129 @default.
- W2003281578 cites W2081681676 @default.
- W2003281578 cites W2161045079 @default.
- W2003281578 cites W2324159844 @default.
- W2003281578 doi "https://doi.org/10.1016/j.disc.2009.03.016" @default.
- W2003281578 hasPublicationYear "2010" @default.
- W2003281578 type Work @default.
- W2003281578 sameAs 2003281578 @default.
- W2003281578 citedByCount "10" @default.
- W2003281578 countsByYear W20032815782012 @default.
- W2003281578 countsByYear W20032815782013 @default.
- W2003281578 countsByYear W20032815782015 @default.
- W2003281578 countsByYear W20032815782017 @default.
- W2003281578 countsByYear W20032815782018 @default.
- W2003281578 countsByYear W20032815782019 @default.
- W2003281578 countsByYear W20032815782021 @default.
- W2003281578 crossrefType "journal-article" @default.
- W2003281578 hasAuthorship W2003281578A5044761676 @default.
- W2003281578 hasAuthorship W2003281578A5055656391 @default.
- W2003281578 hasBestOaLocation W20032815781 @default.
- W2003281578 hasConcept C114614502 @default.
- W2003281578 hasConcept C118615104 @default.
- W2003281578 hasConcept C2780990831 @default.
- W2003281578 hasConcept C33923547 @default.
- W2003281578 hasConceptScore W2003281578C114614502 @default.
- W2003281578 hasConceptScore W2003281578C118615104 @default.
- W2003281578 hasConceptScore W2003281578C2780990831 @default.
- W2003281578 hasConceptScore W2003281578C33923547 @default.
- W2003281578 hasIssue "3" @default.
- W2003281578 hasLocation W20032815781 @default.
- W2003281578 hasOpenAccess W2003281578 @default.
- W2003281578 hasPrimaryLocation W20032815781 @default.
- W2003281578 hasRelatedWork W2013467167 @default.
- W2003281578 hasRelatedWork W2029981401 @default.
- W2003281578 hasRelatedWork W2123831997 @default.
- W2003281578 hasRelatedWork W2740334431 @default.
- W2003281578 hasRelatedWork W2951982256 @default.
- W2003281578 hasRelatedWork W2963229517 @default.
- W2003281578 hasRelatedWork W3123287700 @default.
- W2003281578 hasRelatedWork W4212808623 @default.
- W2003281578 hasRelatedWork W4293879768 @default.
- W2003281578 hasRelatedWork W4301344670 @default.
- W2003281578 hasVolume "310" @default.
- W2003281578 isParatext "false" @default.
- W2003281578 isRetracted "false" @default.
- W2003281578 magId "2003281578" @default.
- W2003281578 workType "article" @default.