Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061451551> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2061451551 endingPage "373" @default.
- W2061451551 startingPage "373" @default.
- W2061451551 abstract "A star coloring of an undirected graph G is a coloring of the vertices of G such that (i) no two adjacent vertices receive the same color, and (ii) no path on 4 vertices is bi-colored. The star chromatic number of G, s(G), is the minimum number of colors needed to star color G. In this paper, we show that if a graph G is either non-regular subcubic or cubic with girth at least 6, then s(G) ≤ 6, and the bound can be realized in linear time." @default.
- W2061451551 created "2016-06-24" @default.
- W2061451551 creator A5061783801 @default.
- W2061451551 creator A5071177090 @default.
- W2061451551 date "2013-01-01" @default.
- W2061451551 modified "2023-10-01" @default.
- W2061451551 title "Star coloring of subcubic graphs" @default.
- W2061451551 cites W1479863711 @default.
- W2061451551 cites W1772251870 @default.
- W2061451551 cites W1963564197 @default.
- W2061451551 cites W1989098251 @default.
- W2061451551 cites W2005409494 @default.
- W2061451551 cites W2018995959 @default.
- W2061451551 cites W2124855066 @default.
- W2061451551 cites W2143263735 @default.
- W2061451551 cites W2145333029 @default.
- W2061451551 cites W2156149469 @default.
- W2061451551 cites W2171679443 @default.
- W2061451551 cites W2962952561 @default.
- W2061451551 cites W345637930 @default.
- W2061451551 doi "https://doi.org/10.7151/dmgt.1672" @default.
- W2061451551 hasPublicationYear "2013" @default.
- W2061451551 type Work @default.
- W2061451551 sameAs 2061451551 @default.
- W2061451551 citedByCount "3" @default.
- W2061451551 countsByYear W20614515512016 @default.
- W2061451551 countsByYear W20614515512017 @default.
- W2061451551 crossrefType "journal-article" @default.
- W2061451551 hasAuthorship W2061451551A5061783801 @default.
- W2061451551 hasAuthorship W2061451551A5071177090 @default.
- W2061451551 hasBestOaLocation W20614515511 @default.
- W2061451551 hasConcept C114614502 @default.
- W2061451551 hasConcept C118615104 @default.
- W2061451551 hasConcept C123809776 @default.
- W2061451551 hasConcept C132525143 @default.
- W2061451551 hasConcept C134306372 @default.
- W2061451551 hasConcept C149530733 @default.
- W2061451551 hasConcept C203776342 @default.
- W2061451551 hasConcept C2780897414 @default.
- W2061451551 hasConcept C33923547 @default.
- W2061451551 hasConceptScore W2061451551C114614502 @default.
- W2061451551 hasConceptScore W2061451551C118615104 @default.
- W2061451551 hasConceptScore W2061451551C123809776 @default.
- W2061451551 hasConceptScore W2061451551C132525143 @default.
- W2061451551 hasConceptScore W2061451551C134306372 @default.
- W2061451551 hasConceptScore W2061451551C149530733 @default.
- W2061451551 hasConceptScore W2061451551C203776342 @default.
- W2061451551 hasConceptScore W2061451551C2780897414 @default.
- W2061451551 hasConceptScore W2061451551C33923547 @default.
- W2061451551 hasIssue "2" @default.
- W2061451551 hasLocation W20614515511 @default.
- W2061451551 hasLocation W20614515512 @default.
- W2061451551 hasOpenAccess W2061451551 @default.
- W2061451551 hasPrimaryLocation W20614515511 @default.
- W2061451551 hasRelatedWork W1502126187 @default.
- W2061451551 hasRelatedWork W1995420362 @default.
- W2061451551 hasRelatedWork W2018072810 @default.
- W2061451551 hasRelatedWork W2082689120 @default.
- W2061451551 hasRelatedWork W2951061933 @default.
- W2061451551 hasRelatedWork W2951103115 @default.
- W2061451551 hasRelatedWork W3210246464 @default.
- W2061451551 hasRelatedWork W4246619488 @default.
- W2061451551 hasRelatedWork W4302031060 @default.
- W2061451551 hasRelatedWork W4327525704 @default.
- W2061451551 hasVolume "33" @default.
- W2061451551 isParatext "false" @default.
- W2061451551 isRetracted "false" @default.
- W2061451551 magId "2061451551" @default.
- W2061451551 workType "article" @default.