Nobili, Paolo; Sassano, Antonio An \(\mathcal{O} (n^2 \log{n})\) algorithm for the weighted stable set problem in claw-free graphs. (English) Zbl 07310585 Math. Program. 186, No. 1-2 (A), 409-437 (2021). MSC: 05C69 05C85 05C70 PDF BibTeX XML Cite \textit{P. Nobili} and \textit{A. Sassano}, Math. Program. 186, No. 1--2 (A), 409--437 (2021; Zbl 07310585) Full Text: DOI
Chiarelli, Nina; Martínez-Barona, Berenice; Milanič, Martin; Monnot, Jérôme; Muršič, Peter Strong cliques in diamond-free graphs. (English) Zbl 07305079 Theor. Comput. Sci. 858, 49-63 (2021). MSC: 05C69 05C85 68Q17 68Q25 PDF BibTeX XML Cite \textit{N. Chiarelli} et al., Theor. Comput. Sci. 858, 49--63 (2021; Zbl 07305079) Full Text: DOI
Balogh, József; Garcia, Ramon I.; Li, Lina Independent sets in the middle two layers of Boolean lattice. (English) Zbl 07304654 J. Comb. Theory, Ser. A 178, Article ID 105341, 25 p. (2021). MSC: 05C69 60C05 PDF BibTeX XML Cite \textit{J. Balogh} et al., J. Comb. Theory, Ser. A 178, Article ID 105341, 25 p. (2021; Zbl 07304654) Full Text: DOI
Aranda, Andres; Laflamme, Claude; Soukup, Daniel T.; Woodrow, Robert A universal partition result for infinite homogeneous \(K_n\)-free and related graphs. (English) Zbl 07299413 Discrete Math. 344, No. 1, Article ID 112153, 16 p. (2021). MSC: 05C70 05C69 PDF BibTeX XML Cite \textit{A. Aranda} et al., Discrete Math. 344, No. 1, Article ID 112153, 16 p. (2021; Zbl 07299413) Full Text: DOI
Jahari, Somayeh; Alikhani, Saeid On the independent domination polynomial of a graph. (English) Zbl 07289401 Discrete Appl. Math. 289, 416-426 (2021). MSC: 05C31 05C69 PDF BibTeX XML Cite \textit{S. Jahari} and \textit{S. Alikhani}, Discrete Appl. Math. 289, 416--426 (2021; Zbl 07289401) Full Text: DOI
Tamura, Yuma; Ito, Takehiro; Zhou, Xiao Approximability of the independent feedback vertex set problem for bipartite graphs. (English) Zbl 07285608 Theor. Comput. Sci. 849, 227-236 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{Y. Tamura} et al., Theor. Comput. Sci. 849, 227--236 (2021; Zbl 07285608) Full Text: DOI
Brandt, Sebastian; Fischer, Manuela; Uitto, Jara Breaking the linear-memory barrier in \(\mathsf{MPC}\): fast \(\mathsf{MIS}\) on trees with strongly sublinear memory. (English) Zbl 07285594 Theor. Comput. Sci. 849, 22-34 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{S. Brandt} et al., Theor. Comput. Sci. 849, 22--34 (2021; Zbl 07285594) Full Text: DOI
Klostermeyer, William F.; Messinger, Margaret-Ellen; Yeo, Anders Dominating vertex covers: the vertex-edge domination problem. (English) Zbl 07282947 Discuss. Math., Graph Theory 41, No. 1, 123-132 (2021). MSC: 05C69 05C70 PDF BibTeX XML Cite \textit{W. F. Klostermeyer} et al., Discuss. Math., Graph Theory 41, No. 1, 123--132 (2021; Zbl 07282947) Full Text: DOI
Bouquet, Valentin; Delbot, François; Picouleau, Christophe On the vertices belonging to all, some, none minimum dominating set. (English) Zbl 1451.05167 Discrete Appl. Math. 288, 9-19 (2021). MSC: 05C69 05C35 PDF BibTeX XML Cite \textit{V. Bouquet} et al., Discrete Appl. Math. 288, 9--19 (2021; Zbl 1451.05167) Full Text: DOI
Meagher, Karen; Sin, Peter All 2-transitive groups have the EKR-module property. (English) Zbl 1448.05228 J. Comb. Theory, Ser. A 177, Article ID 105322, 21 p. (2021). MSC: 05E18 05D05 05C69 05A05 20B30 PDF BibTeX XML Cite \textit{K. Meagher} and \textit{P. Sin}, J. Comb. Theory, Ser. A 177, Article ID 105322, 21 p. (2021; Zbl 1448.05228) Full Text: DOI
Maity, Sushobhan; Bhuniya, Anjan Kumar On the component graphs of finitely generated free semimodules. (English) Zbl 07311571 Quasigroups Relat. Syst. 28, No. 2, 243-250 (2020). MSC: 05C25 05C69 PDF BibTeX XML Cite \textit{S. Maity} and \textit{A. K. Bhuniya}, Quasigroups Relat. Syst. 28, No. 2, 243--250 (2020; Zbl 07311571)
Mathias, Anisha Jean; Sangeetha, V.; Acharya, Mukti Restrained domination in signed graphs. (English) Zbl 1452.05078 Acta Univ. Sapientiae, Math. 12, No. 1, 155-163 (2020). MSC: 05C22 05C69 PDF BibTeX XML Cite \textit{A. J. Mathias} et al., Acta Univ. Sapientiae, Math. 12, No. 1, 155--163 (2020; Zbl 1452.05078) Full Text: DOI
Nataraj, P.; Baskar, A. Wilson; Swaminathan, V. \(\gamma_e\)-graphs of graphs. (English) Zbl 07296952 South East Asian J. Math. Math. Sci. 16, No. 2, 263-270 (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{P. Nataraj} et al., South East Asian J. Math. Math. Sci. 16, No. 2, 263--270 (2020; Zbl 07296952) Full Text: Link
Wu, Deyin The extremum problem of fuzzy circuits on G-V fuzzy matroids. (Chinese. English summary) Zbl 07295579 J. Northeast Norm. Univ., Nat. Sci. Ed. 52, No. 2, 9-18 (2020). MSC: 05B35 05C38 03E72 PDF BibTeX XML Cite \textit{D. Wu}, J. Northeast Norm. Univ., Nat. Sci. Ed. 52, No. 2, 9--18 (2020; Zbl 07295579) Full Text: DOI
Ma, Fei; Yao, Bing On the number of maximum leaf spanning trees and maximum independent sets in several deterministic networks. (Chinese. English summary) Zbl 07295277 J. Guangzhou Univ., Nat. Sci. 19, No. 1, 34-41 (2020). MSC: 05C05 05C69 05C82 PDF BibTeX XML Cite \textit{F. Ma} and \textit{B. Yao}, J. Guangzhou Univ., Nat. Sci. 19, No. 1, 34--41 (2020; Zbl 07295277)
Bergomi, Mattia G.; Ferri, Massimo; Zuffi, Lorenzo Topological graph persistence. (English) Zbl 07293737 Commun. Appl. Ind. Math. 11, No. 1, 72-87 (2020). MSC: 68R10 05C10 PDF BibTeX XML Cite \textit{M. G. Bergomi} et al., Commun. Appl. Ind. Math. 11, No. 1, 72--87 (2020; Zbl 07293737) Full Text: DOI
Nayaka, S. R.; Alwardi, Anwar; Puttaswamy Transversal total domination in graphs. (English) Zbl 1452.05125 J. Comb. Math. Comb. Comput. 112, 231-240 (2020). MSC: 05C69 05D15 05C50 05C75 PDF BibTeX XML Cite \textit{S. R. Nayaka} et al., J. Comb. Math. Comb. Comput. 112, 231--240 (2020; Zbl 1452.05125)
Priyadharshini, M.; Anandhababu, D.; Anuradha, A. Construction of non-isomorphic families of Halin graphs with same split domination numbers. (English) Zbl 1452.05127 J. Comb. Math. Comb. Comput. 112, 153-160 (2020). MSC: 05C69 05C75 PDF BibTeX XML Cite \textit{M. Priyadharshini} et al., J. Comb. Math. Comb. Comput. 112, 153--160 (2020; Zbl 1452.05127)
Jothi, R. Mary Jeya; Revathi, R. SSP-cyclic structure of some circulant graphs. (English) Zbl 1452.05122 J. Comb. Math. Comb. Comput. 112, 95-102 (2020). MSC: 05C69 05C35 05C15 05C30 PDF BibTeX XML Cite \textit{R. M. J. Jothi} and \textit{R. Revathi}, J. Comb. Math. Comb. Comput. 112, 95--102 (2020; Zbl 1452.05122)
Spencer, Joel Erdős magic. (English) Zbl 07272502 Chung, Fan (ed.) et al., 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Boca Raton, FL: CRC Press (ISBN 978-0-367-23503-1/hbk; 978-0-429-28009-2/ebook). Discrete Mathematics and Its Applications, 97-107 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C80 05C85 68W20 PDF BibTeX XML Cite \textit{J. Spencer}, in: 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Boca Raton, FL: CRC Press. 97--107 (2020; Zbl 07272502)
Boppana, Ravi B.; Halldórsson, Magnús M.; Rawitz, Dror Simple and local independent set approximation. (English) Zbl 07270951 Theor. Comput. Sci. 846, 27-37 (2020). MSC: 68Q PDF BibTeX XML Cite \textit{R. B. Boppana} et al., Theor. Comput. Sci. 846, 27--37 (2020; Zbl 07270951) Full Text: DOI
Harutyunyan, A.; Lampis, M.; Lozin, V.; Monnot, J. Maximum independent sets in subcubic graphs: new results. (English) Zbl 07270950 Theor. Comput. Sci. 846, 14-26 (2020). MSC: 68Q PDF BibTeX XML Cite \textit{A. Harutyunyan} et al., Theor. Comput. Sci. 846, 14--26 (2020; Zbl 07270950) Full Text: DOI
Hakopian, H.; Vardanyan, N. On the Noether and the Cayley-Bacharach theorems with PD multiplicities. (English) Zbl 1452.41002 J. Contemp. Math. Anal., Armen. Acad. Sci. 55, No. 3, 156-165 (2020)and Izv. Nats. Akad. Nauk Armen., Mat. 55, No. 3, 30-42 (2020). Reviewer: Martin D. Buhmann (Gießen) MSC: 41A05 41A63 14H50 PDF BibTeX XML Cite \textit{H. Hakopian} and \textit{N. Vardanyan}, J. Contemp. Math. Anal., Armen. Acad. Sci. 55, No. 3, 156--165 (2020; Zbl 1452.41002) Full Text: DOI
Orlov, Yu. N.; Sakbaev, V. Zh.; Zavadsky, D. V. Operator random walks and quantum oscillator. (English) Zbl 1450.81041 Lobachevskii J. Math. 41, No. 4, 676-685 (2020). MSC: 81Q10 47D03 28B10 47B80 60G50 PDF BibTeX XML Cite \textit{Yu. N. Orlov} et al., Lobachevskii J. Math. 41, No. 4, 676--685 (2020; Zbl 1450.81041) Full Text: DOI
Ma, Xuanlong; Walls, Gary L.; Wang, Kaishun; Zhou, Sanming Subgroup perfect codes in Cayley graphs. (English) Zbl 07267540 SIAM J. Discrete Math. 34, No. 3, 1909-1921 (2020). Reviewer: Valeriano Aiello (Genève) MSC: 05C25 05C69 94B25 PDF BibTeX XML Cite \textit{X. Ma} et al., SIAM J. Discrete Math. 34, No. 3, 1909--1921 (2020; Zbl 07267540) Full Text: DOI
Wu, Deyin The extremum problem of fuzzy circuits on closed fuzzy matroids. (Chinese. English summary) Zbl 07266610 Fuzzy Syst. Math. 34, No. 2, 1-14 (2020). MSC: 05B35 05C38 03E72 PDF BibTeX XML Cite \textit{D. Wu}, Fuzzy Syst. Math. 34, No. 2, 1--14 (2020; Zbl 07266610)
Wu, Deyin The research of independent-subset sets and independent-set functions on fuzzy matroids. (Chinese. English summary) Zbl 07266591 Fuzzy Syst. Math. 34, No. 1, 1-8 (2020). MSC: 05B35 03E72 PDF BibTeX XML Cite \textit{D. Wu}, Fuzzy Syst. Math. 34, No. 1, 1--8 (2020; Zbl 07266591)
Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel Inapproximability of the independent set polynomial in the complex plane. (English) Zbl 07266061 SIAM J. Comput. 49, No. 5, STOC18-395-STOC18-448 (2020). MSC: 68Q17 68Q87 PDF BibTeX XML Cite \textit{I. Bezáková} et al., SIAM J. Comput. 49, No. 5, STOC18--395-STOC18--448 (2020; Zbl 07266061) Full Text: DOI
Jallu, Ramesh K.; Jena, Sangram K.; Das, Gautam K. Liar’s domination in unit disk graphs. (English) Zbl 07264844 Theor. Comput. Sci. 845, 38-49 (2020). MSC: 68R10 05C62 05C69 68Q17 68W25 68W40 PDF BibTeX XML Cite \textit{R. K. Jallu} et al., Theor. Comput. Sci. 845, 38--49 (2020; Zbl 07264844) Full Text: DOI
Chee, Yeow Meng; Colbourn, Charles J.; Dau, Hoang; Gabrys, Ryan; Ling, Alan C. H.; Lusi, Dylan; Milenkovic, Olgica Access balancing in storage systems by labeling partial Steiner systems. (English) Zbl 07263377 Des. Codes Cryptography 88, No. 11, 2361-2376 (2020). MSC: 05B07 05B40 68R05 94B60 68P20 PDF BibTeX XML Cite \textit{Y. M. Chee} et al., Des. Codes Cryptography 88, No. 11, 2361--2376 (2020; Zbl 07263377) Full Text: DOI
Akbar, Kamaludheen Ali The class of simple dynamics systems. (English) Zbl 1452.37021 Appl. Gen. Topol. 21, No. 2, 215-233 (2020). MSC: 37C15 37C25 26A21 26A48 PDF BibTeX XML Cite \textit{K. A. Akbar}, Appl. Gen. Topol. 21, No. 2, 215--233 (2020; Zbl 1452.37021) Full Text: Link
Yao, Xiaopeng; Huang, Hejiao; Du, Hongwei Connected positive influence dominating set in \(k\)-regular graph. (English) Zbl 1448.05156 Discrete Appl. Math. 287, 65-76 (2020). MSC: 05C69 05C40 PDF BibTeX XML Cite \textit{X. Yao} et al., Discrete Appl. Math. 287, 65--76 (2020; Zbl 1448.05156) Full Text: DOI
Shalini, V.; Rajasingh, Indra Domination and inverse domination in wrapped butterfly networks. (English) Zbl 1444.05110 Int. J. Math. Comput. Sci. 15, No. 4, 1055-1063 (2020). MSC: 05C69 05C82 PDF BibTeX XML Cite \textit{V. Shalini} and \textit{I. Rajasingh}, Int. J. Math. Comput. Sci. 15, No. 4, 1055--1063 (2020; Zbl 1444.05110) Full Text: Link
Zhang, An; Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui Improved approximation algorithms for path vertex covers in regular graphs. (English) Zbl 07259203 Algorithmica 82, No. 10, 3041-3064 (2020). MSC: 68W 05C PDF BibTeX XML Cite \textit{A. Zhang} et al., Algorithmica 82, No. 10, 3041--3064 (2020; Zbl 07259203) Full Text: DOI
Brown, Jason I.; Cameron, Ben A note on purely imaginary independence roots. (English) Zbl 1448.05111 Discrete Math. 343, No. 12, Article ID 112113, 7 p. (2020). MSC: 05C31 05C69 PDF BibTeX XML Cite \textit{J. I. Brown} and \textit{B. Cameron}, Discrete Math. 343, No. 12, Article ID 112113, 7 p. (2020; Zbl 1448.05111) Full Text: DOI
Senthilkumar, B.; Venkatakrishnan, Ya. B.; Kumar, N. Domination and edge domination in trees. (English) Zbl 1448.05155 Ural Math. J. 6, No. 1, 147-152 (2020). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{B. Senthilkumar} et al., Ural Math. J. 6, No. 1, 147--152 (2020; Zbl 1448.05155) Full Text: DOI MNR
Christensen, Sören; Fischer, Simon Note on the (non-)smoothness of discrete time value functions in optimal stopping. (English) Zbl 07252779 Electron. Commun. Probab. 25, Paper No. 59, 10 p. (2020). MSC: 60G40 60G50 PDF BibTeX XML Cite \textit{S. Christensen} and \textit{S. Fischer}, Electron. Commun. Probab. 25, Paper No. 59, 10 p. (2020; Zbl 07252779) Full Text: DOI Euclid
Sousi, Perla; Thomas, Sam Chen-Stein method for the uncovered set of random walk on \(\mathbb{Z}_n^d\) for \(d \ge 3\). (English) Zbl 07252775 Electron. Commun. Probab. 25, Paper No. 55, 11 p. (2020). MSC: 60G50 60J10 82C41 PDF BibTeX XML Cite \textit{P. Sousi} and \textit{S. Thomas}, Electron. Commun. Probab. 25, Paper No. 55, 11 p. (2020; Zbl 07252775) Full Text: DOI Euclid
Keevash, Peter; Long, Eoin Stability for vertex isoperimetry in the cube. (English) Zbl 1448.05199 J. Comb. Theory, Ser. B 145, 113-144 (2020). MSC: 05D05 05C69 PDF BibTeX XML Cite \textit{P. Keevash} and \textit{E. Long}, J. Comb. Theory, Ser. B 145, 113--144 (2020; Zbl 1448.05199) Full Text: DOI
Jana, Satyabrata; Pandit, Supantha Covering and packing of rectilinear subdivision. (English) Zbl 07248840 Theor. Comput. Sci. 840, 166-176 (2020). MSC: 68Q PDF BibTeX XML Cite \textit{S. Jana} and \textit{S. Pandit}, Theor. Comput. Sci. 840, 166--176 (2020; Zbl 07248840) Full Text: DOI
Jallu, Ramesh K.; Das, Gautam K. Liar’s dominating set problem on unit disk graphs. (English) Zbl 1448.05151 Discrete Appl. Math. 286, 91-99 (2020). MSC: 05C69 05C85 68W25 68Q17 PDF BibTeX XML Cite \textit{R. K. Jallu} and \textit{G. K. Das}, Discrete Appl. Math. 286, 91--99 (2020; Zbl 1448.05151) Full Text: DOI
Thomas, Hugh; Williams, Nathan Independence posets. (English. French summary) Zbl 1447.05092 Sémin. Lothar. Comb. 84B, 84B.65, 12 p. (2020). MSC: 05C20 05C69 06A07 PDF BibTeX XML Cite \textit{H. Thomas} and \textit{N. Williams}, Sémin. Lothar. Comb. 84B, 84B.65, 12 p. (2020; Zbl 1447.05092) Full Text: Link
Cheon, Gi-Sang; Jung, Ji-Hwan; Kang, Bumtle; Kim, Hana; Kim, Suh-Ryung; Kitaev, Sergey; Mojallal, Seyed Ahmad Counting independent sets in Riordan graphs. (English) Zbl 1447.05106 Discrete Math. 343, No. 11, Article ID 112043, 10 p. (2020). MSC: 05C30 05C69 05C45 11B39 68R15 PDF BibTeX XML Cite \textit{G.-S. Cheon} et al., Discrete Math. 343, No. 11, Article ID 112043, 10 p. (2020; Zbl 1447.05106) Full Text: DOI
Harris, Pamela E.; Insko, Erik; Johnson, Katie Projects in \((t,r)\) broadcast domination. (English) Zbl 1447.05154 Harris, Pamela E. (ed.) et al., A project-based guide to undergraduate research in mathematics. Starting and sustaining accessible undergraduate research. Cham: Birkhäuser. Found. Undergrad. Res. Math., 235-262 (2020). MSC: 05C69 05C90 PDF BibTeX XML Cite \textit{P. E. Harris} et al., in: A project-based guide to undergraduate research in mathematics. Starting and sustaining accessible undergraduate research. Cham: Birkhäuser. 235--262 (2020; Zbl 1447.05154) Full Text: DOI
Belmonte, Rémy; Hanaka, Tesshu; Lampis, Michael; Ono, Hirotaka; Otachi, Yota Independent set reconfiguration parameterized by modular-width. (English) Zbl 07243307 Algorithmica 82, No. 9, 2586-2605 (2020). MSC: 68R10 05C69 68Q27 PDF BibTeX XML Cite \textit{R. Belmonte} et al., Algorithmica 82, No. 9, 2586--2605 (2020; Zbl 07243307) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Raymond, Jean-Florent On the tractability of optimization problems on \(H\)-graphs. (English) Zbl 1447.05142 Algorithmica 82, No. 9, 2432-2473 (2020). MSC: 05C62 05C85 05C69 68Q17 90C27 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., Algorithmica 82, No. 9, 2432--2473 (2020; Zbl 1447.05142) Full Text: DOI
Henning, Michael A.; MacGillivray, Gary; Yang, Frank 2-limited broadcast domination in subcubic graphs. (English) Zbl 1447.05155 Discrete Appl. Math. 285, 691-706 (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{M. A. Henning} et al., Discrete Appl. Math. 285, 691--706 (2020; Zbl 1447.05155) Full Text: DOI
Poureidi, Abolfazl; Jafari Rad, Nader On algorithmic complexity of double Roman domination. (English) Zbl 07242120 Discrete Appl. Math. 285, 539-551 (2020). Reviewer: Venkatakrishnan Yanamandram (Tiruchirappalli) MSC: 05C69 PDF BibTeX XML Cite \textit{A. Poureidi} and \textit{N. Jafari Rad}, Discrete Appl. Math. 285, 539--551 (2020; Zbl 07242120) Full Text: DOI
Bujtás, Csilla General upper bound on the game domination number. (English) Zbl 1447.05130 Discrete Appl. Math. 285, 530-538 (2020). MSC: 05C57 05C69 91A43 PDF BibTeX XML Cite \textit{C. Bujtás}, Discrete Appl. Math. 285, 530--538 (2020; Zbl 1447.05130) Full Text: DOI
Linhares, André; Olver, Neil; Swamy, Chaitanya; Zenklusen, Rico Approximate multi-matroid intersection via iterative refinement. (English) Zbl 1450.90045 Math. Program. 183, No. 1-2 (B), 397-418 (2020). MSC: 90C27 90C90 68W25 PDF BibTeX XML Cite \textit{A. Linhares} et al., Math. Program. 183, No. 1--2 (B), 397--418 (2020; Zbl 1450.90045) Full Text: DOI
Chen, Xiuyang; Zhang, Zhao A game theoretic approach for minimal connected dominating set. (English) Zbl 07239078 Theor. Comput. Sci. 836, 29-36 (2020). MSC: 05C69 05C57 05C40 91A43 PDF BibTeX XML Cite \textit{X. Chen} and \textit{Z. Zhang}, Theor. Comput. Sci. 836, 29--36 (2020; Zbl 07239078) Full Text: DOI
Kahn, Jeff; Park, Jinyoung An isoperimetric inequality for the Hamming cube and some consequences. (English) Zbl 1446.05088 Proc. Am. Math. Soc. 148, No. 10, 4213-4224 (2020). MSC: 05D05 PDF BibTeX XML Cite \textit{J. Kahn} and \textit{J. Park}, Proc. Am. Math. Soc. 148, No. 10, 4213--4224 (2020; Zbl 1446.05088) Full Text: DOI
Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca From gap-exponential time hypothesis to fixed parameter tractable inapproximability: clique, dominating set, and more. (English) Zbl 1452.68083 SIAM J. Comput. 49, No. 4, 772-810 (2020). MSC: 68Q17 05C69 68Q27 68R10 68W25 68W40 PDF BibTeX XML Cite \textit{P. Chalermsook} et al., SIAM J. Comput. 49, No. 4, 772--810 (2020; Zbl 1452.68083) Full Text: DOI
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi Parameterized complexity of independent set in H-free graphs. (English) Zbl 1452.68090 Algorithmica 82, No. 8, 2360-2394 (2020). MSC: 68Q27 05C69 05C85 68Q17 68R10 PDF BibTeX XML Cite \textit{É. Bonnet} et al., Algorithmica 82, No. 8, 2360--2394 (2020; Zbl 1452.68090) Full Text: DOI
Uchiyama, Kôhei Scaling limits of random walk bridges conditioned to avoid a finite set. (English) Zbl 07229206 J. Theor. Probab. 33, No. 3, 1296-1326 (2020). MSC: 60G50 60J45 PDF BibTeX XML Cite \textit{K. Uchiyama}, J. Theor. Probab. 33, No. 3, 1296--1326 (2020; Zbl 07229206) Full Text: DOI
Jena, Sangram K.; Das, Gautam K. Vertex-edge domination in unit disk graphs. (English) Zbl 07223686 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-39218-5/pbk; 978-3-030-39219-2/ebook). Lecture Notes in Computer Science 12016, 67-78 (2020). MSC: 68R10 05C62 05C69 05C85 68Q17 68W25 PDF BibTeX XML Cite \textit{S. K. Jena} and \textit{G. K. Das}, Lect. Notes Comput. Sci. 12016, 67--78 (2020; Zbl 07223686) Full Text: DOI
Hell, Pavol; Hernández-Cruz, César; Sanyal, Anurag Partitioning cographs into two forests and one independent set. (English) Zbl 07223682 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-39218-5/pbk; 978-3-030-39219-2/ebook). Lecture Notes in Computer Science 12016, 15-27 (2020). MSC: 05C70 PDF BibTeX XML Cite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 12016, 15--27 (2020; Zbl 07223682) Full Text: DOI
Abu-Khzam, Faisal N.; Bazgan, Cristina; Fernau, Henning Parameterized dynamic variants of red-blue dominating set. (English) Zbl 1440.68134 Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 236-247 (2020). MSC: 68Q27 05C69 PDF BibTeX XML Cite \textit{F. N. Abu-Khzam} et al., Lect. Notes Comput. Sci. 12011, 236--247 (2020; Zbl 1440.68134) Full Text: DOI
Ghaffari-Hadigheh, Alireza Roman domination problem with uncertain positioning and deployment costs. (English) Zbl 1436.90144 Soft Comput. 24, No. 4, 2637-2645 (2020). MSC: 90C35 05C69 90C05 90C10 PDF BibTeX XML Cite \textit{A. Ghaffari-Hadigheh}, Soft Comput. 24, No. 4, 2637--2645 (2020; Zbl 1436.90144) Full Text: DOI
Shinde, Pramod N.; Faruqi, Shahab; Katre, S. A. On set graphs. (English) Zbl 1443.05168 Bull. Inst. Comb. Appl. 88, 65-77 (2020). MSC: 05C78 05C69 05C70 PDF BibTeX XML Cite \textit{P. N. Shinde} et al., Bull. Inst. Comb. Appl. 88, 65--77 (2020; Zbl 1443.05168) Full Text: Link
Lee, Sang June; Lefmann, Hanno On the independence number of non-uniform uncrowded hypergraphs. (English) Zbl 1443.05148 Discrete Math. 343, No. 9, Article ID 111964, 14 p. (2020). MSC: 05C69 05C65 PDF BibTeX XML Cite \textit{S. J. Lee} and \textit{H. Lefmann}, Discrete Math. 343, No. 9, Article ID 111964, 14 p. (2020; Zbl 1443.05148) Full Text: DOI
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin Mind the independence gap. (English) Zbl 1443.05141 Discrete Math. 343, No. 9, Article ID 111943, 10 p. (2020). MSC: 05C69 05C70 05C85 PDF BibTeX XML Cite \textit{T. Ekim} et al., Discrete Math. 343, No. 9, Article ID 111943, 10 p. (2020; Zbl 1443.05141) Full Text: DOI
Lê, Ngoc C.; Tran, Trung On the maximum independent set problem in graphs of bounded maximum degree. (English) Zbl 1442.05164 Acta Math. Vietnam. 45, No. 2, 463-475 (2020). MSC: 05C69 05C35 05C07 PDF BibTeX XML Cite \textit{N. C. Lê} and \textit{T. Tran}, Acta Math. Vietnam. 45, No. 2, 463--475 (2020; Zbl 1442.05164) Full Text: DOI
Finbow, Arthur S.; Hartnell, Bert L.; Plummer, Michael D. On the structure of 4-regular planar well-covered graphs. (English) Zbl 1442.05043 Discrete Appl. Math. 283, 655-688 (2020). MSC: 05C10 05C69 PDF BibTeX XML Cite \textit{A. S. Finbow} et al., Discrete Appl. Math. 283, 655--688 (2020; Zbl 1442.05043) Full Text: DOI
Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa Parameterized complexity of independent set reconfiguration problems. (English) Zbl 1442.05156 Discrete Appl. Math. 283, 336-345 (2020). MSC: 05C69 05C85 05C70 90C39 68Q17 PDF BibTeX XML Cite \textit{T. Ito} et al., Discrete Appl. Math. 283, 336--345 (2020; Zbl 1442.05156) Full Text: DOI
Tankus, David Recognizing generating subgraphs in graphs without cycles of lengths 6 and 7. (English) Zbl 1442.05227 Discrete Appl. Math. 283, 189-198 (2020). MSC: 05C85 05C12 05C38 05C69 PDF BibTeX XML Cite \textit{D. Tankus}, Discrete Appl. Math. 283, 189--198 (2020; Zbl 1442.05227) Full Text: DOI
DeVos, Matt; Dyck, Adam; Jedwab, Jonathan; Simon, Samuel Which graphs occur as \(\gamma\)-graphs? (English) Zbl 1442.05152 Graphs Comb. 36, No. 4, 1219-1246 (2020). MSC: 05C69 05C78 PDF BibTeX XML Cite \textit{M. DeVos} et al., Graphs Comb. 36, No. 4, 1219--1246 (2020; Zbl 1442.05152) Full Text: DOI
Balbuena, C.; Dalfó, C.; Martínez-Barona, B. Identifying codes in line digraphs. (English) Zbl 07212641 Appl. Math. Comput. 383, Article ID 125357, 9 p. (2020). MSC: 05C69 05C20 PDF BibTeX XML Cite \textit{C. Balbuena} et al., Appl. Math. Comput. 383, Article ID 125357, 9 p. (2020; Zbl 07212641) Full Text: DOI
Durgun, Derya Doğan; Lökçü, Berna Weak and strong domination in thorn graphs. (English) Zbl 1441.05169 Asian-Eur. J. Math. 13, No. 4, Article ID 2050071, 9 p. (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{D. D. Durgun} and \textit{B. Lökçü}, Asian-Eur. J. Math. 13, No. 4, Article ID 2050071, 9 p. (2020; Zbl 1441.05169) Full Text: DOI
Beaudouin-Lafon, Matthew; Crawford, Margaret; Chen, Serena; Karst, Nathaniel; Nielsen, Louise; Troxell, Denise Sakai On the zero blocking number of rectangular, cylindrical, and Möbius grids. (English) Zbl 1441.05069 Discrete Appl. Math. 282, 35-47 (2020). MSC: 05C15 05C69 PDF BibTeX XML Cite \textit{M. Beaudouin-Lafon} et al., Discrete Appl. Math. 282, 35--47 (2020; Zbl 1441.05069) Full Text: DOI
Einstein, David; Farber, Miriam; Gunawan, Emily; Joseph, Michael; Macauley, Matthew; Propp, James; Rubinstein-Salzedo, Simon Noncrossing partitions, toggles, and homomesy. (English. French summary) Zbl 1440.05036 Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4–8, 2016. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 419-430 (2020). MSC: 05A18 05E16 PDF BibTeX XML Cite \textit{D. Einstein} et al., in: Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4--8, 2016. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 419--430 (2020; Zbl 1440.05036) Full Text: Link
Alon, Noga; Defant, Colin Isoperimetry, stability, and irredundance in direct products. (English) Zbl 1440.05171 Discrete Math. 343, No. 7, Article ID 111902, 18 p. (2020). MSC: 05C76 05C69 PDF BibTeX XML Cite \textit{N. Alon} and \textit{C. Defant}, Discrete Math. 343, No. 7, Article ID 111902, 18 p. (2020; Zbl 1440.05171) Full Text: DOI
Borg, Peter; Fenech, Kurt; Kaemawichanurat, Pawaton Isolation of \(k\)-cliques. (English) Zbl 1440.05157 Discrete Math. 343, No. 7, Article ID 111879, 4 p. (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{P. Borg} et al., Discrete Math. 343, No. 7, Article ID 111879, 4 p. (2020; Zbl 1440.05157) Full Text: DOI
Shalu, M. A.; Vijayakumar, S.; Sandhya, T. P. On the complexity of cd-coloring of graphs. (English) Zbl 1439.05093 Discrete Appl. Math. 280, 171-185 (2020). MSC: 05C15 05C69 PDF BibTeX XML Cite \textit{M. A. Shalu} et al., Discrete Appl. Math. 280, 171--185 (2020; Zbl 1439.05093) Full Text: DOI
Das, Gautam K.; da Fonseca, Guilherme D.; Jallu, Ramesh K. Efficient independent set approximation in unit disk graphs. (English) Zbl 1439.05176 Discrete Appl. Math. 280, 63-70 (2020). MSC: 05C69 05C62 05C85 68W25 68W40 PDF BibTeX XML Cite \textit{G. K. Das} et al., Discrete Appl. Math. 280, 63--70 (2020; Zbl 1439.05176) Full Text: DOI
Klobučar, Ana; Manger, Robert Independent sets and vertex covers considered within the context of robust optimization. (English) Zbl 1443.90296 Math. Commun. 25, No. 1, 67-86 (2020). MSC: 90C27 90C17 90C35 90C29 05C22 05C69 PDF BibTeX XML Cite \textit{A. Klobučar} and \textit{R. Manger}, Math. Commun. 25, No. 1, 67--86 (2020; Zbl 1443.90296) Full Text: Link
Yue, Jun; Zhu, Yiping; Wei, Meiqin The annihilation number and the total domination number of a tree-like graph. (English) Zbl 07200811 Appl. Math. Comput. 380, Article ID 125240, 6 p. (2020). MSC: 05C69 05C07 PDF BibTeX XML Cite \textit{J. Yue} et al., Appl. Math. Comput. 380, Article ID 125240, 6 p. (2020; Zbl 07200811) Full Text: DOI
Glasser, Abraham; Jacob, Bonnie; Lederman, Emily; Radziszowski, Stanisław Failed power domination on graphs. (English) Zbl 1439.05178 Australas. J. Comb. 76, Part 2, 232-247 (2020). MSC: 05C69 68Q17 PDF BibTeX XML Cite \textit{A. Glasser} et al., Australas. J. Comb. 76, Part 2, 232--247 (2020; Zbl 1439.05178) Full Text: Link
Finbow, S.; van Bommel, M. F. The eternal domination number for \(3\times n\) grid graphs. (English) Zbl 1439.05177 Australas. J. Comb. 76, Part 1, 1-23 (2020). MSC: 05C69 05C30 PDF BibTeX XML Cite \textit{S. Finbow} and \textit{M. F. van Bommel}, Australas. J. Comb. 76, Part 1, 1--23 (2020; Zbl 1439.05177) Full Text: Link
Borg, Peter Isolation of cycles. (English) Zbl 1439.05117 Graphs Comb. 36, No. 3, 631-637 (2020). MSC: 05C38 05C69 05C35 05C40 PDF BibTeX XML Cite \textit{P. Borg}, Graphs Comb. 36, No. 3, 631--637 (2020; Zbl 1439.05117) Full Text: DOI
Chen, Qian; Liu, Jikai; Liang, Xuan; To, Albert C. A level-set based continuous scanning path optimization method for reducing residual stress and deformation in metal additive manufacturing. (English) Zbl 1441.74154 Comput. Methods Appl. Mech. Eng. 360, Article ID 112719, 29 p. (2020). MSC: 74P15 49J10 49M25 PDF BibTeX XML Cite \textit{Q. Chen} et al., Comput. Methods Appl. Mech. Eng. 360, Article ID 112719, 29 p. (2020; Zbl 1441.74154) Full Text: DOI
Davila, Randy; Henning, Michael A. Total forcing sets and zero forcing sets in trees. (English) Zbl 1439.05082 Discuss. Math., Graph Theory 40, No. 3, 733-754 (2020). MSC: 05C15 05C69 05C05 05C35 PDF BibTeX XML Cite \textit{R. Davila} and \textit{M. A. Henning}, Discuss. Math., Graph Theory 40, No. 3, 733--754 (2020; Zbl 1439.05082) Full Text: DOI
Dhar, Amit Kumar; Madireddy, Raghunath Reddy; Pandit, Supantha; Singh, Jagpreet Maximum independent and disjoint coverage. (English) Zbl 1442.90163 J. Comb. Optim. 39, No. 4, 1017-1037 (2020). MSC: 90C27 PDF BibTeX XML Cite \textit{A. K. Dhar} et al., J. Comb. Optim. 39, No. 4, 1017--1037 (2020; Zbl 1442.90163) Full Text: DOI
Špacapan, Simon The domination number of plane triangulations. (English) Zbl 1437.05184 J. Comb. Theory, Ser. B 143, 42-64 (2020). MSC: 05C69 05C10 PDF BibTeX XML Cite \textit{S. Špacapan}, J. Comb. Theory, Ser. B 143, 42--64 (2020; Zbl 1437.05184) Full Text: DOI
Yue, Jun; Zhang, Shizhen; Zhu, Yiping; Klavžar, Sandi; Shi, Yongtang The annihilation number does not bound the 2-domination number from the above. (English) Zbl 1437.05187 Discrete Math. 343, No. 6, Article ID 111707, 9 p. (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{J. Yue} et al., Discrete Math. 343, No. 6, Article ID 111707, 9 p. (2020; Zbl 1437.05187) Full Text: DOI
Bessy, Stephane; Bougeret, Marin; Chaplick, Steven; Gonçalves, Daniel; Paul, Christophe On independent set in \(B_1\)-EPG graphs. (English) Zbl 1437.05178 Discrete Appl. Math. 278, 62-72 (2020). MSC: 05C69 05C85 68R10 68Q17 PDF BibTeX XML Cite \textit{S. Bessy} et al., Discrete Appl. Math. 278, 62--72 (2020; Zbl 1437.05178) Full Text: DOI
Jansen, Bart M. P.; Wulms, Jules J. H. M. Lower bounds for protrusion replacement by counting equivalence classes. (English) Zbl 1437.05224 Discrete Appl. Math. 278, 12-27 (2020). MSC: 05C85 05C10 05C69 90C39 PDF BibTeX XML Cite \textit{B. M. P. Jansen} and \textit{J. J. H. M. Wulms}, Discrete Appl. Math. 278, 12--27 (2020; Zbl 1437.05224) Full Text: DOI
Ertem, Zeynep; Lykhovyd, Eugene; Wang, Yiming; Butenko, Sergiy The maximum independent union of cliques problem: complexity and exact approaches. (English) Zbl 1448.90093 J. Glob. Optim. 76, No. 3, 545-562 (2020). Reviewer: Patric R. J. Östergård (Aalto) MSC: 90C35 68Q25 90C10 90C57 PDF BibTeX XML Cite \textit{Z. Ertem} et al., J. Glob. Optim. 76, No. 3, 545--562 (2020; Zbl 1448.90093) Full Text: DOI
Ioffe, Alexander D. Towards the theory of strong minimum in calculus of variations and optimal control: a view from variational analysis. (English) Zbl 1436.49026 Calc. Var. Partial Differ. Equ. 59, No. 2, Paper No. 83, 25 p. (2020). MSC: 49K15 49K05 49J53 PDF BibTeX XML Cite \textit{A. D. Ioffe}, Calc. Var. Partial Differ. Equ. 59, No. 2, Paper No. 83, 25 p. (2020; Zbl 1436.49026) Full Text: DOI
Gao, Wei; Wang, Wei Fan; Guirao, Juan L. G. The extension degree conditions for fractional factor. (English) Zbl 1442.05176 Acta Math. Sin., Engl. Ser. 36, No. 3, 305-317 (2020). Reviewer: Sizhong Zhou (Zhenjiang) MSC: 05C70 05C69 PDF BibTeX XML Cite \textit{W. Gao} et al., Acta Math. Sin., Engl. Ser. 36, No. 3, 305--317 (2020; Zbl 1442.05176) Full Text: DOI
Pilipczuk, Michał; van Leeuwen, Erik Jan; Wiese, Andreas Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs. (English) Zbl 1433.68307 Algorithmica 82, No. 6, 1703-1739 (2020). MSC: 68R10 05C10 05C69 05C70 05C85 68U05 68W25 PDF BibTeX XML Cite \textit{M. Pilipczuk} et al., Algorithmica 82, No. 6, 1703--1739 (2020; Zbl 1433.68307) Full Text: DOI
Habib, Michel; Mouatadid, Lalla Maximum induced matching algorithms via vertex ordering characterizations. (English) Zbl 1433.68296 Algorithmica 82, No. 2, 260-278 (2020). MSC: 68R10 05C70 05C76 05C85 68Q25 68W40 PDF BibTeX XML Cite \textit{M. Habib} and \textit{L. Mouatadid}, Algorithmica 82, No. 2, 260--278 (2020; Zbl 1433.68296) Full Text: DOI
Gryzlov, A. A. On the density and products of spaces. (English) Zbl 1442.54005 Topology Appl. 275, Article ID 107003, 6 p. (2020). Reviewer: David B. Gauld (Auckland) MSC: 54A25 54B10 PDF BibTeX XML Cite \textit{A. A. Gryzlov}, Topology Appl. 275, Article ID 107003, 6 p. (2020; Zbl 1442.54005) Full Text: DOI
Jamil, Ferdinand P.; Malalay, Rolando P. On disjunctive domination in graphs. (English) Zbl 1436.05083 Quaest. Math. 43, No. 2, 149-168 (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{F. P. Jamil} and \textit{R. P. Malalay}, Quaest. Math. 43, No. 2, 149--168 (2020; Zbl 1436.05083) Full Text: DOI
Deuschel, Jean-Dominique; Orenshtein, Tal Scaling limit of wetting models in \(1+1\) dimensions pinned to a shrinking strip. (English) Zbl 1441.60075 Stochastic Processes Appl. 130, No. 5, 2778-2807 (2020). MSC: 60K35 60H15 60F17 60G50 60K10 PDF BibTeX XML Cite \textit{J.-D. Deuschel} and \textit{T. Orenshtein}, Stochastic Processes Appl. 130, No. 5, 2778--2807 (2020; Zbl 1441.60075) Full Text: DOI
Davoodi, Akbar; Gerbner, Dániel; Methuku, Abhishek; Vizer, Máté On clique coverings of complete multipartite graphs. (English) Zbl 1435.05159 Discrete Appl. Math. 276, 19-23 (2020). MSC: 05C70 05D05 PDF BibTeX XML Cite \textit{A. Davoodi} et al., Discrete Appl. Math. 276, 19--23 (2020; Zbl 1435.05159) Full Text: DOI
Papadopoulos, Charis; Tzimas, Spyridon Subset feedback vertex set on graphs of bounded independent set size. (English) Zbl 1435.68244 Theor. Comput. Sci. 814, 177-188 (2020). MSC: 68R10 05C69 05C85 68Q17 68Q25 68W40 PDF BibTeX XML Cite \textit{C. Papadopoulos} and \textit{S. Tzimas}, Theor. Comput. Sci. 814, 177--188 (2020; Zbl 1435.68244) Full Text: DOI
Galby, Esther; Munaro, Andrea; Ries, Bernard Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width. (English) Zbl 1435.68112 Theor. Comput. Sci. 814, 28-48 (2020). MSC: 68Q17 05C69 05C85 68W40 PDF BibTeX XML Cite \textit{E. Galby} et al., Theor. Comput. Sci. 814, 28--48 (2020; Zbl 1435.68112) Full Text: DOI
Alipour, Sharareh; Jafari, Amir; Saghafian, Morteza Upper bounds for \(k\)-tuple (total) domination numbers of regular graphs. (English) Zbl 1434.05104 Bull. Iran. Math. Soc. 46, No. 2, 573-577 (2020). MSC: 05C69 05C35 05C12 PDF BibTeX XML Cite \textit{S. Alipour} et al., Bull. Iran. Math. Soc. 46, No. 2, 573--577 (2020; Zbl 1434.05104) Full Text: DOI
Chen, Xue-Gang; Wang, Yu-Feng On total domination and hop domination in diamond-free graphs. (English) Zbl 1434.05107 Bull. Malays. Math. Sci. Soc. (2) 43, No. 2, 1885-1891 (2020). MSC: 05C69 05C35 05C12 PDF BibTeX XML Cite \textit{X.-G. Chen} and \textit{Y.-F. Wang}, Bull. Malays. Math. Sci. Soc. (2) 43, No. 2, 1885--1891 (2020; Zbl 1434.05107) Full Text: DOI