Matches in SemOpenAlex for { <https://semopenalex.org/work/W2974530346> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2974530346 abstract "A dominator coloring (respectively, total dominator coloring) of a graph [Formula: see text] is a proper coloring [Formula: see text] of [Formula: see text] such that each closed neighborhood (respectively, open neighborhood) of every vertex of [Formula: see text] contains a color class of [Formula: see text] The minimum number of colors required for a dominator coloring (respectively, total dominator coloring) of [Formula: see text] is called the dominator chromatic number (respectively, total dominator chromatic number) of [Formula: see text] and is denoted by [Formula: see text] (respectively, [Formula: see text]). In this paper, we prove that the dominator coloring problem and the total dominator coloring problem are solvable in linear time for trestled graphs." @default.
- W2974530346 created "2019-09-26" @default.
- W2974530346 creator A5043658441 @default.
- W2974530346 creator A5064923800 @default.
- W2974530346 date "2019-12-01" @default.
- W2974530346 modified "2023-09-25" @default.
- W2974530346 title "Linear time algorithm for dominator chromatic number of trestled graphs" @default.
- W2974530346 cites W1809657861 @default.
- W2974530346 cites W1863257697 @default.
- W2974530346 cites W1988737472 @default.
- W2974530346 cites W2015832089 @default.
- W2974530346 cites W2019046824 @default.
- W2974530346 cites W2065836304 @default.
- W2974530346 cites W2068334720 @default.
- W2974530346 cites W2080357955 @default.
- W2974530346 cites W2143398735 @default.
- W2974530346 cites W2559295975 @default.
- W2974530346 doi "https://doi.org/10.1142/s1793830919500666" @default.
- W2974530346 hasPublicationYear "2019" @default.
- W2974530346 type Work @default.
- W2974530346 sameAs 2974530346 @default.
- W2974530346 citedByCount "0" @default.
- W2974530346 crossrefType "journal-article" @default.
- W2974530346 hasAuthorship W2974530346A5043658441 @default.
- W2974530346 hasAuthorship W2974530346A5064923800 @default.
- W2974530346 hasConcept C102192266 @default.
- W2974530346 hasConcept C114614502 @default.
- W2974530346 hasConcept C118615104 @default.
- W2974530346 hasConcept C123809776 @default.
- W2974530346 hasConcept C132525143 @default.
- W2974530346 hasConcept C149530733 @default.
- W2974530346 hasConcept C158319403 @default.
- W2974530346 hasConcept C160446614 @default.
- W2974530346 hasConcept C196956537 @default.
- W2974530346 hasConcept C199594403 @default.
- W2974530346 hasConcept C203776342 @default.
- W2974530346 hasConcept C21642379 @default.
- W2974530346 hasConcept C33923547 @default.
- W2974530346 hasConcept C38767284 @default.
- W2974530346 hasConcept C51658606 @default.
- W2974530346 hasConcept C76946457 @default.
- W2974530346 hasConcept C80899671 @default.
- W2974530346 hasConceptScore W2974530346C102192266 @default.
- W2974530346 hasConceptScore W2974530346C114614502 @default.
- W2974530346 hasConceptScore W2974530346C118615104 @default.
- W2974530346 hasConceptScore W2974530346C123809776 @default.
- W2974530346 hasConceptScore W2974530346C132525143 @default.
- W2974530346 hasConceptScore W2974530346C149530733 @default.
- W2974530346 hasConceptScore W2974530346C158319403 @default.
- W2974530346 hasConceptScore W2974530346C160446614 @default.
- W2974530346 hasConceptScore W2974530346C196956537 @default.
- W2974530346 hasConceptScore W2974530346C199594403 @default.
- W2974530346 hasConceptScore W2974530346C203776342 @default.
- W2974530346 hasConceptScore W2974530346C21642379 @default.
- W2974530346 hasConceptScore W2974530346C33923547 @default.
- W2974530346 hasConceptScore W2974530346C38767284 @default.
- W2974530346 hasConceptScore W2974530346C51658606 @default.
- W2974530346 hasConceptScore W2974530346C76946457 @default.
- W2974530346 hasConceptScore W2974530346C80899671 @default.
- W2974530346 hasLocation W29745303461 @default.
- W2974530346 hasOpenAccess W2974530346 @default.
- W2974530346 hasPrimaryLocation W29745303461 @default.
- W2974530346 hasRelatedWork W1017985 @default.
- W2974530346 hasRelatedWork W1060427 @default.
- W2974530346 hasRelatedWork W12802409 @default.
- W2974530346 hasRelatedWork W3297276 @default.
- W2974530346 hasRelatedWork W3467672 @default.
- W2974530346 hasRelatedWork W6502245 @default.
- W2974530346 hasRelatedWork W8224706 @default.
- W2974530346 hasRelatedWork W8433564 @default.
- W2974530346 hasRelatedWork W10954104 @default.
- W2974530346 hasRelatedWork W3773039 @default.
- W2974530346 isParatext "false" @default.
- W2974530346 isRetracted "false" @default.
- W2974530346 magId "2974530346" @default.
- W2974530346 workType "article" @default.