Matches in SemOpenAlex for { <https://semopenalex.org/work/W3150080466> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3150080466 abstract "Let G be a graph. A proper vertex coloring of G is said to be a dynamic coloring if for every v ∈ V (G) of degree at least 2, the neighbors of v receive at least two different colors. The smallest integer k such that G has a dynamic k-coloring is called the dynamic chromatic number of G and is denoted by χ2(G). It was conjectured that if G is an r-regular graph, then χ2(G)−χ(G) ≤ 2. In this talk, we show that the conjecture is true for all bipartite r-regular graphs. Also, we prove that if G 6∈ {C4, C5, Kk,k} is a srtongly regular graph, then χ2(G) − χ(G) ≤ 1. Among the other results, it is shown that if G is a graph with ∆(G) ≥ 3, then ch2(G) ≤ ∆(G) + 1, where ch2(G) is the list dynamic chromatic number. This result is a generalization of a theorem due to Lai, Montgomery and Poon which says that if G is a graph with ∆(G) ≥ 3, then χ2(G) ≤ ∆(G) + 1." @default.
- W3150080466 created "2021-04-13" @default.
- W3150080466 creator A5044293171 @default.
- W3150080466 creator A5089348645 @default.
- W3150080466 date "2009-01-01" @default.
- W3150080466 modified "2023-09-27" @default.
- W3150080466 title "On the Dynamic Coloring of Graphs" @default.
- W3150080466 hasPublicationYear "2009" @default.
- W3150080466 type Work @default.
- W3150080466 sameAs 3150080466 @default.
- W3150080466 citedByCount "0" @default.
- W3150080466 crossrefType "journal-article" @default.
- W3150080466 hasAuthorship W3150080466A5044293171 @default.
- W3150080466 hasAuthorship W3150080466A5089348645 @default.
- W3150080466 hasConcept C114614502 @default.
- W3150080466 hasConcept C118615104 @default.
- W3150080466 hasConcept C123809776 @default.
- W3150080466 hasConcept C132525143 @default.
- W3150080466 hasConcept C149530733 @default.
- W3150080466 hasConcept C158319403 @default.
- W3150080466 hasConcept C197657726 @default.
- W3150080466 hasConcept C199594403 @default.
- W3150080466 hasConcept C200597783 @default.
- W3150080466 hasConcept C203776342 @default.
- W3150080466 hasConcept C2780990831 @default.
- W3150080466 hasConcept C33923547 @default.
- W3150080466 hasConcept C51658606 @default.
- W3150080466 hasConcept C80899671 @default.
- W3150080466 hasConceptScore W3150080466C114614502 @default.
- W3150080466 hasConceptScore W3150080466C118615104 @default.
- W3150080466 hasConceptScore W3150080466C123809776 @default.
- W3150080466 hasConceptScore W3150080466C132525143 @default.
- W3150080466 hasConceptScore W3150080466C149530733 @default.
- W3150080466 hasConceptScore W3150080466C158319403 @default.
- W3150080466 hasConceptScore W3150080466C197657726 @default.
- W3150080466 hasConceptScore W3150080466C199594403 @default.
- W3150080466 hasConceptScore W3150080466C200597783 @default.
- W3150080466 hasConceptScore W3150080466C203776342 @default.
- W3150080466 hasConceptScore W3150080466C2780990831 @default.
- W3150080466 hasConceptScore W3150080466C33923547 @default.
- W3150080466 hasConceptScore W3150080466C51658606 @default.
- W3150080466 hasConceptScore W3150080466C80899671 @default.
- W3150080466 hasLocation W31500804661 @default.
- W3150080466 hasOpenAccess W3150080466 @default.
- W3150080466 hasPrimaryLocation W31500804661 @default.
- W3150080466 hasRelatedWork W1990070825 @default.
- W3150080466 hasRelatedWork W1991847585 @default.
- W3150080466 hasRelatedWork W2031037985 @default.
- W3150080466 hasRelatedWork W2086219449 @default.
- W3150080466 hasRelatedWork W2089342001 @default.
- W3150080466 hasRelatedWork W2283699892 @default.
- W3150080466 hasRelatedWork W2613719104 @default.
- W3150080466 hasRelatedWork W2741635787 @default.
- W3150080466 hasRelatedWork W2790190308 @default.
- W3150080466 hasRelatedWork W2792621921 @default.
- W3150080466 hasRelatedWork W2967357823 @default.
- W3150080466 hasRelatedWork W2969173579 @default.
- W3150080466 hasRelatedWork W2985045181 @default.
- W3150080466 hasRelatedWork W3021807985 @default.
- W3150080466 hasRelatedWork W3082582903 @default.
- W3150080466 hasRelatedWork W3197357832 @default.
- W3150080466 hasRelatedWork W146573071 @default.
- W3150080466 hasRelatedWork W2181723701 @default.
- W3150080466 hasRelatedWork W2185323996 @default.
- W3150080466 hasRelatedWork W2576473714 @default.
- W3150080466 isParatext "false" @default.
- W3150080466 isRetracted "false" @default.
- W3150080466 magId "3150080466" @default.
- W3150080466 workType "article" @default.