Distance r-domination number and r-independence complexes of graphs

European Journal of Combinatorics - Tập 102 - Trang 103508 - 2022
Priyavrat Deshpande1, Samir Shukla2, Anurag Singh3
1Chennai Mathematical Institute, Chennai, India
2Indian Institute of Technology, Mandi, India
3Indian Institute of Technology Bhilai, India

Tài liệu tham khảo

Aharoni, 2007, Independent systems of representatives in weighted graphs, Combinatorica, 27, 253, 10.1007/s00493-007-2086-y Babson, 2007, Proof of the Lovász conjecture, Ann. of Math. (2), 165, 965, 10.4007/annals.2007.165.965 Barmak, 2013, Star clusters in independence complexes of graphs, Adv. Math., 241, 33, 10.1016/j.aim.2013.03.016 Björner, 1995, Topological methods, vol. 1, 2, 1819 Bousquet-Mélou, 2008, On the independence complex of square grids, J. Algebraic Combin., 27, 423, 10.1007/s10801-007-0096-x Braun, 2011, Independence complexes of stable Kneser graphs, Electron. J. Combin., 18, 17, 10.37236/605 Broutin, 2018, Bounded monochromatic components for random graphs, J. Comb., 9, 411 Davila, 2017, Lower bounds on the distance domination number of a graph, Contrib. Discrete Math., 12, 11 Deshpande, 2021, Higher independence complexes of graphs and their homotopy types, J. Ramanujan Math. Soc., 36, 53 Dirac, 1961, On rigid circuit graphs, Abh. Math. Semin. Univ. Hambg., 25, 71, 10.1007/BF02992776 Ehrenborg, 2006, The topology of the independence complex, European J. Combin., 27, 906, 10.1016/j.ejc.2005.04.010 Engström, 2008, Independence complexes of claw-free graphs, European J. Combin., 29, 234, 10.1016/j.ejc.2006.09.007 Engström, 2011, A local criterion for Tverberg graphs, Combinatorica, 31, 321, 10.1007/s00493-011-2665-9 Griggs, 1992, On the r-domination number of a graph, Discrete Math., 101, 65, 10.1016/0012-365X(92)90591-3 Hatcher, 2002 Kawamura, 2010, Independence complexes of chordal graphs, Discrete Math., 310, 2204, 10.1016/j.disc.2010.04.021 Kozlov, 2008, Combinatorial algebraic topology, vol. 21 Meshulam, 2003, Domination numbers and homology, J. Combin. Theory Ser. A, 102, 321, 10.1016/S0097-3165(03)00045-1 Paolini, 2018, Weighted sheaves and homology of Artin groups, Algebr. Geom. Topol., 18, 3943, 10.2140/agt.2018.18.3943 Sampathkumar, 1993, Generalizations of independence and chromatic numbers of a graph, Discrete Math., 115, 245, 10.1016/0012-365X(93)90493-D Szabó, 2006, Extremal problems for transversals in graphs with bounded degree, Combinatorica, 26, 333, 10.1007/s00493-006-0019-9 Tian, 2009, A note on distance domination numbers of graphs, Australas. J. Combin., 43, 181 Wood, 2018, Defective and clustered graph colouring, Electron. J. Combin., DS23, 71