Broadcast domination and multipacking in strongly chordal graphs
暂无分享,去创建一个
[1] Mehdi Behzad,et al. Graphs and Digraphs , 1981, The Mathematical Gazette.
[2] Pinar Heggernes,et al. Broadcast Domination on Block Graphs in Linear Time , 2012, CSR.
[3] J. Moon,et al. Relations between packing and covering numbers of a tree , 1975 .
[4] Richard P. Anstee,et al. Characterizations of Totally Balanced Matrices , 1984, J. Algorithms.
[5] Feiran Yang. New results on broadcast domination and multipacking , 2015 .
[6] Alan A. Bertossi,et al. Dominating Sets for Split and Bipartite Graphs , 1984, Inf. Process. Lett..
[7] Richard C. Brewster,et al. New bounds for the broadcast domination number of a graph , 2013 .
[8] Jeremy P. Spinrad,et al. Doubly Lexical Ordering of Dense 0 - 1 Matrices , 1993, Inf. Process. Lett..
[9] Anna Lubiw,et al. Doubly Lexical Orderings of Matrices , 1987, SIAM J. Comput..
[10] A. Hoffman,et al. Totally-Balanced and Greedy Matrices , 1985 .
[11] B. C. Dean,et al. A linear-time algorithm for broadcast domination in a tree , 2009 .
[12] Teresa W. Haynes,et al. Broadcasts in graphs , 2006, Discret. Appl. Math..
[13] Sarada Herke,et al. Radial trees , 2009, Discret. Math..
[14] Martin Farber,et al. Characterizations of strongly chordal graphs , 1983, Discret. Math..
[15] D. Erwin. Cost Domination in Graphs , 2001 .
[16] D. R. Fulkerson,et al. On balanced matrices , 1974 .
[17] Pinar Heggernes,et al. Optimal broadcast domination in polynomial time , 2006, Discret. Math..
[18] G. Nemhauser,et al. The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs , 1984 .
[19] L. E. Teshima,et al. Broadcasts and multipackings in graphs , 2012 .