Máčajová, Edita; Mazzuoccolo, Giuseppe; Mkrtchyan, Vahan; Zerafa, Jean Paul Some snarks are worse than others. (English) Zbl 07793129 Eur. J. Comb. 117, Article ID 103832, 22 p. (2024). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{E. Máčajová} et al., Eur. J. Comb. 117, Article ID 103832, 22 p. (2024; Zbl 07793129) Full Text: DOI arXiv
Bachtler, Oliver; Krumke, Sven O. Towards obtaining a 3-decomposition from a perfect matching. (English) Zbl 1508.05135 Electron. J. Comb. 29, No. 4, Research Paper P4.23, 20 p. (2022). Reviewer: Isabel Beckenbach (Berlin) MSC: 05C70 05C05 05C38 PDFBibTeX XMLCite \textit{O. Bachtler} and \textit{S. O. Krumke}, Electron. J. Comb. 29, No. 4, Research Paper P4.23, 20 p. (2022; Zbl 1508.05135) Full Text: DOI arXiv
Xu, Ronggui; Li, Jiaao; Hou, Xinmin A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs. (English) Zbl 1496.05067 Graphs Comb. 38, No. 5, Paper No. 144, 12 p. (2022). Reviewer: V. Lokesha (Bangalore) MSC: 05C22 05C70 68R10 PDFBibTeX XMLCite \textit{R. Xu} et al., Graphs Comb. 38, No. 5, Paper No. 144, 12 p. (2022; Zbl 1496.05067) Full Text: DOI
Schwartz, Stephan An overview of graph covering and partitioning. (English) Zbl 1490.05220 Discrete Math. 345, No. 8, Article ID 112884, 17 p. (2022). MSC: 05C70 90C27 PDFBibTeX XMLCite \textit{S. Schwartz}, Discrete Math. 345, No. 8, Article ID 112884, 17 p. (2022; Zbl 1490.05220) Full Text: DOI
Máčajová, Edita; Škoviera, Martin Cubic graphs with no short cycle covers. (English) Zbl 1475.05151 SIAM J. Discrete Math. 35, No. 3, 2223-2233 (2021). MSC: 05C70 05C38 05C40 PDFBibTeX XMLCite \textit{E. Máčajová} and \textit{M. Škoviera}, SIAM J. Discrete Math. 35, No. 3, 2223--2233 (2021; Zbl 1475.05151) Full Text: DOI
Chen, Jing; Fan, Genghua Circuit \(k\)-covers of signed graphs. (English) Zbl 1459.05111 Discrete Appl. Math. 294, 41-54 (2021). MSC: 05C22 68R10 94C15 PDFBibTeX XMLCite \textit{J. Chen} and \textit{G. Fan}, Discrete Appl. Math. 294, 41--54 (2021; Zbl 1459.05111) Full Text: DOI
Xie, Mengmeng; Zhou, Chuixiang Signed circuit cover of bridgeless signed graphs. (English) Zbl 1458.05101 Graphs Comb. 36, No. 5, 1423-1443 (2020). MSC: 05C22 05C21 05C70 05C35 05C75 PDFBibTeX XMLCite \textit{M. Xie} and \textit{C. Zhou}, Graphs Comb. 36, No. 5, 1423--1443 (2020; Zbl 1458.05101) Full Text: DOI
Kompišová, Anna; Lukot’ka, Robert Short cycle covers of graphs with at most 77% vertices of degree two. (English) Zbl 1453.05053 Electron. J. Comb. 27, No. 4, Research Paper P4.31, 7 p. (2020). MSC: 05C38 05C12 05C70 05C07 PDFBibTeX XMLCite \textit{A. Kompišová} and \textit{R. Lukot'ka}, Electron. J. Comb. 27, No. 4, Research Paper P4.31, 7 p. (2020; Zbl 1453.05053) Full Text: DOI
Wu, Yezhou; Ye, Dong Minimum \(T\)-joins and signed-circuit covering. (English) Zbl 1441.05098 SIAM J. Discrete Math. 34, No. 2, 1192-1204 (2020). MSC: 05C22 05C38 05C12 05C40 PDFBibTeX XMLCite \textit{Y. Wu} and \textit{D. Ye}, SIAM J. Discrete Math. 34, No. 2, 1192--1204 (2020; Zbl 1441.05098) Full Text: DOI arXiv
Lukoťka, Robert Short cycle covers of cubic graphs and intersecting 5-circuits. (English) Zbl 1430.05097 SIAM J. Discrete Math. 34, No. 1, 188-211 (2020). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{R. Lukoťka}, SIAM J. Discrete Math. 34, No. 1, 188--211 (2020; Zbl 1430.05097) Full Text: DOI arXiv
Máčajová, Edita; Rollová, Edita; Škoviera, Martin Circuit covers of signed Eulerian graphs. (English) Zbl 1430.05070 SIAM J. Discrete Math. 33, No. 2, 933-957 (2019). Reviewer: Demetres Christofides (Pyla) MSC: 05C45 05C22 05C70 PDFBibTeX XMLCite \textit{E. Máčajová} et al., SIAM J. Discrete Math. 33, No. 2, 933--957 (2019; Zbl 1430.05070) Full Text: DOI
Lu, You; Cheng, Jian; Luo, Rong; Zhang, Cun-Quan Shortest circuit covers of signed graphs. (English) Zbl 1402.05095 J. Comb. Theory, Ser. B 134, 164-178 (2019). MSC: 05C22 05C12 PDFBibTeX XMLCite \textit{Y. Lu} et al., J. Comb. Theory, Ser. B 134, 164--178 (2019; Zbl 1402.05095) Full Text: DOI arXiv
Shi, Lingsheng; Zhang, Zhang Signed cycle double covers. (English) Zbl 1409.05097 Electron. J. Comb. 25, No. 4, Research Paper P4.63, 12 p. (2018). MSC: 05C21 05C22 05C38 05C70 PDFBibTeX XMLCite \textit{L. Shi} and \textit{Z. Zhang}, Electron. J. Comb. 25, No. 4, Research Paper P4.63, 12 p. (2018; Zbl 1409.05097) Full Text: Link
Kang, Liying; Lu, Weihua; Wu, Yezhou; Ye, Dong; Zhang, Cun-Quan Circuit decompositions and shortest circuit coverings of hypergraphs. (English) Zbl 1392.05084 Graphs Comb. 34, No. 2, 365-372 (2018). Reviewer: Xiaogang Liu (Xi’an) MSC: 05C65 05C45 05C70 05B07 PDFBibTeX XMLCite \textit{L. Kang} et al., Graphs Comb. 34, No. 2, 365--372 (2018; Zbl 1392.05084) Full Text: DOI
Chen, Jing; Fan, Genghua Short signed circuit covers of signed graphs. (English) Zbl 1375.05123 Discrete Appl. Math. 235, 51-58 (2018). MSC: 05C22 PDFBibTeX XMLCite \textit{J. Chen} and \textit{G. Fan}, Discrete Appl. Math. 235, 51--58 (2018; Zbl 1375.05123) Full Text: DOI
Fan, Genghua Integer 4-flows and cycle covers. (English) Zbl 1399.05180 Combinatorica 37, No. 6, 1097-1112 (2017). MSC: 05C70 05C38 05C15 05C12 PDFBibTeX XMLCite \textit{G. Fan}, Combinatorica 37, No. 6, 1097--1112 (2017; Zbl 1399.05180) Full Text: DOI
Candráková, Barbora; Lukoťka, Robert Short cycle covers on cubic graphs by choosing a 2-factor. (English) Zbl 1350.05132 SIAM J. Discrete Math. 30, No. 4, 2086-2106 (2016). MSC: 05C70 PDFBibTeX XMLCite \textit{B. Candráková} and \textit{R. Lukoťka}, SIAM J. Discrete Math. 30, No. 4, 2086--2106 (2016; Zbl 1350.05132) Full Text: DOI arXiv
Máčajová, Edita; Škoviera, Martin Characteristic flows on signed graphs and short circuit covers. (English) Zbl 1344.05066 Electron. J. Comb. 23, No. 3, Research Paper P3.30, 10 p. (2016). MSC: 05C21 05C22 PDFBibTeX XMLCite \textit{E. Máčajová} and \textit{M. Škoviera}, Electron. J. Comb. 23, No. 3, Research Paper P3.30, 10 p. (2016; Zbl 1344.05066) Full Text: arXiv Link
Ma, Dengju; Ren, Han A cycle cover of a 2-edge-connected graph embedded with large face-width on an orientable surface. (English) Zbl 1341.05135 Isr. J. Math. 212, No. 1, 219-235 (2016). MSC: 05C38 05C40 05C60 05C12 PDFBibTeX XMLCite \textit{D. Ma} and \textit{H. Ren}, Isr. J. Math. 212, No. 1, 219--235 (2016; Zbl 1341.05135) Full Text: DOI
Máčajová, Edita; Raspaud, André; Rollová, Edita; Škoviera, Martin Circuit covers of signed graphs. (English) Zbl 1332.05066 J. Graph Theory 81, No. 2, 120-133 (2016). Reviewer: V. Lokesha (Bangalore) MSC: 05C22 05C21 05C40 05C45 05C70 PDFBibTeX XMLCite \textit{E. Máčajová} et al., J. Graph Theory 81, No. 2, 120--133 (2016; Zbl 1332.05066) Full Text: DOI
Steffen, Eckhard 1-factor and cycle covers of cubic graphs. (English) Zbl 1309.05108 J. Graph Theory 78, No. 3, 195-206 (2015). MSC: 05C38 PDFBibTeX XMLCite \textit{E. Steffen}, J. Graph Theory 78, No. 3, 195--206 (2015; Zbl 1309.05108) Full Text: DOI arXiv
Esperet, L.; Mazzuoccolo, G. On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings. (English) Zbl 1310.05089 J. Graph Theory 77, No. 2, 144-157 (2014). Reviewer: Zan-Bo Zhang (Guangzhou) MSC: 05C15 05C70 05C12 05C35 PDFBibTeX XMLCite \textit{L. Esperet} and \textit{G. Mazzuoccolo}, J. Graph Theory 77, No. 2, 144--157 (2014; Zbl 1310.05089) Full Text: DOI arXiv
Brinkmann, Gunnar; Goedgebeur, Jan; Hägglund, Jonas; Markström, Klas Generation and properties of snarks. (English) Zbl 1301.05119 J. Comb. Theory, Ser. B 103, No. 4, 468-488 (2013). MSC: 05C15 05C85 05C38 PDFBibTeX XMLCite \textit{G. Brinkmann} et al., J. Comb. Theory, Ser. B 103, No. 4, 468--488 (2013; Zbl 1301.05119) Full Text: DOI arXiv
Esperet, Louis; Mazzuoccolo, Giuseppe On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings. (English) Zbl 1293.05290 Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 47-51 (2013). MSC: 05C70 05C38 68Q17 PDFBibTeX XMLCite \textit{L. Esperet} and \textit{G. Mazzuoccolo}, CRM Ser. 16, 47--51 (2013; Zbl 1293.05290) Full Text: DOI arXiv
Hou, Xinmin; Zhang, Cun-Quan A note on shortest cycle covers of cubic graphs. (English) Zbl 1250.05087 J. Graph Theory 71, No. 2, 123-127 (2012). Reviewer: Shinya Fujita (Maebashi) MSC: 05C70 05C38 05C35 PDFBibTeX XMLCite \textit{X. Hou} and \textit{C.-Q. Zhang}, J. Graph Theory 71, No. 2, 123--127 (2012; Zbl 1250.05087) Full Text: DOI
Máčajová, Edita; Raspaud, André; Tarsi, Michael; Zhu, Xuding Short cycle covers of graphs and nowhere-zero flows. (English) Zbl 1234.05138 J. Graph Theory 68, No. 4, 340-348 (2011). MSC: 05C38 05C70 05C21 05C35 PDFBibTeX XMLCite \textit{E. Máčajová} et al., J. Graph Theory 68, No. 4, 340--348 (2011; Zbl 1234.05138) Full Text: DOI
Ergun, özlem; Kuyzu, Gültekin; Savelsbergh, Martin Shipper collaboration. (English) Zbl 1163.90363 Comput. Oper. Res. 34, No. 6, 1551-1560 (2007). MSC: 90B06 90B10 PDFBibTeX XMLCite \textit{ö. Ergun} et al., Comput. Oper. Res. 34, No. 6, 1551--1560 (2007; Zbl 1163.90363) Full Text: DOI
Shu, Jinlong; Zhang, Cun-Quan A note about shortest cycle covers. (English) Zbl 1097.05023 Discrete Math. 301, No. 2-3, 232-238 (2005). Reviewer: Lai Chunhui (Zhangzhou) MSC: 05C38 05C40 PDFBibTeX XMLCite \textit{J. Shu} and \textit{C.-Q. Zhang}, Discrete Math. 301, No. 2--3, 232--238 (2005; Zbl 1097.05023) Full Text: DOI
Kündgen, André; Spangler, Megan A bound on the total size of a cut cover. (English) Zbl 1066.05111 Discrete Math. 296, No. 1, 121-128 (2005). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{A. Kündgen} and \textit{M. Spangler}, Discrete Math. 296, No. 1, 121--128 (2005; Zbl 1066.05111) Full Text: DOI
Labbé, Martine; Laporte, Gilbert; Soriano, Patrick Covering a graph with cycles. (English) Zbl 1040.90555 Comput. Oper. Res. 25, No. 6, 499-504 (1998). MSC: 90C35 05C35 05C38 90C59 05C70 PDFBibTeX XMLCite \textit{M. Labbé} et al., Comput. Oper. Res. 25, No. 6, 499--504 (1998; Zbl 1040.90555) Full Text: DOI
Fan, Genghua Proofs of two minimum circuit cover conjectures. (English) Zbl 1024.05074 J. Comb. Theory, Ser. B 74, No. 2, 353-367 (1998). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{G. Fan}, J. Comb. Theory, Ser. B 74, No. 2, 353--367 (1998; Zbl 1024.05074) Full Text: DOI
Fan, Genghua Extensions of flow theorems. (English) Zbl 0873.05059 J. Comb. Theory, Ser. B 69, No. 2, 110-124 (1997). Reviewer: J.Bang-Jensen (Odense) MSC: 05C38 PDFBibTeX XMLCite \textit{G. Fan}, J. Comb. Theory, Ser. B 69, No. 2, 110--124 (1997; Zbl 0873.05059) Full Text: DOI
Alspach, Brian; Goddyn, Luis; Zhang, Cun-Quan Graphs with the circuit cover property. (English) Zbl 0810.05043 Trans. Am. Math. Soc. 344, No. 1, 131-154 (1994). Reviewer: L.Lesniak Foster (Madison) MSC: 05C38 05C70 05C75 PDFBibTeX XMLCite \textit{B. Alspach} et al., Trans. Am. Math. Soc. 344, No. 1, 131--154 (1994; Zbl 0810.05043) Full Text: DOI
Zhao, Cheng Smallest (1,2)-Eulerian weight and shortest cycle covering. (English) Zbl 0798.05045 J. Graph Theory 18, No. 2, 153-160 (1994). Reviewer: C.-Q.Zhang (Morgantown) MSC: 05C70 05C38 05C45 PDFBibTeX XMLCite \textit{C. Zhao}, J. Graph Theory 18, No. 2, 153--160 (1994; Zbl 0798.05045) Full Text: DOI
Fan, Genghua Short cycle covers of cubic graphs. (English) Zbl 0831.05053 J. Graph Theory 18, No. 2, 131-141 (1994). Reviewer: W.Mader (Hannover) MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{G. Fan}, J. Graph Theory 18, No. 2, 131--141 (1994; Zbl 0831.05053) Full Text: DOI
Klein, Philip; Stein, Clifford A parallel algorithm for approximating the minimum cycle cover. (English) Zbl 0766.68048 Algorithmica 9, No. 1, 23-31 (1993). MSC: 68W15 68R10 68Q25 PDFBibTeX XMLCite \textit{P. Klein} and \textit{C. Stein}, Algorithmica 9, No. 1, 23--31 (1993; Zbl 0766.68048) Full Text: DOI
Fan, Genghua Integer flows and cycle covers. (English) Zbl 0776.05084 J. Comb. Theory, Ser. B 54, No. 1, 113-122 (1992). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C70 PDFBibTeX XMLCite \textit{G. Fan}, J. Comb. Theory, Ser. B 54, No. 1, 113--122 (1992; Zbl 0776.05084) Full Text: DOI
Jamshy, Ury; Tarsi, Michael Short cycle covers and the cycle double cover conjecture. (English) Zbl 0776.05066 J. Comb. Theory, Ser. B 56, No. 2, 197-204 (1992). Reviewer: R.E.L.Aldred (Dunedin) MSC: 05C38 05C70 05B35 PDFBibTeX XMLCite \textit{U. Jamshy} and \textit{M. Tarsi}, J. Comb. Theory, Ser. B 56, No. 2, 197--204 (1992; Zbl 0776.05066) Full Text: DOI
Fan, Genghua Covering weighted graphs by even subgraphs. (English) Zbl 0717.05066 J. Comb. Theory, Ser. B 49, No. 1, 137-141 (1990). Reviewer: J.Reiterman MSC: 05C99 05C70 PDFBibTeX XMLCite \textit{G. Fan}, J. Comb. Theory, Ser. B 49, No. 1, 137--141 (1990; Zbl 0717.05066) Full Text: DOI
Tarsi, Michael Nowhere zero flow and circuit covering in regular matroids. (English) Zbl 0584.05018 J. Comb. Theory, Ser. B 39, 346-352 (1985). Reviewer: J.M.S.Simões-Pereira MSC: 05B35 05C20 PDFBibTeX XMLCite \textit{M. Tarsi}, J. Comb. Theory, Ser. B 39, 346--352 (1985; Zbl 0584.05018) Full Text: DOI