Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017332012> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2017332012 endingPage "1698" @default.
- W2017332012 startingPage "1690" @default.
- W2017332012 abstract "For a proper total coloring of a graph G=(V,E) the palette C(v) of a vertex v∈V is the set of the colors of the incident edges and the color of the vertex itself. If C(u)≠C(v) then the two vertices u and v of G are distinguished by the total coloring. A d-strong total coloring of G is a proper total coloring that distinguishes all pairs of vertices u and v with distance 1≤d(u,v)≤d. The d-strong total chromatic number χd″(G) of G is the minimum number of colors of a d-strong total coloring of G. Such total colorings generalize strong total colorings and adjacent strong total colorings as well. In this paper we present general lower bounds, determine χd″(G) completely for paths and give exact values and bounds for cycles and for circulant graphs. Moreover, we disprove a conjecture on a general upper bound for χd″(G) (Zhang et al., 2006)." @default.
- W2017332012 created "2016-06-24" @default.
- W2017332012 creator A5026877961 @default.
- W2017332012 creator A5080123455 @default.
- W2017332012 date "2015-10-01" @default.
- W2017332012 modified "2023-09-30" @default.
- W2017332012 title "d-strong total colorings of graphs" @default.
- W2017332012 cites W1601010964 @default.
- W2017332012 cites W1973563055 @default.
- W2017332012 cites W1977294862 @default.
- W2017332012 cites W1978273318 @default.
- W2017332012 cites W1998350558 @default.
- W2017332012 cites W1999957357 @default.
- W2017332012 cites W2005336976 @default.
- W2017332012 cites W2009043562 @default.
- W2017332012 cites W2057473864 @default.
- W2017332012 cites W2231031178 @default.
- W2017332012 cites W2376028712 @default.
- W2017332012 cites W2376754815 @default.
- W2017332012 cites W2385390569 @default.
- W2017332012 cites W3142715547 @default.
- W2017332012 cites W46767655 @default.
- W2017332012 doi "https://doi.org/10.1016/j.disc.2014.07.008" @default.
- W2017332012 hasPublicationYear "2015" @default.
- W2017332012 type Work @default.
- W2017332012 sameAs 2017332012 @default.
- W2017332012 citedByCount "0" @default.
- W2017332012 crossrefType "journal-article" @default.
- W2017332012 hasAuthorship W2017332012A5026877961 @default.
- W2017332012 hasAuthorship W2017332012A5080123455 @default.
- W2017332012 hasBestOaLocation W20173320121 @default.
- W2017332012 hasConcept C114614502 @default.
- W2017332012 hasConcept C115973184 @default.
- W2017332012 hasConcept C118615104 @default.
- W2017332012 hasConcept C123809776 @default.
- W2017332012 hasConcept C132525143 @default.
- W2017332012 hasConcept C134306372 @default.
- W2017332012 hasConcept C149530733 @default.
- W2017332012 hasConcept C158319403 @default.
- W2017332012 hasConcept C199594403 @default.
- W2017332012 hasConcept C203776342 @default.
- W2017332012 hasConcept C21642379 @default.
- W2017332012 hasConcept C2778552271 @default.
- W2017332012 hasConcept C2780990831 @default.
- W2017332012 hasConcept C33923547 @default.
- W2017332012 hasConcept C38767284 @default.
- W2017332012 hasConcept C77553402 @default.
- W2017332012 hasConcept C80899671 @default.
- W2017332012 hasConceptScore W2017332012C114614502 @default.
- W2017332012 hasConceptScore W2017332012C115973184 @default.
- W2017332012 hasConceptScore W2017332012C118615104 @default.
- W2017332012 hasConceptScore W2017332012C123809776 @default.
- W2017332012 hasConceptScore W2017332012C132525143 @default.
- W2017332012 hasConceptScore W2017332012C134306372 @default.
- W2017332012 hasConceptScore W2017332012C149530733 @default.
- W2017332012 hasConceptScore W2017332012C158319403 @default.
- W2017332012 hasConceptScore W2017332012C199594403 @default.
- W2017332012 hasConceptScore W2017332012C203776342 @default.
- W2017332012 hasConceptScore W2017332012C21642379 @default.
- W2017332012 hasConceptScore W2017332012C2778552271 @default.
- W2017332012 hasConceptScore W2017332012C2780990831 @default.
- W2017332012 hasConceptScore W2017332012C33923547 @default.
- W2017332012 hasConceptScore W2017332012C38767284 @default.
- W2017332012 hasConceptScore W2017332012C77553402 @default.
- W2017332012 hasConceptScore W2017332012C80899671 @default.
- W2017332012 hasIssue "10" @default.
- W2017332012 hasLocation W20173320121 @default.
- W2017332012 hasOpenAccess W2017332012 @default.
- W2017332012 hasPrimaryLocation W20173320121 @default.
- W2017332012 hasRelatedWork W1501863447 @default.
- W2017332012 hasRelatedWork W2042876012 @default.
- W2017332012 hasRelatedWork W2350893161 @default.
- W2017332012 hasRelatedWork W2356152809 @default.
- W2017332012 hasRelatedWork W2361216235 @default.
- W2017332012 hasRelatedWork W2365539738 @default.
- W2017332012 hasRelatedWork W2383103370 @default.
- W2017332012 hasRelatedWork W3149176368 @default.
- W2017332012 hasRelatedWork W4237246883 @default.
- W2017332012 hasRelatedWork W4288274833 @default.
- W2017332012 hasVolume "338" @default.
- W2017332012 isParatext "false" @default.
- W2017332012 isRetracted "false" @default.
- W2017332012 magId "2017332012" @default.
- W2017332012 workType "article" @default.