Access the full text.
Sign up today, get DeepDyve free for 14 days.
L. Niepel, A. Černý, Bader AlBdaiwi (2009)
Efficient domination in directed tori and the Vizing's conjecture for directed graphsArs Comb., 91
C. Martínez, R. Beivide, E. Gabidulin (2007)
Perfect Codes for Metrics Induced by Circulant GraphsIEEE Transactions on Information Theory, 53
I. Dejter, O. Serra (2003)
Efficient dominating sets in Cayley graphsDiscret. Appl. Math., 129
Jan Kratochvíl (1986)
Perfect codes over graphsJ. Comb. Theory, Ser. B, 40
Chain-Chin Yen, Richard Lee (1996)
The Weighted Perfect Domination Problem and Its VariantsDiscret. Appl. Math., 66
Oliver Schaudt (2012)
Efficient total domination in digraphsJ. Discrete Algorithms, 15
A. Schwenk, B. Yue (2005)
Efficient dominating sets in labeled rooted oriented treesDiscret. Math., 305
I. Dejter (2012)
Worst-case efficient dominating sets in digraphsDiscret. Appl. Math., 161
AE Barkauskas, LH Host (1993)
Finding efficient dominating sets in oriented graphsCongr. Numer., 98
David Bange, Anthony Barkauskas, Linda Host, L. Clark (1998)
Efficient domination of the orientations of a graphDiscret. Math., 178
Jia Huang, Junming Xu (2008)
The bondage numbers and efficient dominations of vertex-transitive graphsDiscret. Math., 308
Oliver Schaudt (2012)
On weighted efficient total dominationJ. Discrete Algorithms, 10
Nenad Obradoviç, J. Peters, Goran Ruzic (2007)
Efficient domination in circulant graphs with two chord lengthsInf. Process. Lett., 102
DW Bange, AE Barkauskas, PJ Slater (1988)
Applications of Discrete Mathematics
An efficient total dominating set is an important property in the design of network interconnection. An efficient total dominating set S of a digraph D is a vertex subset such that every vertex of D has exactly one predecessor. If D has an efficient total dominating set, then D is called an efficiently total dominatable digraph. Let $$\textit{EDT}$$ EDT denote the decision problem associated to the existence of efficient total dominating sets. It is known that $$\textit{ETD}$$ ETD is NP-complete on the orientations of chordal graphs. In this paper, we give a characterization on block graphs having an efficiently total dominatable orientation. This characterization implies polynomial solvability of the $$\textit{ETD}$$ ETD on the orientations of block graphs.
Bulletin of the Malaysian Mathematical Sciences Society – Springer Journals
Published: Sep 30, 2016
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.