FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3013669031> ?p ?o ?g. }

• W3013669031 endingPage "110" @default.
• W3013669031 startingPage "99" @default.
• W3013669031 abstract "The problem of independent k-domination is defined as follows: A subset S of the set of vertices of a graph G is called independent k-dominating in G, if S is both independent and k-dominating. In 2003, Haynes, Hedetniemi, Henning and Slater studied this problem in the class of trees, and gave the characterization of all trees having an independent 2-dominating set. They also proved that if such a set exists, then it is unique. We extend these results to k-degenerate graphs and k-trees as follows. We prove that if a k-degenerate graph has an independent (k+1)-dominating set, then this set is unique; moreover, we provide an algorithm that tests whether a k-degenerate graph has an independent (k+1)-dominating set and constructs this set if it exists. Next we focus on independent 3-domination in 2-trees and we give a constructive characterization of 2-trees having an independent 3-dominating set. Using this, tight upper and lower bounds on the number of vertices in an independent 3-dominating set in a 2-tree are obtained." @default.
• W3013669031 created "2020-04-03" @default.
• W3013669031 creator A5003686479 @default.
• W3013669031 creator A5026437192 @default.
• W3013669031 creator A5064407251 @default.
• W3013669031 creator A5081235427 @default.
• W3013669031 date "2020-09-01" @default.
• W3013669031 modified "2023-09-25" @default.
• W3013669031 title "Independent (k+1)-domination in k-trees" @default.
• W3013669031 cites W1479863711 @default.
• W3013669031 cites W1493071618 @default.
• W3013669031 cites W1502785494 @default.
• W3013669031 cites W1562917120 @default.
• W3013669031 cites W1581552469 @default.
• W3013669031 cites W167618241 @default.
• W3013669031 cites W174831056 @default.
• W3013669031 cites W1973107135 @default.
• W3013669031 cites W2017926358 @default.
• W3013669031 cites W2044725068 @default.
• W3013669031 cites W2053891773 @default.
• W3013669031 cites W2053978154 @default.
• W3013669031 cites W2077326803 @default.
• W3013669031 cites W2091316897 @default.
• W3013669031 cites W2136053075 @default.
• W3013669031 cites W2291244577 @default.
• W3013669031 cites W2345489926 @default.
• W3013669031 cites W2565354891 @default.
• W3013669031 cites W2741458798 @default.
• W3013669031 cites W2900115293 @default.
• W3013669031 cites W2911763724 @default.
• W3013669031 cites W3122488962 @default.
• W3013669031 doi "https://doi.org/10.1016/j.dam.2020.03.019" @default.
• W3013669031 hasPublicationYear "2020" @default.
• W3013669031 type Work @default.
• W3013669031 sameAs 3013669031 @default.
• W3013669031 citedByCount "0" @default.
• W3013669031 crossrefType "journal-article" @default.
• W3013669031 hasAuthorship W3013669031A5003686479 @default.
• W3013669031 hasAuthorship W3013669031A5026437192 @default.
• W3013669031 hasAuthorship W3013669031A5064407251 @default.
• W3013669031 hasAuthorship W3013669031A5081235427 @default.
• W3013669031 hasConcept C111919701 @default.
• W3013669031 hasConcept C114614502 @default.
• W3013669031 hasConcept C118615104 @default.
• W3013669031 hasConcept C121332964 @default.
• W3013669031 hasConcept C122818955 @default.
• W3013669031 hasConcept C132525143 @default.
• W3013669031 hasConcept C146661039 @default.
• W3013669031 hasConcept C171250308 @default.
• W3013669031 hasConcept C177264268 @default.
• W3013669031 hasConcept C18359143 @default.
• W3013669031 hasConcept C192562407 @default.
• W3013669031 hasConcept C199360897 @default.
• W3013669031 hasConcept C203776342 @default.
• W3013669031 hasConcept C2778701210 @default.
• W3013669031 hasConcept C2780841128 @default.
• W3013669031 hasConcept C33923547 @default.
• W3013669031 hasConcept C37810922 @default.
• W3013669031 hasConcept C41008148 @default.
• W3013669031 hasConcept C43517604 @default.
• W3013669031 hasConcept C62520636 @default.
• W3013669031 hasConcept C72319582 @default.
• W3013669031 hasConcept C80899671 @default.
• W3013669031 hasConcept C83833204 @default.
• W3013669031 hasConcept C98045186 @default.
• W3013669031 hasConceptScore W3013669031C111919701 @default.
• W3013669031 hasConceptScore W3013669031C114614502 @default.
• W3013669031 hasConceptScore W3013669031C118615104 @default.
• W3013669031 hasConceptScore W3013669031C121332964 @default.
• W3013669031 hasConceptScore W3013669031C122818955 @default.
• W3013669031 hasConceptScore W3013669031C132525143 @default.
• W3013669031 hasConceptScore W3013669031C146661039 @default.
• W3013669031 hasConceptScore W3013669031C171250308 @default.
• W3013669031 hasConceptScore W3013669031C177264268 @default.
• W3013669031 hasConceptScore W3013669031C18359143 @default.
• W3013669031 hasConceptScore W3013669031C192562407 @default.
• W3013669031 hasConceptScore W3013669031C199360897 @default.
• W3013669031 hasConceptScore W3013669031C203776342 @default.
• W3013669031 hasConceptScore W3013669031C2778701210 @default.
• W3013669031 hasConceptScore W3013669031C2780841128 @default.
• W3013669031 hasConceptScore W3013669031C33923547 @default.
• W3013669031 hasConceptScore W3013669031C37810922 @default.
• W3013669031 hasConceptScore W3013669031C41008148 @default.
• W3013669031 hasConceptScore W3013669031C43517604 @default.
• W3013669031 hasConceptScore W3013669031C62520636 @default.
• W3013669031 hasConceptScore W3013669031C72319582 @default.
• W3013669031 hasConceptScore W3013669031C80899671 @default.
• W3013669031 hasConceptScore W3013669031C83833204 @default.
• W3013669031 hasConceptScore W3013669031C98045186 @default.
• W3013669031 hasFunder F4320326762 @default.
• W3013669031 hasLocation W30136690311 @default.
• W3013669031 hasOpenAccess W3013669031 @default.
• W3013669031 hasPrimaryLocation W30136690311 @default.
• W3013669031 hasRelatedWork W2031662678 @default.
• W3013669031 hasRelatedWork W2091196599 @default.
• W3013669031 hasRelatedWork W2219026216 @default.
• W3013669031 hasRelatedWork W2610447964 @default.
• W3013669031 hasRelatedWork W2741772349 @default.

• next