FRINK Linked Data Fragments server

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

• W2140661653 endingPage "1250045" @default.
• W2140661653 startingPage "1250045" @default.
• W2140661653 abstract "In this paper, we consider minimum total domination problem along with two of its variations namely, minimum signed total domination problem and minimum minus total domination problem for chordal bipartite graphs. In the minimum total domination problem, the objective is to find a smallest size subset TD ⊆ V of a given graph G = (V, E) such that |TD∩N G (v)| ≥ 1 for every v ∈ V. In the minimum signed (minus) total domination problem for a graph G = (V, E), it is required to find a function f : V → {-1, 1} ({-1, 0, 1}) such that f(N G (v)) = ∑ u∈N G (v) f(u) ≥ 1 for each v ∈ V, and the cost f(V) = ∑ v∈V f(v) is minimized. We first show that for a given chordal bipartite graph G = (V, E) with a weak elimination ordering, a minimum total dominating set can be computed in O(n + m) time, where n = |V| and m = |E|. This improves the complexity of the minimum total domination problem for chordal bipartite graphs from O(n 2 ) time to O(n + m) time. We then adopt a unified approach to solve the minimum signed (minus) total domination problem for chordal bipartite graphs in O(n + m) time. The method is also able to solve the minimum k-tuple total domination problem for chordal bipartite graphs in O(n + m) time. For a fixed integer k ≥ 1 and a graph G = (V, E), the minimum k-tuple total domination problem is to find a smallest subset TD k ⊆ V such that |TD k ∩ N G (v)| ≥ k for every v ∈ V." @default.
• W2140661653 created "2016-06-24" @default.
• W2140661653 creator A5025849953 @default.
• W2140661653 date "2012-08-06" @default.
• W2140661653 modified "2023-09-23" @default.
• W2140661653 title "COMPLEXITY OF CERTAIN FUNCTIONAL VARIANTS OF TOTAL DOMINATION IN CHORDAL BIPARTITE GRAPHS" @default.
• W2140661653 cites W1543322965 @default.
• W2140661653 cites W1596396298 @default.
• W2140661653 cites W1987507610 @default.
• W2140661653 cites W2006503776 @default.
• W2140661653 cites W2015837941 @default.
• W2140661653 cites W2057180123 @default.
• W2140661653 cites W2058160343 @default.
• W2140661653 cites W2062210818 @default.
• W2140661653 cites W2062476001 @default.
• W2140661653 cites W2063906290 @default.
• W2140661653 cites W2068361557 @default.
• W2140661653 cites W2078037585 @default.
• W2140661653 cites W2079887842 @default.
• W2140661653 cites W2080793356 @default.
• W2140661653 cites W2083981623 @default.
• W2140661653 cites W2089465933 @default.
• W2140661653 cites W2113467420 @default.
• W2140661653 doi "https://doi.org/10.1142/s1793830912500450" @default.
• W2140661653 hasPublicationYear "2012" @default.
• W2140661653 type Work @default.
• W2140661653 sameAs 2140661653 @default.
• W2140661653 citedByCount "18" @default.
• W2140661653 countsByYear W21406616532013 @default.
• W2140661653 countsByYear W21406616532014 @default.
• W2140661653 countsByYear W21406616532019 @default.
• W2140661653 countsByYear W21406616532020 @default.
• W2140661653 countsByYear W21406616532022 @default.
• W2140661653 crossrefType "journal-article" @default.
• W2140661653 hasAuthorship W2140661653A5025849953 @default.
• W2140661653 hasConcept C102192266 @default.
• W2140661653 hasConcept C114614502 @default.
• W2140661653 hasConcept C118615104 @default.
• W2140661653 hasConcept C132525143 @default.
• W2140661653 hasConcept C146661039 @default.
• W2140661653 hasConcept C160446614 @default.
• W2140661653 hasConcept C197657726 @default.
• W2140661653 hasConcept C33923547 @default.
• W2140661653 hasConcept C67810366 @default.
• W2140661653 hasConcept C80899671 @default.
• W2140661653 hasConcept C83833204 @default.
• W2140661653 hasConceptScore W2140661653C102192266 @default.
• W2140661653 hasConceptScore W2140661653C114614502 @default.
• W2140661653 hasConceptScore W2140661653C118615104 @default.
• W2140661653 hasConceptScore W2140661653C132525143 @default.
• W2140661653 hasConceptScore W2140661653C146661039 @default.
• W2140661653 hasConceptScore W2140661653C160446614 @default.
• W2140661653 hasConceptScore W2140661653C197657726 @default.
• W2140661653 hasConceptScore W2140661653C33923547 @default.
• W2140661653 hasConceptScore W2140661653C67810366 @default.
• W2140661653 hasConceptScore W2140661653C80899671 @default.
• W2140661653 hasConceptScore W2140661653C83833204 @default.
• W2140661653 hasIssue "03" @default.
• W2140661653 hasLocation W21406616531 @default.
• W2140661653 hasOpenAccess W2140661653 @default.
• W2140661653 hasPrimaryLocation W21406616531 @default.
• W2140661653 hasRelatedWork W1985734960 @default.
• W2140661653 hasRelatedWork W2006278018 @default.
• W2140661653 hasRelatedWork W2059231483 @default.
• W2140661653 hasRelatedWork W2068218174 @default.
• W2140661653 hasRelatedWork W2140661653 @default.
• W2140661653 hasRelatedWork W2165864598 @default.
• W2140661653 hasRelatedWork W2741772349 @default.
• W2140661653 hasRelatedWork W2951930661 @default.
• W2140661653 hasRelatedWork W3024489853 @default.
• W2140661653 hasRelatedWork W4308902224 @default.
• W2140661653 hasVolume "04" @default.
• W2140661653 isParatext "false" @default.
• W2140661653 isRetracted "false" @default.
• W2140661653 magId "2140661653" @default.
• W2140661653 workType "article" @default.