Matches in SemOpenAlex for { <https://semopenalex.org/work/W1578442608> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1578442608 endingPage "145" @default.
- W1578442608 startingPage "128" @default.
- W1578442608 abstract "A star coloring of an undirected graph G is a proper vertex coloring of G (i.e., no two adjacent vertices are assigned the same color) such that no path on four vertices is 2-colored. The star chromatic number of G is the smallest integer k for which G admits a star coloring with k colors. In this paper, we prove that every subcubic graph is 6-star-colorable. Moreover, the upper bound 6 is best possible, based on the example constructed by Fertin, Raspaud, and Reed (J Graph Theory 47(3) (2004), 140–153)." @default.
- W1578442608 created "2016-06-24" @default.
- W1578442608 creator A5012718640 @default.
- W1578442608 creator A5014990290 @default.
- W1578442608 creator A5081898434 @default.
- W1578442608 date "2012-06-01" @default.
- W1578442608 modified "2023-10-18" @default.
- W1578442608 title "6-Star-Coloring of Subcubic Graphs" @default.
- W1578442608 cites W1569049372 @default.
- W1578442608 cites W1978850682 @default.
- W1578442608 cites W2143263735 @default.
- W1578442608 cites W2156149469 @default.
- W1578442608 cites W3163384103 @default.
- W1578442608 cites W4213087285 @default.
- W1578442608 cites W4229556083 @default.
- W1578442608 cites W4245550773 @default.
- W1578442608 doi "https://doi.org/10.1002/jgt.21636" @default.
- W1578442608 hasPublicationYear "2012" @default.
- W1578442608 type Work @default.
- W1578442608 sameAs 1578442608 @default.
- W1578442608 citedByCount "21" @default.
- W1578442608 countsByYear W15784426082013 @default.
- W1578442608 countsByYear W15784426082014 @default.
- W1578442608 countsByYear W15784426082015 @default.
- W1578442608 countsByYear W15784426082016 @default.
- W1578442608 countsByYear W15784426082017 @default.
- W1578442608 countsByYear W15784426082018 @default.
- W1578442608 countsByYear W15784426082019 @default.
- W1578442608 countsByYear W15784426082020 @default.
- W1578442608 countsByYear W15784426082021 @default.
- W1578442608 countsByYear W15784426082022 @default.
- W1578442608 crossrefType "journal-article" @default.
- W1578442608 hasAuthorship W1578442608A5012718640 @default.
- W1578442608 hasAuthorship W1578442608A5014990290 @default.
- W1578442608 hasAuthorship W1578442608A5081898434 @default.
- W1578442608 hasConcept C114614502 @default.
- W1578442608 hasConcept C118615104 @default.
- W1578442608 hasConcept C123809776 @default.
- W1578442608 hasConcept C132525143 @default.
- W1578442608 hasConcept C134306372 @default.
- W1578442608 hasConcept C149530733 @default.
- W1578442608 hasConcept C158319403 @default.
- W1578442608 hasConcept C196956537 @default.
- W1578442608 hasConcept C199594403 @default.
- W1578442608 hasConcept C203776342 @default.
- W1578442608 hasConcept C21642379 @default.
- W1578442608 hasConcept C2780897414 @default.
- W1578442608 hasConcept C33923547 @default.
- W1578442608 hasConcept C51658606 @default.
- W1578442608 hasConcept C80899671 @default.
- W1578442608 hasConceptScore W1578442608C114614502 @default.
- W1578442608 hasConceptScore W1578442608C118615104 @default.
- W1578442608 hasConceptScore W1578442608C123809776 @default.
- W1578442608 hasConceptScore W1578442608C132525143 @default.
- W1578442608 hasConceptScore W1578442608C134306372 @default.
- W1578442608 hasConceptScore W1578442608C149530733 @default.
- W1578442608 hasConceptScore W1578442608C158319403 @default.
- W1578442608 hasConceptScore W1578442608C196956537 @default.
- W1578442608 hasConceptScore W1578442608C199594403 @default.
- W1578442608 hasConceptScore W1578442608C203776342 @default.
- W1578442608 hasConceptScore W1578442608C21642379 @default.
- W1578442608 hasConceptScore W1578442608C2780897414 @default.
- W1578442608 hasConceptScore W1578442608C33923547 @default.
- W1578442608 hasConceptScore W1578442608C51658606 @default.
- W1578442608 hasConceptScore W1578442608C80899671 @default.
- W1578442608 hasIssue "2" @default.
- W1578442608 hasLocation W15784426081 @default.
- W1578442608 hasOpenAccess W1578442608 @default.
- W1578442608 hasPrimaryLocation W15784426081 @default.
- W1578442608 hasRelatedWork W2009043562 @default.
- W1578442608 hasRelatedWork W2038606831 @default.
- W1578442608 hasRelatedWork W2058979826 @default.
- W1578442608 hasRelatedWork W2069738272 @default.
- W1578442608 hasRelatedWork W2368433079 @default.
- W1578442608 hasRelatedWork W2375099373 @default.
- W1578442608 hasRelatedWork W2381829479 @default.
- W1578442608 hasRelatedWork W2384354832 @default.
- W1578442608 hasRelatedWork W2392875187 @default.
- W1578442608 hasRelatedWork W4287598225 @default.
- W1578442608 hasVolume "72" @default.
- W1578442608 isParatext "false" @default.
- W1578442608 isRetracted "false" @default.
- W1578442608 magId "1578442608" @default.
- W1578442608 workType "article" @default.