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
Harutyunyan, Ararat; Pastor, Lucas; Thomassé, Stéphan Disproving the normal graph conjecture. (English) Zbl 07305046 J. Comb. Theory, Ser. B 147, 238-251 (2021). MSC: 05C70 05C17 05C69 05C80 05D40 PDF BibTeX XML Cite \textit{A. Harutyunyan} et al., J. Comb. Theory, Ser. B 147, 238--251 (2021; Zbl 07305046) Full Text: DOI
Rajasingh, Indra; Jayagopal, R.; Rajan, R. Sundara Total domination in certain nanotori. (English) Zbl 1452.05130 J. Comb. Math. Comb. Comput. 112, 87-94 (2020). MSC: 05C69 05C70 PDF BibTeX XML Cite \textit{I. Rajasingh} et al., J. Comb. Math. Comb. Comput. 112, 87--94 (2020; Zbl 1452.05130)
Chen, Jing; Tang, Lang The commuting graphs on dicyclic groups. (English) Zbl 1451.05104 Algebra Colloq. 27, No. 4, 799-806 (2020). MSC: 05C25 05C70 05C12 05C69 PDF BibTeX XML Cite \textit{J. Chen} and \textit{L. Tang}, Algebra Colloq. 27, No. 4, 799--806 (2020; Zbl 1451.05104) Full Text: DOI
Ma, Xuanlong Perfect codes in proper reduced power graphs of finite groups. (English) Zbl 1451.05108 Commun. Algebra 48, No. 9, 3881-3890 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C25 05C69 94B99 PDF BibTeX XML Cite \textit{X. Ma}, Commun. Algebra 48, No. 9, 3881--3890 (2020; Zbl 1451.05108) 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
Liu, Xiu; Ma, Xuanlong The order divisor graph of a finite group. (English) Zbl 07258546 C. R. Acad. Bulg. Sci. 73, No. 3, 339-347 (2020). Reviewer: Angela Slavova (Sofia) MSC: 05C25 05C69 20D60 PDF BibTeX XML Cite \textit{X. Liu} and \textit{X. Ma}, C. R. Acad. Bulg. Sci. 73, No. 3, 339--347 (2020; Zbl 07258546) Full Text: DOI
Mogilnykh, I. Yu.; Solov’eva, F. I. On existence of perfect bitrades in Hamming graphs. (English) Zbl 07257949 Discrete Math. 343, No. 12, Article ID 112128, 7 p. (2020). MSC: 05C69 94B05 PDF BibTeX XML Cite \textit{I. Yu. Mogilnykh} and \textit{F. I. Solov'eva}, Discrete Math. 343, No. 12, Article ID 112128, 7 p. (2020; Zbl 07257949) Full Text: DOI
Bakhtyiari, M.; Nikandish, R.; Nikmehr, M. J. Coloring of cozero-divisor graphs of commutative von Neumann regular rings. (English) Zbl 1442.13018 Proc. Indian Acad. Sci., Math. Sci. 130, No. 1, Paper No. 49, 7 p. (2020). Reviewer: T. Tamizh Chelvam (Tirunelveli) MSC: 13A70 05C25 05C15 05C69 13A15 13E05 PDF BibTeX XML Cite \textit{M. Bakhtyiari} et al., Proc. Indian Acad. Sci., Math. Sci. 130, No. 1, Paper No. 49, 7 p. (2020; Zbl 1442.13018) Full Text: DOI
Lauri, Juho; Mitillos, Christodoulos Perfect Italian domination on planar and regular graphs. (English) Zbl 1450.05066 Discrete Appl. Math. 285, 676-687 (2020). Reviewer: Doost Ali Mojdeh (Babolsar) MSC: 05C69 PDF BibTeX XML Cite \textit{J. Lauri} and \textit{C. Mitillos}, Discrete Appl. Math. 285, 676--687 (2020; Zbl 1450.05066) Full Text: DOI
Sheikholeslami, S. M.; Chellali, M.; Soroudi, M. A characterization of perfect Roman trees. (English) Zbl 1447.05160 Discrete Appl. Math. 285, 501-508 (2020). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{S. M. Sheikholeslami} et al., Discrete Appl. Math. 285, 501--508 (2020; Zbl 1447.05160) Full Text: DOI
Aprile, Manuel; Faenza, Yuri Extended formulations from communication protocols in output-efficient time. (English) Zbl 07241648 Math. Program. 183, No. 1-2 (B), 41-59 (2020). MSC: 94A 90C05 90C27 05C17 05C69 05C85 PDF BibTeX XML Cite \textit{M. Aprile} and \textit{Y. Faenza}, Math. Program. 183, No. 1--2 (B), 41--59 (2020; Zbl 07241648) Full Text: DOI
Ma, Xuanlong; Feng, Min; Wang, Kaishun Subgroup perfect codes in Cayley sum graphs. (English) Zbl 1448.05153 Des. Codes Cryptography 88, No. 7, 1447-1461 (2020). MSC: 05C69 05C25 94B25 PDF BibTeX XML Cite \textit{X. Ma} et al., Des. Codes Cryptography 88, No. 7, 1447--1461 (2020; Zbl 1448.05153) Full Text: DOI
Egunjobi, Ayotunde T.; Haynes, Teresa W. Perfect double Roman domination of trees. (English) Zbl 1442.05153 Discrete Appl. Math. 284, 71-85 (2020). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{A. T. Egunjobi} and \textit{T. W. Haynes}, Discrete Appl. Math. 284, 71--85 (2020; Zbl 1442.05153) Full Text: DOI
Hladký, Jan; Rocha, Israel Independent sets, cliques, and colorings in graphons. (English) Zbl 1442.05155 Eur. J. Comb. 88, Article ID 103108, 17 p. (2020). MSC: 05C69 05C15 PDF BibTeX XML Cite \textit{J. Hladký} and \textit{I. Rocha}, Eur. J. Comb. 88, Article ID 103108, 17 p. (2020; Zbl 1442.05155) Full Text: DOI
Durán, Guillermo; Safe, Martín; Warnes, Xavier Neighborhood covering and independence on \(P_4\)-tidy graphs and tree-cographs. (English) Zbl 1441.05087 Ann. Oper. Res. 286, No. 1-2, 55-86 (2020). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C17 05C69 05C75 PDF BibTeX XML Cite \textit{G. Durán} et al., Ann. Oper. Res. 286, No. 1--2, 55--86 (2020; Zbl 1441.05087) Full Text: DOI
Chen, Jiyong; Wang, Yanpeng; Xia, Binzhou Characterization of subgroup perfect codes in Cayley graphs. (English) Zbl 1439.05104 Discrete Math. 343, No. 5, Article ID 111813, 4 p. (2020). Reviewer: T. Tamizh Chelvam (Tirunelveli) MSC: 05C25 05C12 05C69 94B60 PDF BibTeX XML Cite \textit{J. Chen} et al., Discrete Math. 343, No. 5, Article ID 111813, 4 p. (2020; Zbl 1439.05104) Full Text: DOI
Yue, Jun; Song, Jiamei Note on the perfect Roman domination number of graphs. (English) Zbl 1433.05256 Appl. Math. Comput. 364, Article ID 124685, 5 p. (2020). MSC: 05C69 05C15 PDF BibTeX XML Cite \textit{J. Yue} and \textit{J. Song}, Appl. Math. Comput. 364, Article ID 124685, 5 p. (2020; Zbl 1433.05256) Full Text: DOI
Hajian, Majid; Rad, Nader Jafari Trees and unicyclic graphs with large fair domination number. (English) Zbl 1452.05121 Util. Math. 112, 207-224 (2019). MSC: 05C69 05C38 PDF BibTeX XML Cite \textit{M. Hajian} and \textit{N. J. Rad}, Util. Math. 112, 207--224 (2019; Zbl 1452.05121)
Ahadi, Arash; Dehghan, Ali (2/2/3)-SAT problem and its applications in dominating set problems. (English) Zbl 1430.05031 Discrete Math. Theor. Comput. Sci. 21, No. 4, Paper No. 9, 10 p. (2019). MSC: 05C15 05C69 68Q17 90C27 PDF BibTeX XML Cite \textit{A. Ahadi} and \textit{A. Dehghan}, Discrete Math. Theor. Comput. Sci. 21, No. 4, Paper No. 9, 10 p. (2019; Zbl 1430.05031) Full Text: Link arXiv
Alhevaz, Abdollah; Darkooti, Mahsa; Rahimi, Sadegh; Rahbani, Hadi Characterization of perfect Roman domination edge critical trees. (English) Zbl 1429.05151 Matematiche 74, No. 1, 109-118 (2019). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{A. Alhevaz} et al., Matematiche 74, No. 1, 109--118 (2019; Zbl 1429.05151) Full Text: DOI
Rakim, Raicah C.; Rara, Helen M.; Pabilona, Yamilita M. Connected perfect hop dominating sets under some binary operations. (English) Zbl 1425.05124 Adv. Appl. Discrete Math. 20, No. 1, 111-132 (2019). MSC: 05C69 PDF BibTeX XML Cite \textit{R. C. Rakim} et al., Adv. Appl. Discrete Math. 20, No. 1, 111--132 (2019; Zbl 1425.05124) Full Text: DOI
Çalışkan, Cafer; Miklavič, Štefko; Özkan, Sibel Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups. (English) Zbl 1428.05229 Discrete Appl. Math. 271, 15-24 (2019). MSC: 05C69 05C25 PDF BibTeX XML Cite \textit{C. Çalışkan} et al., Discrete Appl. Math. 271, 15--24 (2019; Zbl 1428.05229) Full Text: DOI
Mane, S. A.; Waphare, B. N. Connectivity and edge-bipancyclicity of Hamming shell. (English) Zbl 1428.05163 J. Appl. Math. Comput. 61, No. 1-2, 677-690 (2019). MSC: 05C38 05C40 05C45 05C50 05C69 05C85 05C90 94B05 PDF BibTeX XML Cite \textit{S. A. Mane} and \textit{B. N. Waphare}, J. Appl. Math. Comput. 61, No. 1--2, 677--690 (2019; Zbl 1428.05163) Full Text: DOI arXiv
Banerjee, S.; Mark Keil, J.; Pradhan, D. Perfect Roman domination in graphs. (English) Zbl 1435.05154 Theor. Comput. Sci. 796, 1-21 (2019). MSC: 05C69 05C85 68Q17 68W40 PDF BibTeX XML Cite \textit{S. Banerjee} et al., Theor. Comput. Sci. 796, 1--21 (2019; Zbl 1435.05154) Full Text: DOI
Darkooti, Mahsa; Alhevaz, Abdollah; Rahimi, Sadegh; Rahbani, Hadi On perfect Roman domination number in trees: complexity and bounds. (English) Zbl 1429.05154 J. Comb. Optim. 38, No. 3, 712-720 (2019). MSC: 05C69 05C05 68Q25 PDF BibTeX XML Cite \textit{M. Darkooti} et al., J. Comb. Optim. 38, No. 3, 712--720 (2019; Zbl 1429.05154) Full Text: DOI
Cardoso, Domingos M. An overview of \((\kappa, \tau)\)-regular sets and their applications. (English) Zbl 1421.05088 Discrete Appl. Math. 269, 2-10 (2019). MSC: 05C99 05C69 05C45 05C50 PDF BibTeX XML Cite \textit{D. M. Cardoso}, Discrete Appl. Math. 269, 2--10 (2019; Zbl 1421.05088) Full Text: DOI arXiv
Gledel, Valentin; Iršič, Vesna; Klavžar, Sandi Maker-breaker domination number. (English) Zbl 1418.05096 Bull. Malays. Math. Sci. Soc. (2) 42, No. 4, 1773-1789 (2019). MSC: 05C57 05C69 91A43 PDF BibTeX XML Cite \textit{V. Gledel} et al., Bull. Malays. Math. Sci. Soc. (2) 42, No. 4, 1773--1789 (2019; Zbl 1418.05096) Full Text: DOI arXiv
Galeana-Sánchez, Hortensia; Guevara, Mucuy-kak Unions of digraphs which become kernel perfect. (English) Zbl 1414.05132 Discrete Appl. Math. 263, 160-165 (2019). MSC: 05C20 05C69 05C76 PDF BibTeX XML Cite \textit{H. Galeana-Sánchez} and \textit{M.-k. Guevara}, Discrete Appl. Math. 263, 160--165 (2019; Zbl 1414.05132) Full Text: DOI
Andres, Dominique; Lock, Edwin Characterising and recognising game-perfect graphs. (English) Zbl 1411.05182 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 6, 39 p. (2019). MSC: 05C57 05C15 91A43 05C69 91A05 05C17 PDF BibTeX XML Cite \textit{D. Andres} and \textit{E. Lock}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 6, 39 p. (2019; Zbl 1411.05182) Full Text: Link arXiv
Litjens, Bart; Polak, Sven; Sivaraman, Vaidy Sum-perfect graphs. (English) Zbl 1407.05098 Discrete Appl. Math. 259, 232-239 (2019). MSC: 05C17 05C69 PDF BibTeX XML Cite \textit{B. Litjens} et al., Discrete Appl. Math. 259, 232--239 (2019; Zbl 1407.05098) Full Text: DOI arXiv
Abreu, Marién; Araujo-Pardo, Gabriela; Balbuena, Camino; Labbate, Domenico An alternate description of a \((q + 1, 8)\)-cage. (English) Zbl 1421.05070 Art Discrete Appl. Math. 1, No. 2, Paper No. P2.07, 9 p. (2018). MSC: 05C69 05C35 05B25 PDF BibTeX XML Cite \textit{M. Abreu} et al., Art Discrete Appl. Math. 1, No. 2, Paper No. P2.07, 9 p. (2018; Zbl 1421.05070) Full Text: DOI
Delfan, A.; Rasouli, H.; Tehranian, A. A new class of weakly perfect graphs attached to \(S\)-acts. (English) Zbl 1421.20022 JP J. Algebra Number Theory Appl. 40, No. 5, 775-785 (2018). MSC: 20M30 05C25 05C40 05C69 PDF BibTeX XML Cite \textit{A. Delfan} et al., JP J. Algebra Number Theory Appl. 40, No. 5, 775--785 (2018; Zbl 1421.20022) Full Text: DOI
Fenstermacher, Todd; Ganguly, Soumendra; Laskar, Renu Perfect domination in knights graphs. (English) Zbl 1420.05131 Congr. Numerantium 231, 221-230 (2018). MSC: 05C69 PDF BibTeX XML Cite \textit{T. Fenstermacher} et al., Congr. Numerantium 231, 221--230 (2018; Zbl 1420.05131) Full Text: arXiv
Zhao, Yunfan; Wierman, John C.; Marge, Thomas Perfect domination ratios of Archimedean lattices. (English) Zbl 1420.05138 Congr. Numerantium 231, 39-61 (2018). MSC: 05C69 05C63 05C10 PDF BibTeX XML Cite \textit{Y. Zhao} et al., Congr. Numerantium 231, 39--61 (2018; Zbl 1420.05138)
Yang, Yuxuan; Lu, Mei Matching of \(5-\gamma \)-critical leafless graph with a cut edge. (English) Zbl 1426.05140 Appl. Math. Comput. 323, 58-63 (2018). MSC: 05C70 05C69 PDF BibTeX XML Cite \textit{Y. Yang} and \textit{M. Lu}, Appl. Math. Comput. 323, 58--63 (2018; Zbl 1426.05140) Full Text: DOI
Gajser, David; Mohar, Bojan Minimal normal graph covers. (English) Zbl 1438.05135 Combinatorica 38, No. 6, 1415-1436 (2018). Reviewer: Peter Horák (Tacoma) MSC: 05C35 05C69 05C70 05C17 PDF BibTeX XML Cite \textit{D. Gajser} and \textit{B. Mohar}, Combinatorica 38, No. 6, 1415--1436 (2018; Zbl 1438.05135) Full Text: DOI arXiv
Galeana-Sánchez, Hortensia; Olsen, Mika Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments. (English) Zbl 1403.05055 Discrete Math. Theor. Comput. Sci. 20, No. 2, Paper No. 16, 13 p. (2018). MSC: 05C20 05C69 05C75 05C45 05C38 PDF BibTeX XML Cite \textit{H. Galeana-Sánchez} and \textit{M. Olsen}, Discrete Math. Theor. Comput. Sci. 20, No. 2, Paper No. 16, 13 p. (2018; Zbl 1403.05055) Full Text: Link arXiv
Heydari, F. The \(M\)-intersection graph of ideals of a commutative ring. (English) Zbl 1400.05110 Discrete Math. Algorithms Appl. 10, No. 3, Article ID 1850038, 11 p. (2018). MSC: 05C25 05C15 05C17 05C69 13A99 13C99 PDF BibTeX XML Cite \textit{F. Heydari}, Discrete Math. Algorithms Appl. 10, No. 3, Article ID 1850038, 11 p. (2018; Zbl 1400.05110) Full Text: DOI
Soorya, T. E.; Mathew, Sunil Structural properties of super strongly perfect graphs. (English) Zbl 1393.05128 Discrete Math. Algorithms Appl. 10, No. 4, Article ID 1850053, 11 p. (2018). MSC: 05C17 05C69 05C75 PDF BibTeX XML Cite \textit{T. E. Soorya} and \textit{S. Mathew}, Discrete Math. Algorithms Appl. 10, No. 4, Article ID 1850053, 11 p. (2018; Zbl 1393.05128) Full Text: DOI
Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard Triangle-tilings in graphs without large independent sets. (English) Zbl 1391.05199 Comb. Probab. Comput. 27, No. 4, 449-474 (2018). MSC: 05C70 05C69 05B45 05C07 05D40 05C35 PDF BibTeX XML Cite \textit{J. Balogh} et al., Comb. Probab. Comput. 27, No. 4, 449--474 (2018; Zbl 1391.05199) Full Text: DOI
Haynes, Teresa W.; Henning, Michael A. Perfect graphs involving semitotal and semipaired domination. (English) Zbl 1392.05088 J. Comb. Optim. 36, No. 2, 416-433 (2018). MSC: 05C69 PDF BibTeX XML Cite \textit{T. W. Haynes} and \textit{M. A. Henning}, J. Comb. Optim. 36, No. 2, 416--433 (2018; Zbl 1392.05088) Full Text: DOI
Dejter, Italo J.; Fuentes, Luis R.; Araujo, Carlos A. There is but one PDS in \(\mathbb{Z}^3\) inducing just square components. (English) Zbl 1395.05124 Bull. Inst. Comb. Appl. 82, 30-41 (2018). MSC: 05C69 94B25 05C12 PDF BibTeX XML Cite \textit{I. J. Dejter} et al., Bull. Inst. Comb. Appl. 82, 30--41 (2018; Zbl 1395.05124) Full Text: arXiv
Lin, Min Chih; Lozin, Vadim; Moyano, Veronica A.; Szwarcfiter, Jayme L. Perfect edge domination: hard and solvable cases. (English) Zbl 1388.05139 Ann. Oper. Res. 264, No. 1-2, 287-305 (2018). MSC: 05C69 05C22 68Q25 PDF BibTeX XML Cite \textit{M. C. Lin} et al., Ann. Oper. Res. 264, No. 1--2, 287--305 (2018; Zbl 1388.05139) Full Text: DOI
Ghayour, H.; Erfanian, A.; Azimi, A. Some results on the Jacobson graph of a commutative ring. (English) Zbl 1401.13076 Rend. Circ. Mat. Palermo (2) 67, No. 1, 33-41 (2018). Reviewer: S. K. Nimbhorkar (Aurangabad) MSC: 13H99 05C10 05C15 05C17 05C69 16P10 16N20 PDF BibTeX XML Cite \textit{H. Ghayour} et al., Rend. Circ. Mat. Palermo (2) 67, No. 1, 33--41 (2018; Zbl 1401.13076) Full Text: DOI
Berry, Anne; Wagler, Annegret K. The normal graph conjecture for two classes of sparse graphs. (English) Zbl 1382.05039 Graphs Comb. 34, No. 1, 139-157 (2018). MSC: 05C42 05C17 05C69 05C85 68W40 PDF BibTeX XML Cite \textit{A. Berry} and \textit{A. K. Wagler}, Graphs Comb. 34, No. 1, 139--157 (2018; Zbl 1382.05039) Full Text: DOI
Lin, Min-Sheng Simple linear-time algorithms for counting independent sets in distance-hereditary graphs. (English) Zbl 1382.05034 Discrete Appl. Math. 239, 144-153 (2018). MSC: 05C30 05C69 05C12 05C85 PDF BibTeX XML Cite \textit{M.-S. Lin}, Discrete Appl. Math. 239, 144--153 (2018; Zbl 1382.05034) Full Text: DOI
Sinkovic, John A graph for which the inertia bound is not tight. (English) Zbl 1381.05046 J. Algebr. Comb. 47, No. 1, 39-50 (2018). MSC: 05C50 05C69 05C17 15A42 PDF BibTeX XML Cite \textit{J. Sinkovic}, J. Algebr. Comb. 47, No. 1, 39--50 (2018; Zbl 1381.05046) Full Text: DOI arXiv
Huang, He; Xia, Binzhou; Zhou, Sanming Perfect codes in Cayley graphs. (English) Zbl 1381.05032 SIAM J. Discrete Math. 32, No. 1, 548-559 (2018). MSC: 05C25 05C69 05C12 94B25 PDF BibTeX XML Cite \textit{H. Huang} et al., SIAM J. Discrete Math. 32, No. 1, 548--559 (2018; Zbl 1381.05032) Full Text: DOI arXiv
Henning, Michael A.; Klostermeyer, William F.; MacGillivray, Gary Perfect Roman domination in trees. (English) Zbl 1377.05141 Discrete Appl. Math. 236, 235-245 (2018). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{M. A. Henning} et al., Discrete Appl. Math. 236, 235--245 (2018; Zbl 1377.05141) Full Text: DOI
Mahdavi, Lotf Ali; Talebi, Yahya Properties of co-intersection graph of submodules of a module. (English) Zbl 1448.16003 J. Prime Res. Math. 13, 16-29 (2017). MSC: 16D10 05C15 05C25 05C69 PDF BibTeX XML Cite \textit{L. A. Mahdavi} and \textit{Y. Talebi}, J. Prime Res. Math. 13, 16--29 (2017; Zbl 1448.16003) Full Text: Link
Talebi, Yahya; Rashmanlou, Hossein Application of dominating sets in vague graphs. (English) Zbl 1410.05159 Appl. Math. E-Notes 17, 251-267 (2017). MSC: 05C69 05C72 PDF BibTeX XML Cite \textit{Y. Talebi} and \textit{H. Rashmanlou}, Appl. Math. E-Notes 17, 251--267 (2017; Zbl 1410.05159) Full Text: Link
Zaare-Nahandi, Reza; Jafarpour-Golzari, Rashid Unmixed \(r\)-partite graphs. (English) Zbl 1405.05149 Bull. Iran. Math. Soc. 43, No. 3, 781-787 (2017). MSC: 05C75 05C69 05C70 PDF BibTeX XML Cite \textit{R. Zaare-Nahandi} and \textit{R. Jafarpour-Golzari}, Bull. Iran. Math. Soc. 43, No. 3, 781--787 (2017; Zbl 1405.05149) Full Text: Link
Ma, Xuanlong; Fu, Ruiqin; Lu, Xuefei; Guo, Mengxia; Zhao, Zhiqin Perfect codes in power graphs of finite groups. (English) Zbl 1386.05088 Open Math. 15, 1440-1449 (2017). MSC: 05C25 05C69 94B99 PDF BibTeX XML Cite \textit{X. Ma} et al., Open Math. 15, 1440--1449 (2017; Zbl 1386.05088) Full Text: DOI
Zhu, Zhongxun Maximal Estrada index of unicyclic graphs with perfect matching. (English) Zbl 1373.05112 J. Appl. Math. Comput. 54, No. 1-2, 381-393 (2017). MSC: 05C50 05C35 05C69 05C05 PDF BibTeX XML Cite \textit{Z. Zhu}, J. Appl. Math. Comput. 54, No. 1--2, 381--393 (2017; Zbl 1373.05112) Full Text: DOI
Xu, Baogang; Yu, Gexin; Zha, Xiaoya A note on chromatic number and induced odd cycles. (English) Zbl 1373.05071 Electron. J. Comb. 24, No. 4, Research Paper P4.32, 8 p. (2017). MSC: 05C15 05C38 05C17 05C69 PDF BibTeX XML Cite \textit{B. Xu} et al., Electron. J. Comb. 24, No. 4, Research Paper P4.32, 8 p. (2017; Zbl 1373.05071) Full Text: Link
Lin, Min-Sheng; Chen, Chien-Min Linear-time algorithms for counting independent sets in bipartite permutation graphs. (English) Zbl 1422.05097 Inf. Process. Lett. 122, 1-7 (2017). MSC: 05C85 05C30 05C69 68W40 PDF BibTeX XML Cite \textit{M.-S. Lin} and \textit{C.-M. Chen}, Inf. Process. Lett. 122, 1--7 (2017; Zbl 1422.05097) Full Text: DOI
Jiang, Minghui; Zhang, Yong Perfect domination and small cycles. (English) Zbl 1373.05141 Discrete Math. Algorithms Appl. 9, No. 3, Article ID 1750030, 11 p. (2017). MSC: 05C69 05C85 68Q17 PDF BibTeX XML Cite \textit{M. Jiang} and \textit{Y. Zhang}, Discrete Math. Algorithms Appl. 9, No. 3, Article ID 1750030, 11 p. (2017; Zbl 1373.05141) Full Text: DOI
Rashmi, S. V. Divya; Arumugam, Subramanian; Bhutani, Kiran R.; Gartland, Peter Perfect secure domination in graphs. (English) Zbl 1374.05174 Categ. Gen. Algebr. Struct. Appl. 7, No. 1, 125-140 (2017). Reviewer: Iztok Peterin (Maribor) MSC: 05C69 PDF BibTeX XML Cite \textit{S. V. D. Rashmi} et al., Categ. Gen. Algebr. Struct. Appl. 7, No. 1, 125--140 (2017; Zbl 1374.05174) Full Text: Link
Chudnovsky, Maria; Lo, Irene Decomposing and clique-coloring (diamond, odd-hole)-free graphs. (English) Zbl 1370.05060 J. Graph Theory 86, No. 1, 5-41 (2017). MSC: 05C15 05C69 05C17 05C60 PDF BibTeX XML Cite \textit{M. Chudnovsky} and \textit{I. Lo}, J. Graph Theory 86, No. 1, 5--41 (2017; Zbl 1370.05060) Full Text: DOI
Godsil, Chris; Meagher, Karen An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings. (English) Zbl 1370.05102 Ars Math. Contemp. 12, No. 2, 205-217 (2017). MSC: 05C35 05C69 PDF BibTeX XML Cite \textit{C. Godsil} and \textit{K. Meagher}, Ars Math. Contemp. 12, No. 2, 205--217 (2017; Zbl 1370.05102) Full Text: DOI
Nikandish, R.; Maimani, H. R.; Khaksari, A. Coloring of a non-zero component graph associated with a finite dimensional vector space. (English) Zbl 1366.05045 J. Algebra Appl. 16, No. 9, Article ID 1750173, 6 p. (2017). MSC: 05C15 05C17 05C69 PDF BibTeX XML Cite \textit{R. Nikandish} et al., J. Algebra Appl. 16, No. 9, Article ID 1750173, 6 p. (2017; Zbl 1366.05045) Full Text: DOI
Irzhavskiĭ, P. A.; Kartynnik, Yu. A.; Orlovich, Yu. L. 1-triangle graphs and perfect neighborhood sets. (Russian, English) Zbl 1374.05170 Diskretn. Anal. Issled. Oper. 24, No. 1, 56-80 (2017); translation in J. Appl. Ind. Math. 11, No. 1, 58-69 (2017). MSC: 05C69 05C85 68Q25 PDF BibTeX XML Cite \textit{P. A. Irzhavskiĭ} et al., Diskretn. Anal. Issled. Oper. 24, No. 1, 56--80 (2017; Zbl 1374.05170); translation in J. Appl. Ind. Math. 11, No. 1, 58--69 (2017) Full Text: DOI
Feng, Rongquan; Huang, He; Zhou, Sanming Perfect codes in circulant graphs. (English) Zbl 1361.05129 Discrete Math. 340, No. 7, 1522-1527 (2017). MSC: 05C85 05C69 05C25 94B60 PDF BibTeX XML Cite \textit{R. Feng} et al., Discrete Math. 340, No. 7, 1522--1527 (2017; Zbl 1361.05129) Full Text: DOI arXiv
Klavžar, Sandi; Peterin, Iztok; Yero, Ismael G. Graphs that are simultaneously efficient open domination and efficient closed domination graphs. (English) Zbl 1358.05221 Discrete Appl. Math. 217, Part 3, 613-621 (2017). MSC: 05C69 94B25 PDF BibTeX XML Cite \textit{S. Klavžar} et al., Discrete Appl. Math. 217, Part 3, 613--621 (2017; Zbl 1358.05221) Full Text: DOI arXiv
Lin, Min-Sheng; Chen, Chien-Min Counting independent sets in tree convex bipartite graphs. (English) Zbl 1352.05146 Discrete Appl. Math. 218, 113-122 (2017). MSC: 05C69 05C30 68Q17 PDF BibTeX XML Cite \textit{M.-S. Lin} and \textit{C.-M. Chen}, Discrete Appl. Math. 218, 113--122 (2017; Zbl 1352.05146) Full Text: DOI
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, Maria Luiz Perfect and quasiperfect domination in trees. (English) Zbl 06750191 Appl. Anal. Discrete Math. 10, No. 1, 46-64 (2016). MSC: 05C69 PDF BibTeX XML Cite \textit{J. Cáceres} et al., Appl. Anal. Discrete Math. 10, No. 1, 46--64 (2016; Zbl 06750191) Full Text: DOI
Liang, Zuosong; Shan, Erfang; Kang, Liying Clique-perfectness of claw-free planar graphs. (English) Zbl 1353.05091 Graphs Comb. 32, No. 6, 2551-2562 (2016). MSC: 05C65 05C69 05C75 PDF BibTeX XML Cite \textit{Z. Liang} et al., Graphs Comb. 32, No. 6, 2551--2562 (2016; Zbl 1353.05091) Full Text: DOI
Paulusma, Daniël; Picouleau, Christophe; Ries, Bernard Reducing the clique and chromatic number via edge contractions and vertex deletions. (English) Zbl 1432.05074 Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 38-49 (2016). MSC: 05C69 68R10 90C35 PDF BibTeX XML Cite \textit{D. Paulusma} et al., Lect. Notes Comput. Sci. 9849, 38--49 (2016; Zbl 1432.05074) Full Text: DOI
Nevries, Ragnar; Rosenke, Christian Towards a characterization of leaf powers by clique arrangements. (English) Zbl 1349.05138 Graphs Comb. 32, No. 5, 2053-2077 (2016). MSC: 05C17 05C62 05C69 PDF BibTeX XML Cite \textit{R. Nevries} and \textit{C. Rosenke}, Graphs Comb. 32, No. 5, 2053--2077 (2016; Zbl 1349.05138) Full Text: DOI
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël Bounding the clique-width of \(H\)-free split graphs. (English) Zbl 1348.05147 Discrete Appl. Math. 211, 30-39 (2016). MSC: 05C69 05C17 05C12 05C75 PDF BibTeX XML Cite \textit{A. Brandstädt} et al., Discrete Appl. Math. 211, 30--39 (2016; Zbl 1348.05147) Full Text: DOI
Eslahchi, Ch.; Maimani, H. R.; Torabi, R.; Tusserkani, R. Proper nearly perfect sets in graphs. (English) Zbl 1413.05286 Ars Comb. 126, 143-156 (2016). MSC: 05C69 05C35 68Q17 PDF BibTeX XML Cite \textit{Ch. Eslahchi} et al., Ars Comb. 126, 143--156 (2016; Zbl 1413.05286)
Majstorović, Snježana; Klobučar, Antoaneta; Došlić, Tomislav Domination numbers of \(m\)-cactus chains. (English) Zbl 1413.05297 Ars Comb. 125, 11-22 (2016). MSC: 05C69 05C35 PDF BibTeX XML Cite \textit{S. Majstorović} et al., Ars Comb. 125, 11--22 (2016; Zbl 1413.05297)
Zhu, Zhongxun The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index. (English) Zbl 1413.05305 Ars Comb. 124, 277-287 (2016). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{Z. Zhu}, Ars Comb. 124, 277--287 (2016; Zbl 1413.05305)
Zhou, Sanming Total perfect codes in Cayley graphs. (English) Zbl 1347.05097 Des. Codes Cryptography 81, No. 3, 489-504 (2016). MSC: 05C25 05C69 94B99 PDF BibTeX XML Cite \textit{S. Zhou}, Des. Codes Cryptography 81, No. 3, 489--504 (2016; Zbl 1347.05097) Full Text: DOI arXiv
Rajkumar, R.; Devi, P. Intersection graphs of cyclic subgroups of groups. (English) Zbl 1347.05170 Hinz, Andreas (ed.) et al., Proceedings of the international conference on graph theory and its applications (ICGTA-15), Coimbatore, India, December 16–19, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 53, 15-24, electronic only (2016). MSC: 05C76 05C69 PDF BibTeX XML Cite \textit{R. Rajkumar} and \textit{P. Devi}, Electron. Notes Discrete Math. 53, 15--24 (2016; Zbl 1347.05170) Full Text: DOI
Khantavchai, A.; Jiarasuksakun, T. Independent sets of \(m,n\)-gonal graphs. (English) Zbl 1347.05240 Thai J. Math. 14, No. 1, 1-12 (2016). MSC: 05C90 05C69 05C70 57M15 05C30 05C10 PDF BibTeX XML Cite \textit{A. Khantavchai} and \textit{T. Jiarasuksakun}, Thai J. Math. 14, No. 1, 1--12 (2016; Zbl 1347.05240) Full Text: Link
Jiang, Minghui; Zhang, Yong Kernelization of edge perfect code and its variants. (English) Zbl 1346.05216 Discrete Appl. Math. 214, 145-152 (2016). MSC: 05C69 68Q17 PDF BibTeX XML Cite \textit{M. Jiang} and \textit{Y. Zhang}, Discrete Appl. Math. 214, 145--152 (2016; Zbl 1346.05216) Full Text: DOI
Rajkumar, R.; Devi, P. Permutability graphs of subgroups of some finite non-abelian groups. (English) Zbl 1346.05116 Discrete Math. Algorithms Appl. 8, No. 3, Article ID 1650047, 26 p. (2016). MSC: 05C25 05C07 05C15 05C45 05C69 20K27 PDF BibTeX XML Cite \textit{R. Rajkumar} and \textit{P. Devi}, Discrete Math. Algorithms Appl. 8, No. 3, Article ID 1650047, 26 p. (2016; Zbl 1346.05116) Full Text: DOI arXiv
Dettlaff, Magda; Lemańska, Magdalena; Semanišin, Gabriel; Zuazua, Rita Some variations of perfect graphs. (English) Zbl 1339.05154 Discuss. Math., Graph Theory 36, No. 3, 661-668 (2016). MSC: 05C17 05C69 05C62 PDF BibTeX XML Cite \textit{M. Dettlaff} et al., Discuss. Math., Graph Theory 36, No. 3, 661--668 (2016; Zbl 1339.05154) Full Text: DOI
Galeana-Sánchez, Hortensia; Guevara, Mucuy-kak Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs. (English) Zbl 1339.05286 Discrete Appl. Math. 210, 235-245 (2016). MSC: 05C69 05C20 PDF BibTeX XML Cite \textit{H. Galeana-Sánchez} and \textit{M.-k. Guevara}, Discrete Appl. Math. 210, 235--245 (2016; Zbl 1339.05286) Full Text: DOI
Pedersen, Anders Sune; Plummer, Michael D.; Toft, Bjarne Inflations of anti-cycles and Hadwiger’s conjecture. (English) Zbl 1336.05104 J. Comb. 7, No. 2-3, 413-421 (2016). MSC: 05C69 05C15 05C76 PDF BibTeX XML Cite \textit{A. S. Pedersen} et al., J. Comb. 7, No. 2--3, 413--421 (2016; Zbl 1336.05104) Full Text: DOI
Galeana-Śanchez, Hortensia; Sánchez-López, Rocío Kernels by monochromatic paths and color-perfect digraphs. (English) Zbl 1338.05100 Discuss. Math., Graph Theory 36, No. 2, 309-321 (2016). MSC: 05C20 05C38 05C69 PDF BibTeX XML Cite \textit{H. Galeana-Śanchez} and \textit{R. Sánchez-López}, Discuss. Math., Graph Theory 36, No. 2, 309--321 (2016; Zbl 1338.05100) Full Text: DOI
Lagoutte, Aurélie; Trunck, Théophile Clique-stable set separation in perfect graphs with no balanced skew-partitions. (English) Zbl 1333.05225 Discrete Math. 339, No. 6, 1809-1825 (2016). MSC: 05C69 05C17 05C70 90C35 PDF BibTeX XML Cite \textit{A. Lagoutte} and \textit{T. Trunck}, Discrete Math. 339, No. 6, 1809--1825 (2016; Zbl 1333.05225) Full Text: DOI arXiv
Levit, Vadim E.; Mandrescu, Eugen On the independence polynomial of the corona of graphs. (English) Zbl 1332.05107 Discrete Appl. Math. 203, 85-93 (2016). MSC: 05C69 05C31 05C17 PDF BibTeX XML Cite \textit{V. E. Levit} and \textit{E. Mandrescu}, Discrete Appl. Math. 203, 85--93 (2016; Zbl 1332.05107) Full Text: DOI
Macêdo Filho, Hélio B.; Machado, Raphael C. S.; de Figueiredo, Celina M. H. Hierarchical complexity of 2-clique-colouring weakly chordal graphs and perfect graphs having cliques of size at least 3. (English) Zbl 1335.68106 Theor. Comput. Sci. 618, 122-134 (2016). MSC: 68Q25 05C15 05C17 05C69 68Q17 PDF BibTeX XML Cite \textit{H. B. Macêdo Filho} et al., Theor. Comput. Sci. 618, 122--134 (2016; Zbl 1335.68106) Full Text: DOI arXiv
Brandstädt, Andreas; Karthick, T. Weighted efficient domination in two subclasses of \(P_6\)-free graphs. (English) Zbl 1329.05225 Discrete Appl. Math. 201, 38-46 (2016). MSC: 05C69 05C85 PDF BibTeX XML Cite \textit{A. Brandstädt} and \textit{T. Karthick}, Discrete Appl. Math. 201, 38--46 (2016; Zbl 1329.05225) Full Text: DOI
Charbit, Pierre; Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas Perfect graphs of arbitrarily large clique-chromatic number. (English) Zbl 1327.05130 J. Comb. Theory, Ser. B 116, 456-464 (2016). MSC: 05C17 05C69 05C15 PDF BibTeX XML Cite \textit{P. Charbit} et al., J. Comb. Theory, Ser. B 116, 456--464 (2016; Zbl 1327.05130) Full Text: DOI arXiv
Fander, Mohammad Reza Chromatic and clique numbers of a class of perfect graphs. (English) Zbl 07274631 Trans. Comb. 4, No. 4, 1-4 (2015). MSC: 05C17 05C69 05C15 PDF BibTeX XML Cite \textit{M. R. Fander}, Trans. Comb. 4, No. 4, 1--4 (2015; Zbl 07274631) Full Text: DOI
Cáceres, Jose; Puertas, Maria Luz; Hernando, Carmen; Mora, Merce; Pelayo, Ignacio M. Quasiperfect domination in trees. (English) Zbl 1347.05136 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 439-444, electronic only (2015). MSC: 05C69 05C05 05C35 PDF BibTeX XML Cite \textit{J. Cáceres} et al., Electron. Notes Discrete Math. 50, 439--444 (2015; Zbl 1347.05136) Full Text: DOI
Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. Efficient and perfect domination on circular-arc graphs. (English) Zbl 1347.05146 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 307-312, electronic only (2015). MSC: 05C69 PDF BibTeX XML Cite \textit{M. C. Lin} et al., Electron. Notes Discrete Math. 50, 307--312 (2015; Zbl 1347.05146) Full Text: DOI
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël Bounding the clique-width of \(H\)-free split graphs. (English) Zbl 1346.05210 Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 497-503, electronic only (2015). MSC: 05C69 05C12 05C17 05C60 PDF BibTeX XML Cite \textit{A. Brandstädt} et al., Electron. Notes Discrete Math. 49, 497--503 (2015; Zbl 1346.05210) Full Text: DOI arXiv
Trotignon, Nicolas Perfect graphs. (English) Zbl 1351.05094 Beineke, Lowell W. (ed.) et al., Topics in chromatic graph theory. Cambridge: Cambridge University Press (ISBN 978-1-107-03350-4/hbk; 978-1-139-51979-3/ebook). Encyclopedia of Mathematics and its Applications 156, 137-160 (2015). Reviewer: Ljuben Mutafchiev (Sofia) MSC: 05C17 05C15 05C69 PDF BibTeX XML Cite \textit{N. Trotignon}, Encycl. Math. Appl. 156, 137--160 (2015; Zbl 1351.05094)
Kazimierz Dabrowski, Konrad; Huang, Shenwei; Paulusma, Daniël Bounding clique-width via perfect graphs. (English) Zbl 1425.05117 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 676-688 (2015). MSC: 05C69 05C17 05C60 PDF BibTeX XML Cite \textit{K. Kazimierz Dabrowski} et al., Lect. Notes Comput. Sci. 8977, 676--688 (2015; Zbl 1425.05117) Full Text: DOI
Quadras, Jasintha; Albert, Sajiya Merlin Mahizl Domination parameters in coronene torus network. (English) Zbl 1317.05140 Math. Comput. Sci. 9, No. 2, 169-175 (2015). MSC: 05C69 05C70 PDF BibTeX XML Cite \textit{J. Quadras} and \textit{S. M. M. Albert}, Math. Comput. Sci. 9, No. 2, 169--175 (2015; Zbl 1317.05140) Full Text: DOI
Lin, Ching-Chi; Tu, Hai-Lun A linear-time algorithm for paired-domination on circular-arc graphs. (English) Zbl 1322.05130 Theor. Comput. Sci. 591, 99-105 (2015). MSC: 05C85 05C62 05C69 05C70 68Q25 PDF BibTeX XML Cite \textit{C.-C. Lin} and \textit{H.-L. Tu}, Theor. Comput. Sci. 591, 99--105 (2015; Zbl 1322.05130) Full Text: DOI
Andres, Stephan Dominique; Hochstättler, Winfried Perfect digraphs. (English) Zbl 1312.05059 J. Graph Theory 79, No. 1, 21-29 (2015). MSC: 05C17 05C20 05C15 05C69 PDF BibTeX XML Cite \textit{S. D. Andres} and \textit{W. Hochstättler}, J. Graph Theory 79, No. 1, 21--29 (2015; Zbl 1312.05059) Full Text: DOI
Bonomo, Flavia; Durán, Guillermo; Safe, Martín D.; Wagler, Annegret K. Clique-perfectness of complements of line graphs. (English) Zbl 1311.05145 Discrete Appl. Math. 186, 19-44 (2015). MSC: 05C69 05C76 05C15 05C70 PDF BibTeX XML Cite \textit{F. Bonomo} et al., Discrete Appl. Math. 186, 19--44 (2015; Zbl 1311.05145) Full Text: DOI
Abreu, M.; Araujo-Pardo, G.; Balbuena, C.; Labbate, D. A construction of small \((q-1)\)-regular graphs of girth 8. (English) Zbl 1310.05152 Electron. J. Comb. 22, No. 2, Research Paper P2.10, 8 p. (2015). MSC: 05C69 05C35 PDF BibTeX XML Cite \textit{M. Abreu} et al., Electron. J. Comb. 22, No. 2, Research Paper P2.10, 8 p. (2015; Zbl 1310.05152) Full Text: Link arXiv
Karthick, T. New polynomial case for efficient domination in \(P _{6}\)-free graphs. (English) Zbl 1432.68182 Ganguly, Sumit (ed.) et al., Algorithms and discrete applied mathematics. First international conference, CALDAM 2015, Kanpur, India, February 8–10, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8959, 81-88 (2015). MSC: 68Q25 05C69 05C85 PDF BibTeX XML Cite \textit{T. Karthick}, Lect. Notes Comput. Sci. 8959, 81--88 (2015; Zbl 1432.68182) Full Text: DOI