Matches in SemOpenAlex for { <https://semopenalex.org/work/W2405320276> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2405320276 endingPage "2449" @default.
- W2405320276 startingPage "2446" @default.
- W2405320276 abstract "Let ϕ be a proper total coloring of G. We use Cϕ(v)={ϕ(v)}∪{ϕ(uv)∣uv∈E(G)} to denote the set of colors assigned to a vertex v and those edges incident with v. An adjacent vertex distinguishing total coloring of a graph G is a proper total coloring of G such that Cϕ(u)≠Cϕ(v) for any uv∈E(G). The minimum number of colors required for an adjacent vertex distinguishing total coloring of G is denoted by χa″(G). In this paper we show that if G is a 2-degenerate graph, then χa″(G)≤max{Δ(G)+2,6}. Moreover, we also show that when Δ≥5, χa″(G)=Δ(G)+2 if and only if G contains two adjacent vertices of maximum degree. Our results imply the results on outerplanar graphs (Wang and Wang, 2010), K4-minor free graphs (Wang and Wang, 2009) and graphs with maximum average degree less than 3 (Wang and Wang, 2008)." @default.
- W2405320276 created "2016-06-24" @default.
- W2405320276 creator A5013893530 @default.
- W2405320276 creator A5036031567 @default.
- W2405320276 creator A5066405314 @default.
- W2405320276 creator A5075963933 @default.
- W2405320276 date "2016-10-01" @default.
- W2405320276 modified "2023-10-18" @default.
- W2405320276 title "Adjacent vertex distinguishing total colorings of 2-degenerate graphs" @default.
- W2405320276 cites W1545218634 @default.
- W2405320276 cites W1967155492 @default.
- W2405320276 cites W1975562155 @default.
- W2405320276 cites W1998350558 @default.
- W2405320276 cites W1999957357 @default.
- W2405320276 cites W2005336976 @default.
- W2405320276 cites W2006857463 @default.
- W2405320276 cites W2009043562 @default.
- W2405320276 cites W2038313068 @default.
- W2405320276 cites W2080071328 @default.
- W2405320276 cites W2085672062 @default.
- W2405320276 cites W2086254763 @default.
- W2405320276 cites W2091936359 @default.
- W2405320276 doi "https://doi.org/10.1016/j.disc.2016.03.019" @default.
- W2405320276 hasPublicationYear "2016" @default.
- W2405320276 type Work @default.
- W2405320276 sameAs 2405320276 @default.
- W2405320276 citedByCount "9" @default.
- W2405320276 countsByYear W24053202762017 @default.
- W2405320276 countsByYear W24053202762019 @default.
- W2405320276 countsByYear W24053202762020 @default.
- W2405320276 countsByYear W24053202762022 @default.
- W2405320276 crossrefType "journal-article" @default.
- W2405320276 hasAuthorship W2405320276A5013893530 @default.
- W2405320276 hasAuthorship W2405320276A5036031567 @default.
- W2405320276 hasAuthorship W2405320276A5066405314 @default.
- W2405320276 hasAuthorship W2405320276A5075963933 @default.
- W2405320276 hasBestOaLocation W24053202761 @default.
- W2405320276 hasConcept C114614502 @default.
- W2405320276 hasConcept C118615104 @default.
- W2405320276 hasConcept C121332964 @default.
- W2405320276 hasConcept C123809776 @default.
- W2405320276 hasConcept C132525143 @default.
- W2405320276 hasConcept C149530733 @default.
- W2405320276 hasConcept C158319403 @default.
- W2405320276 hasConcept C199594403 @default.
- W2405320276 hasConcept C203776342 @default.
- W2405320276 hasConcept C21642379 @default.
- W2405320276 hasConcept C24890656 @default.
- W2405320276 hasConcept C2775997480 @default.
- W2405320276 hasConcept C2778552271 @default.
- W2405320276 hasConcept C33923547 @default.
- W2405320276 hasConcept C80899671 @default.
- W2405320276 hasConceptScore W2405320276C114614502 @default.
- W2405320276 hasConceptScore W2405320276C118615104 @default.
- W2405320276 hasConceptScore W2405320276C121332964 @default.
- W2405320276 hasConceptScore W2405320276C123809776 @default.
- W2405320276 hasConceptScore W2405320276C132525143 @default.
- W2405320276 hasConceptScore W2405320276C149530733 @default.
- W2405320276 hasConceptScore W2405320276C158319403 @default.
- W2405320276 hasConceptScore W2405320276C199594403 @default.
- W2405320276 hasConceptScore W2405320276C203776342 @default.
- W2405320276 hasConceptScore W2405320276C21642379 @default.
- W2405320276 hasConceptScore W2405320276C24890656 @default.
- W2405320276 hasConceptScore W2405320276C2775997480 @default.
- W2405320276 hasConceptScore W2405320276C2778552271 @default.
- W2405320276 hasConceptScore W2405320276C33923547 @default.
- W2405320276 hasConceptScore W2405320276C80899671 @default.
- W2405320276 hasFunder F4320321001 @default.
- W2405320276 hasIssue "10" @default.
- W2405320276 hasLocation W24053202761 @default.
- W2405320276 hasOpenAccess W2405320276 @default.
- W2405320276 hasPrimaryLocation W24053202761 @default.
- W2405320276 hasRelatedWork W2042876012 @default.
- W2405320276 hasRelatedWork W2058979826 @default.
- W2405320276 hasRelatedWork W2351408993 @default.
- W2405320276 hasRelatedWork W2352943573 @default.
- W2405320276 hasRelatedWork W2361216235 @default.
- W2405320276 hasRelatedWork W2376326396 @default.
- W2405320276 hasRelatedWork W2383103370 @default.
- W2405320276 hasRelatedWork W2390516598 @default.
- W2405320276 hasRelatedWork W3149176368 @default.
- W2405320276 hasRelatedWork W4237246883 @default.
- W2405320276 hasVolume "339" @default.
- W2405320276 isParatext "false" @default.
- W2405320276 isRetracted "false" @default.
- W2405320276 magId "2405320276" @default.
- W2405320276 workType "article" @default.