Fan, Dandan; Lin, Huiqiu Binding number, \(k\)-factor and spectral radius of graphs. (English) Zbl 07806465 Electron. J. Comb. 31, No. 1, Research Paper P1.30, 26 p. (2024). MSC: 05C50 PDFBibTeX XMLCite \textit{D. Fan} and \textit{H. Lin}, Electron. J. Comb. 31, No. 1, Research Paper P1.30, 26 p. (2024; Zbl 07806465) Full Text: DOI
Boyadzhiyska, Simona; Clemens, Dennis; Gupta, Pranshu; Rollin, Jonathan Ramsey equivalence for asymmetric pairs of graphs. (English) Zbl 07786278 SIAM J. Discrete Math. 38, No. 1, 55-74 (2024). MSC: 05D10 05C55 PDFBibTeX XMLCite \textit{S. Boyadzhiyska} et al., SIAM J. Discrete Math. 38, No. 1, 55--74 (2024; Zbl 07786278) Full Text: DOI arXiv
Sanka, Masahiro Forbidden subgraphs and 2-factors in 3/2-tough graphs. (English) Zbl 1522.05318 J. Graph Theory 103, No. 2, 271-284 (2023). MSC: 05C60 05C45 PDFBibTeX XMLCite \textit{M. Sanka}, J. Graph Theory 103, No. 2, 271--284 (2023; Zbl 1522.05318) Full Text: DOI arXiv
Lou, Jing; Liu, Ruifang; Ao, Guoyan Fractional matching, factors and spectral radius in graphs involving minimum degree. (English) Zbl 1521.05105 Linear Algebra Appl. 677, 337-351 (2023). MSC: 05C50 05C35 05C70 05C07 PDFBibTeX XMLCite \textit{J. Lou} et al., Linear Algebra Appl. 677, 337--351 (2023; Zbl 1521.05105) Full Text: DOI arXiv
Chen, Yuan; Dai, Guowei; Hu, Zhiquan \(P_k\)-factors in squares and line graphs of trees. (English) Zbl 07736287 Appl. Math. Comput. 458, Article ID 128244, 6 p. (2023). MSC: 05C38 05C70 PDFBibTeX XMLCite \textit{Y. Chen} et al., Appl. Math. Comput. 458, Article ID 128244, 6 p. (2023; Zbl 07736287) Full Text: DOI
Janzer, Oliver; Sudakov, Benny Resolution of the Erdős-Sauer problem on regular subgraphs. (English) Zbl 1519.05122 Forum Math. Pi 11, Paper No. e19, 13 p. (2023). MSC: 05C30 05C35 05C07 05C42 PDFBibTeX XMLCite \textit{O. Janzer} and \textit{B. Sudakov}, Forum Math. Pi 11, Paper No. e19, 13 p. (2023; Zbl 1519.05122) Full Text: DOI arXiv
Yang, Fan; Qin, Chunyan; Li, Liangchen Nowhere-zero flows on tensor products of signed graphs. (English) Zbl 1515.05085 Discrete Math. 346, No. 7, Article ID 113389, 7 p. (2023). Reviewer: V. Lokesha (Bangalore) MSC: 05C22 05C21 05C40 PDFBibTeX XMLCite \textit{F. Yang} et al., Discrete Math. 346, No. 7, Article ID 113389, 7 p. (2023; Zbl 1515.05085) Full Text: DOI
Wei, Jia; Zhang, Shenggui Proof of a conjecture on the spectral radius condition for \([a,b]\)-factors. (English) Zbl 1506.05128 Discrete Math. 346, No. 3, Article ID 113269, 7 p. (2023). MSC: 05C50 05C07 PDFBibTeX XMLCite \textit{J. Wei} and \textit{S. Zhang}, Discrete Math. 346, No. 3, Article ID 113269, 7 p. (2023; Zbl 1506.05128) Full Text: DOI
Ren, Xiangyu; Li, Xiaowang Note on a zero net-regular signed graph. (English) Zbl 1506.05087 Discrete Appl. Math. 327, 28-32 (2023). MSC: 05C22 05C30 PDFBibTeX XMLCite \textit{X. Ren} and \textit{X. Li}, Discrete Appl. Math. 327, 28--32 (2023; Zbl 1506.05087) Full Text: DOI
Lindeberg, Anna; Hellmuth, Marc Construction of \(k\)-matchings in graph products. (English) Zbl 1502.05214 Art Discrete Appl. Math. 6, No. 2, Paper No. P2.02, 36 p. (2023). MSC: 05C76 05C70 68Q17 90C27 PDFBibTeX XMLCite \textit{A. Lindeberg} and \textit{M. Hellmuth}, Art Discrete Appl. Math. 6, No. 2, Paper No. P2.02, 36 p. (2023; Zbl 1502.05214) Full Text: DOI arXiv
Dai, Guowei The existence of path-factor covered graphs. (English) Zbl 1508.05137 Discuss. Math., Graph Theory 43, No. 1, 5-16 (2023). Reviewer: Stephan Wagner (Uppsala) MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{G. Dai}, Discuss. Math., Graph Theory 43, No. 1, 5--16 (2023; Zbl 1508.05137) Full Text: DOI
Bai, Yandong; Li, Binlong Connected \(k\)-factors in bipartite graphs. (English) Zbl 1502.05198 Discrete Math. 346, No. 1, Article ID 113174, 8 p. (2023). MSC: 05C70 05C40 PDFBibTeX XMLCite \textit{Y. Bai} and \textit{B. Li}, Discrete Math. 346, No. 1, Article ID 113174, 8 p. (2023; Zbl 1502.05198) Full Text: DOI arXiv
Chen, Yuan; Dai, Guowei Binding number and path-factor critical deleted graphs. (English) Zbl 1512.05332 AKCE Int. J. Graphs Comb. 19, No. 3, 197-200 (2022). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{Y. Chen} and \textit{G. Dai}, AKCE Int. J. Graphs Comb. 19, No. 3, 197--200 (2022; Zbl 1512.05332) Full Text: DOI
Egawa, Yoshimi; Kimura, Kenji Regular graph and some vertex-deleted subgraph. (English) Zbl 1500.05044 Hoffman, Frederick (ed.), Combinatorics, graph theory and computing. Proceedings of the 51st southeastern international conference, SEICCGTC 2020, Boca Raton, USA, March 9–13, 2020. Cham: Springer. Springer Proc. Math. Stat. 388, 245-259 (2022). MSC: 05C60 PDFBibTeX XMLCite \textit{Y. Egawa} and \textit{K. Kimura}, Springer Proc. Math. Stat. 388, 245--259 (2022; Zbl 1500.05044) Full Text: DOI
Ghezelahmad, S. Khalashi Lower bounds on matching energy of graphs. (English) Zbl 1479.05203 Discrete Appl. Math. 307, 153-159 (2022). MSC: 05C50 05C31 05C70 05C92 92E10 PDFBibTeX XMLCite \textit{S. K. Ghezelahmad}, Discrete Appl. Math. 307, 153--159 (2022; Zbl 1479.05203) Full Text: DOI
Cho, Eun-Kyung; Hyun, Jong Yoon; O., Suil; Park, Jeong Rye Sharp conditions for the existence of an even \([a,b]\)-factor in a graph. (English) Zbl 1465.05141 Bull. Korean Math. Soc. 58, No. 1, 31-46 (2021). MSC: 05C70 05C40 05C50 PDFBibTeX XMLCite \textit{E.-K. Cho} et al., Bull. Korean Math. Soc. 58, No. 1, 31--46 (2021; Zbl 1465.05141) Full Text: DOI arXiv
Kotani, Keiko; Nishida, Shuto Existence of 3-factors in \(K_{1,n}\)-free graphs with connectivity and edge-connectivity conditions. (English) Zbl 1479.05176 Australas. J. Comb. 79, Part 1, 106-122 (2021). Reviewer: Ramesh Prasad Panda (Kanpur) MSC: 05C40 05C70 PDFBibTeX XMLCite \textit{K. Kotani} and \textit{S. Nishida}, Australas. J. Comb. 79, Part 1, 106--122 (2021; Zbl 1479.05176) Full Text: Link
Kostochka, Alexandr V.; Raspaud, André; Toft, Bjarne; West, Douglas B.; Zirlin, Dara Cut-edges and regular factors in regular graphs of odd degree. (English) Zbl 1459.05265 Graphs Comb. 37, No. 1, 199-207 (2021). MSC: 05C70 05C35 05C07 PDFBibTeX XMLCite \textit{A. V. Kostochka} et al., Graphs Comb. 37, No. 1, 199--207 (2021; Zbl 1459.05265) Full Text: DOI arXiv Link
Han, Miaomiao; Li, Jiaao; Luo, Rong; Shi, Yongtang; Zhang, Cun-Quan Integer flows and modulo orientations of signed graphs. (English) Zbl 1459.05107 SIAM J. Discrete Math. 35, No. 1, 376-391 (2021). MSC: 05C21 05C22 05C15 PDFBibTeX XMLCite \textit{M. Han} et al., SIAM J. Discrete Math. 35, No. 1, 376--391 (2021; Zbl 1459.05107) Full Text: DOI
Dai, Guowei; Hu, Zhiquan \(P_3\)-factors in the square of a tree. (English) Zbl 1459.05136 Graphs Comb. 36, No. 6, 1913-1925 (2020). MSC: 05C38 05C70 05C05 PDFBibTeX XMLCite \textit{G. Dai} and \textit{Z. Hu}, Graphs Comb. 36, No. 6, 1913--1925 (2020; Zbl 1459.05136) Full Text: DOI
Mitsche, Dieter; Molloy, Michael; Prałat, Paweł \(k\)-regular subgraphs near the \(k\)-core threshold of a random graph. (English) Zbl 1436.05097 J. Comb. Theory, Ser. B 142, 106-143 (2020). MSC: 05C80 PDFBibTeX XMLCite \textit{D. Mitsche} et al., J. Comb. Theory, Ser. B 142, 106--143 (2020; Zbl 1436.05097) Full Text: DOI arXiv
Berestovskii, V. N.; Nikonorov, Yu. G. Finite homogeneous metric spaces. (English. Russian original) Zbl 1431.51008 Sib. Math. J. 60, No. 5, 757-773 (2019); translation from Sib. Mat. Zh. 60, No. 5, 973-995 (2019). MSC: 51H99 51F99 PDFBibTeX XMLCite \textit{V. N. Berestovskii} and \textit{Yu. G. Nikonorov}, Sib. Math. J. 60, No. 5, 757--773 (2019; Zbl 1431.51008); translation from Sib. Mat. Zh. 60, No. 5, 973--995 (2019) Full Text: DOI
Aashtab, A.; Akbari, S.; Ghasemian, E.; Ghodrati, A. H.; Hosseinzadeh, M. A.; Koorepazan-Moftakhar, F. On the minimum energy of regular graphs. (English) Zbl 1420.05094 Linear Algebra Appl. 581, 51-71 (2019). MSC: 05C50 05C70 PDFBibTeX XMLCite \textit{A. Aashtab} et al., Linear Algebra Appl. 581, 51--71 (2019; Zbl 1420.05094) Full Text: DOI
Yonebayashi, Yuma An algorithmic approach to dual integrality of matching and extensions. (English) Zbl 1506.90265 Discrete Optim. 32, 19-36 (2019). MSC: 90C35 PDFBibTeX XMLCite \textit{Y. Yonebayashi}, Discrete Optim. 32, 19--36 (2019; Zbl 1506.90265) Full Text: DOI
Ganian, R.; Narayanaswamy, N. S.; Ordyniak, S.; Rahul, C. S.; Ramanujan, M. S. On the complexity landscape of connected \(f\)-factor problems. (English) Zbl 1422.68110 Algorithmica 81, No. 6, 2606-2632 (2019). MSC: 68Q25 05C40 68Q17 68W20 PDFBibTeX XMLCite \textit{R. Ganian} et al., Algorithmica 81, No. 6, 2606--2632 (2019; Zbl 1422.68110) Full Text: DOI
Carstens, Corrie Jacobien; Kleer, Pieter Speeding up switch Markov chains for sampling bipartite graphs with given degree sequence. (English) Zbl 1522.60060 Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 36, 18 p. (2018). MSC: 60J10 05C80 05C07 PDFBibTeX XMLCite \textit{C. J. Carstens} and \textit{P. Kleer}, LIPIcs -- Leibniz Int. Proc. Inform. 116, Article 36, 18 p. (2018; Zbl 1522.60060) Full Text: DOI
Egawa, Yoshimi; Furuya, Michitaka Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles. (English) Zbl 1388.05125 Discrete Math. 341, No. 8, 2276-2284 (2018). MSC: 05C60 05C38 PDFBibTeX XMLCite \textit{Y. Egawa} and \textit{M. Furuya}, Discrete Math. 341, No. 8, 2276--2284 (2018; Zbl 1388.05125) Full Text: DOI
Cheng, Jian; Lu, You; Luo, Rong; Zhang, Cun-Quan Signed graphs: from modulo flows to integer-valued flows. (English) Zbl 1385.05037 SIAM J. Discrete Math. 32, No. 2, 956-965 (2018). MSC: 05C21 05C22 05C15 PDFBibTeX XMLCite \textit{J. Cheng} et al., SIAM J. Discrete Math. 32, No. 2, 956--965 (2018; Zbl 1385.05037) Full Text: DOI arXiv
Chiba, Shuya; Yamashita, Tomoki Degree conditions for the existence of vertex-disjoint cycles and paths: a survey. (English) Zbl 1382.05017 Graphs Comb. 34, No. 1, 1-83 (2018). MSC: 05C07 05C38 05C70 PDFBibTeX XMLCite \textit{S. Chiba} and \textit{T. Yamashita}, Graphs Comb. 34, No. 1, 1--83 (2018; Zbl 1382.05017) Full Text: DOI
Hartvigsen, David Packing \(k\)-matchings and \(k\)-critical graphs. (English) Zbl 1379.05088 SIAM J. Discrete Math. 32, No. 1, 320-351 (2018). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{D. Hartvigsen}, SIAM J. Discrete Math. 32, No. 1, 320--351 (2018; Zbl 1379.05088) Full Text: DOI
Zhou, Sizhong; Xu, Lan; Xu, Yang A sufficient condition for the existence of a \(k\)-factor excluding a given \(r\)-factor. (English) Zbl 1375.05222 Appl. Math. Nonlinear Sci. 2, No. 1, 13-20 (2017). MSC: 05C70 PDFBibTeX XMLCite \textit{S. Zhou} et al., Appl. Math. Nonlinear Sci. 2, No. 1, 13--20 (2017; Zbl 1375.05222) Full Text: DOI
Takazawa, Kenjiro Decomposition theorems for square-free 2-matchings in bipartite graphs. (English) Zbl 1372.05176 Discrete Appl. Math. 233, 215-223 (2017). MSC: 05C70 PDFBibTeX XMLCite \textit{K. Takazawa}, Discrete Appl. Math. 233, 215--223 (2017; Zbl 1372.05176) Full Text: DOI
Furuya, Michitaka; Yashima, Takamasa Neighborhood-union condition for an \([a, b]\)-factor avoiding a specified Hamiltonian cycle. (English) Zbl 1369.05128 Discrete Math. 340, No. 6, 1419-1425 (2017). MSC: 05C45 PDFBibTeX XMLCite \textit{M. Furuya} and \textit{T. Yashima}, Discrete Math. 340, No. 6, 1419--1425 (2017; Zbl 1369.05128) Full Text: DOI
Erbes, C.; Molla, T.; Mousley, S.; Santana, M. Spanning trees with leaf distance at least \(d\). (English) Zbl 1369.05032 Discrete Math. 340, No. 6, 1412-1418 (2017). MSC: 05C05 05C12 PDFBibTeX XMLCite \textit{C. Erbes} et al., Discrete Math. 340, No. 6, 1412--1418 (2017; Zbl 1369.05032) Full Text: DOI
Erdős, Péter L.; Hartke, Stephen G.; van Iersel, Leo; Miklós, István Graph realizations constrained by skeleton graphs. (English) Zbl 1366.05027 Electron. J. Comb. 24, No. 2, Research Paper P2.47, 18 p. (2017). MSC: 05C07 05C85 PDFBibTeX XMLCite \textit{P. L. Erdős} et al., Electron. J. Comb. 24, No. 2, Research Paper P2.47, 18 p. (2017; Zbl 1366.05027) Full Text: arXiv Link
Wang, Fangxia; Wu, Baoyindureng; An, Xinhui A \(\vec{P_3}\)-decomposition of tournaments and bipartite digraphs. (English) Zbl 1365.05236 Discrete Appl. Math. 226, 158-165 (2017). MSC: 05C70 05C20 05C76 PDFBibTeX XMLCite \textit{F. Wang} et al., Discrete Appl. Math. 226, 158--165 (2017; Zbl 1365.05236) Full Text: DOI arXiv
Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture. (English) Zbl 1348.05085 J. Comb. Theory, Ser. B 121, 308-325 (2016). MSC: 05C15 05C60 05C70 PDFBibTeX XMLCite \textit{C. Thomassen} et al., J. Comb. Theory, Ser. B 121, 308--325 (2016; Zbl 1348.05085) Full Text: DOI
Zhou, Sizhong; Bian, Qiuxiang An existence theorem on fractional deleted graphs. (English) Zbl 1363.05210 Period. Math. Hung. 71, No. 1, 125-133 (2015). Reviewer: Vilmar Trevisan (Porto Alegre) MSC: 05C70 05C72 05C35 PDFBibTeX XMLCite \textit{S. Zhou} and \textit{Q. Bian}, Period. Math. Hung. 71, No. 1, 125--133 (2015; Zbl 1363.05210) Full Text: DOI
Eisenbrand, Friedrich; Moran, Shay; Pinchasi, Rom; Skutella, Martin Node-balancing by edge-increments. (English) Zbl 1466.68057 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 450-458 (2015). MSC: 68R10 05C22 05C65 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{F. Eisenbrand} et al., Lect. Notes Comput. Sci. 9294, 450--458 (2015; Zbl 1466.68057) Full Text: DOI arXiv
Narayanaswamy, N. S.; Rahul, C. S. Approximation and exact algorithms for special cases of connected \(f\)-factors. (English) Zbl 1465.68216 Beklemishev, Lev D. (ed.) et al., Computer science – theory and applications. 10th international computer science symposium in Russia, CSR 2015, Listvyanka, Russia, July 13–17, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9139, 350-363 (2015). MSC: 68R10 05C22 05C40 05C70 05C85 68Q25 68W25 PDFBibTeX XMLCite \textit{N. S. Narayanaswamy} and \textit{C. S. Rahul}, Lect. Notes Comput. Sci. 9139, 350--363 (2015; Zbl 1465.68216) Full Text: DOI
Gan, Zhiyong; Lou, Dingjun; Zhang, Zanbo; Wen, Xuelian Bipartite double cover and perfect 2-matching covered graph with its algorithm. (English) Zbl 1316.05099 Front. Math. China 10, No. 3, 621-634 (2015). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{Z. Gan} et al., Front. Math. China 10, No. 3, 621--634 (2015; Zbl 1316.05099) Full Text: DOI
Knox, Fiachra; Kühn, Daniela; Osthus, Deryk Edge-disjoint Hamilton cycles in random graphs. (English) Zbl 1312.05124 Random Struct. Algorithms 46, No. 3, 397-445 (2015). MSC: 05C80 05C45 05C70 PDFBibTeX XMLCite \textit{F. Knox} et al., Random Struct. Algorithms 46, No. 3, 397--445 (2015; Zbl 1312.05124) Full Text: DOI arXiv
Berliner, Adam H.; Brualdi, Richard A. Nearly symmetric-indecomposable matrices. (English) Zbl 1308.05068 Linear Multilinear Algebra 63, No. 7, 1468-1484 (2015). MSC: 05C50 05C70 15A21 15B99 PDFBibTeX XMLCite \textit{A. H. Berliner} and \textit{R. A. Brualdi}, Linear Multilinear Algebra 63, No. 7, 1468--1484 (2015; Zbl 1308.05068) Full Text: DOI
Hefetz, Dan; Kühn, Daniela; Lapinskas, John; Osthus, Deryk Optimal covers with Hamilton cycles in random graphs. (English) Zbl 1340.05153 Combinatorica 34, No. 5, 573-596 (2014). Reviewer: Hang T. Lau (Montréal) MSC: 05C45 05C70 05C80 PDFBibTeX XMLCite \textit{D. Hefetz} et al., Combinatorica 34, No. 5, 573--596 (2014; Zbl 1340.05153) Full Text: DOI arXiv
Gu, Xiaofeng Regular factors and eigenvalues of regular graphs. (English) Zbl 1297.05146 Eur. J. Comb. 42, 15-25 (2014). MSC: 05C50 05C40 PDFBibTeX XMLCite \textit{X. Gu}, Eur. J. Comb. 42, 15--25 (2014; Zbl 1297.05146) Full Text: DOI
Lu, Hongliang; Wang, Wei On perfect \(k\)-matchings. (English) Zbl 1292.05216 Graphs Comb. 30, No. 1, 229-235 (2014). MSC: 05C70 PDFBibTeX XMLCite \textit{H. Lu} and \textit{W. Wang}, Graphs Comb. 30, No. 1, 229--235 (2014; Zbl 1292.05216) Full Text: DOI arXiv
Kimura, Kenji \(f\)-factors, complete-factors, and component-deleted subgraphs. (English) Zbl 1279.05056 Discrete Math. 313, No. 13, 1452-1463 (2013). MSC: 05C70 05C75 PDFBibTeX XMLCite \textit{K. Kimura}, Discrete Math. 313, No. 13, 1452--1463 (2013; Zbl 1279.05056) Full Text: DOI
Wu, Baoyindureng; Deng, Xingchao; An, Xinhui; Yan, Guiying A note on semi-coloring of graphs. (English) Zbl 1268.05088 Graphs Comb. 29, No. 4, 1135-1140 (2013). MSC: 05C15 05C70 PDFBibTeX XMLCite \textit{B. Wu} et al., Graphs Comb. 29, No. 4, 1135--1140 (2013; Zbl 1268.05088) Full Text: DOI
Kühn, Daniela; Lapinskas, John; Osthus, Deryk Optimal packings of Hamilton cycles in graphs of high minimum degree. (English) Zbl 1269.05068 Comb. Probab. Comput. 22, No. 3, 394-416 (2013). Reviewer: Peter Horák (Tacoma) MSC: 05C45 05C35 05C70 PDFBibTeX XMLCite \textit{D. Kühn} et al., Comb. Probab. Comput. 22, No. 3, 394--416 (2013; Zbl 1269.05068) Full Text: DOI arXiv
Erdős, Péter L.; Király, Zoltán; Miklós, István On the swap-distances of different realizations of a graphical degree sequence. (English) Zbl 1263.05016 Comb. Probab. Comput. 22, No. 3, 366-383 (2013). MSC: 05C07 05C20 05C45 11B99 PDFBibTeX XMLCite \textit{P. L. Erdős} et al., Comb. Probab. Comput. 22, No. 3, 366--383 (2013; Zbl 1263.05016) Full Text: DOI arXiv
Bauer, D.; Broersma, H. J.; van den Heuvel, J.; Kahl, N.; Schmeichel, E. Degree sequences and the existence of \(k\)-factors. (English) Zbl 1256.05051 Graphs Comb. 28, No. 2, 149-166 (2012). MSC: 05C07 05C70 PDFBibTeX XMLCite \textit{D. Bauer} et al., Graphs Comb. 28, No. 2, 149--166 (2012; Zbl 1256.05051) Full Text: DOI arXiv
Chan, Siu On; Molloy, Michael \((k+1)\)-cores have \(k\)-factors. (English) Zbl 1252.05198 Comb. Probab. Comput. 21, No. 6, 882-896 (2012). MSC: 05C80 PDFBibTeX XMLCite \textit{S. O. Chan} and \textit{M. Molloy}, Comb. Probab. Comput. 21, No. 6, 882--896 (2012; Zbl 1252.05198) Full Text: DOI
Christofides, Demetres; Kühn, Daniela; Osthus, Deryk Edge-disjoint Hamilton cycles in graphs. (English) Zbl 1251.05091 J. Comb. Theory, Ser. B 102, No. 5, 1035-1060 (2012). MSC: 05C45 05C38 05C70 PDFBibTeX XMLCite \textit{D. Christofides} et al., J. Comb. Theory, Ser. B 102, No. 5, 1035--1060 (2012; Zbl 1251.05091) Full Text: DOI arXiv
Lu, Hongliang Regular graphs, eigenvalues and regular factors. (English) Zbl 1243.05153 J. Graph Theory 69, No. 3-4, 349-355 (2012). MSC: 05C50 PDFBibTeX XMLCite \textit{H. Lu}, J. Graph Theory 69, No. 3--4, 349--355 (2012; Zbl 1243.05153) Full Text: DOI
Fujisawa, Jun; Saito, Akira A pair of forbidden subgraphs and 2-factors. (English) Zbl 1238.05211 Comb. Probab. Comput. 21, No. 1-2, 149-158 (2012). MSC: 05C70 05C40 05C07 PDFBibTeX XMLCite \textit{J. Fujisawa} and \textit{A. Saito}, Comb. Probab. Comput. 21, No. 1--2, 149--158 (2012; Zbl 1238.05211) Full Text: DOI
Knox, Fiachra; Kühn, Daniela; Osthus, Deryk Approximate Hamilton decompositions of random graphs. (English) Zbl 1236.05181 Random Struct. Algorithms 40, No. 2, 133-149 (2012). MSC: 05C80 05C45 05C38 PDFBibTeX XMLCite \textit{F. Knox} et al., Random Struct. Algorithms 40, No. 2, 133--149 (2012; Zbl 1236.05181) Full Text: DOI arXiv
Lu, Hongliang; Wang, Wei; Bai, Bing Vertex-deleted subgraphs and regular factors from regular graph. (English) Zbl 1229.05230 Discrete Math. 311, No. 18-19, 2044-2048 (2011). MSC: 05C70 PDFBibTeX XMLCite \textit{H. Lu} et al., Discrete Math. 311, No. 18--19, 2044--2048 (2011; Zbl 1229.05230) Full Text: DOI arXiv Link
Aldred, R. E. L.; Egawa, Yoshimi; Fujisawa, Jun; Ota, Katsuhiro; Saito, Akira The existence of a 2-factor in \(K_{1,n}\)-free graphs with large connectivity and large edge-connectivity. (English) Zbl 1230.05229 J. Graph Theory 68, No. 1, 77-89 (2011). MSC: 05C70 05C40 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Graph Theory 68, No. 1, 77--89 (2011; Zbl 1230.05229) Full Text: DOI
Kawarabayashi, Ken-Ichi; Ozeki, Kenta 2- and 3-factors of graphs on surfaces. (English) Zbl 1231.05148 J. Graph Theory 67, No. 4, 306-315 (2011). MSC: 05C38 05C45 05C40 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} and \textit{K. Ozeki}, J. Graph Theory 67, No. 4, 306--315 (2011; Zbl 1231.05148) Full Text: DOI
Berger, Annabell; Müller-Hannemann, Matthias Uniform sampling of digraphs with a fixed degree sequence. (English) Zbl 1309.68145 Thilikos, Dimitrios M. (ed.), Graph theoretic concepts in computer science. 36th international workshop, WG 2010, Zarós, Crete, Greece, June 28–30, 2010. Revised papers. Berlin: Springer (ISBN 978-3-642-16925-0/pbk). Lecture Notes in Computer Science 6410, 220-231 (2010). MSC: 68R10 05C20 05C82 60J20 PDFBibTeX XMLCite \textit{A. Berger} and \textit{M. Müller-Hannemann}, Lect. Notes Comput. Sci. 6410, 220--231 (2010; Zbl 1309.68145) Full Text: DOI
Király, Zoltán; Szabó, Jácint Induced graph packing problems. (English) Zbl 1230.05236 Graphs Comb. 26, No. 2, 243-257 (2010). MSC: 05C70 PDFBibTeX XMLCite \textit{Z. Király} and \textit{J. Szabó}, Graphs Comb. 26, No. 2, 243--257 (2010; Zbl 1230.05236) Full Text: DOI
Fourtounelli, Olga; Katerinis, P. The existence of \(k\)-factors in squares of graphs. (English) Zbl 1221.05266 Discrete Math. 310, No. 23, 3351-3358 (2010). MSC: 05C70 05C76 PDFBibTeX XMLCite \textit{O. Fourtounelli} and \textit{P. Katerinis}, Discrete Math. 310, No. 23, 3351--3358 (2010; Zbl 1221.05266) Full Text: DOI
Hell, Pavol; Kirkpatrick, David Linear-time certifying algorithms for near-graphical sequences. (English) Zbl 1185.05135 Discrete Math. 309, No. 18, 5703-5713 (2009). MSC: 05C85 05C70 05C07 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. Kirkpatrick}, Discrete Math. 309, No. 18, 5703--5713 (2009; Zbl 1185.05135) Full Text: DOI
Egawa, Yoshimi; Kotani, Keiko 4-factors in 2-connected star-free graphs. (English) Zbl 1218.05126 Discrete Math. 309, No. 21, 6265-6270 (2009). MSC: 05C70 PDFBibTeX XMLCite \textit{Y. Egawa} and \textit{K. Kotani}, Discrete Math. 309, No. 21, 6265--6270 (2009; Zbl 1218.05126) Full Text: DOI
Aharoni, Ron; Hallufgil, Erol Coloring by two-way independent sets. (English) Zbl 1213.05063 Discrete Math. 309, No. 14, 4853-4860 (2009). MSC: 05C15 05C69 05B35 PDFBibTeX XMLCite \textit{R. Aharoni} and \textit{E. Hallufgil}, Discrete Math. 309, No. 14, 4853--4860 (2009; Zbl 1213.05063) Full Text: DOI
Zhou, Shan; Zhang, Heping Minimal 2-matching-covered graphs. (English) Zbl 1218.05158 Discrete Math. 309, No. 13, 4270-4279 (2009). MSC: 05C70 PDFBibTeX XMLCite \textit{S. Zhou} and \textit{H. Zhang}, Discrete Math. 309, No. 13, 4270--4279 (2009; Zbl 1218.05158) Full Text: DOI
Feng, Wangsen Bounds on maximum \(b\)-matchings. (English) Zbl 1177.05092 Discrete Math. 309, No. 12, 4162-4165 (2009). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{W. Feng}, Discrete Math. 309, No. 12, 4162--4165 (2009; Zbl 1177.05092) Full Text: DOI
Cai, Jiansheng; Liu, Guizhen Degree and stability number condition for the existence of connected factors in graphs. (English) Zbl 1173.05038 J. Appl. Math. Comput. 29, No. 1-2, 349-356 (2009). MSC: 05C70 PDFBibTeX XMLCite \textit{J. Cai} and \textit{G. Liu}, J. Appl. Math. Comput. 29, No. 1--2, 349--356 (2009; Zbl 1173.05038) Full Text: DOI
Gao, Yunshu; Li, Guojun; Li, Xuechao Degree condition for the existence of a \(k\)-factor containing a given Hamiltonian cycle. (English) Zbl 1214.05119 Discrete Math. 309, No. 8, 2373-2381 (2009). MSC: 05C70 05C45 PDFBibTeX XMLCite \textit{Y. Gao} et al., Discrete Math. 309, No. 8, 2373--2381 (2009; Zbl 1214.05119) Full Text: DOI
Cai, Jiansheng; Liu, Guizhen; Hou, Jianfeng The stability number and connected \([k,k+1]\)-factor in graphs. (English) Zbl 1188.05095 Appl. Math. Lett. 22, No. 6, 927-931 (2009). MSC: 05C70 05C69 PDFBibTeX XMLCite \textit{J. Cai} et al., Appl. Math. Lett. 22, No. 6, 927--931 (2009; Zbl 1188.05095) Full Text: DOI
Feng, Wangsen; Zhang, Li’ang; Wang, Hanpin Approximation algorithm for maximum edge coloring. (English) Zbl 1162.68043 Theor. Comput. Sci. 410, No. 11, 1022-1029 (2009). MSC: 68W25 05C15 05C85 68M10 68R10 PDFBibTeX XMLCite \textit{W. Feng} et al., Theor. Comput. Sci. 410, No. 11, 1022--1029 (2009; Zbl 1162.68043) Full Text: DOI
Szabó, Jácint Packing trees with constraints on the leaf degree. (English) Zbl 1169.05045 Graphs Comb. 24, No. 5, 485-494 (2008). MSC: 05C70 05C05 PDFBibTeX XMLCite \textit{J. Szabó}, Graphs Comb. 24, No. 5, 485--494 (2008; Zbl 1169.05045) Full Text: DOI
Liu, Guizhen Some results on fractional graph theory. (English) Zbl 1162.05346 Ito, Hiro (ed.) et al., Computational geometry and graph theory. International conference, KyotoCGGT 2007, Kyoto, Japan, June 11–15, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-89549-7/pbk). Lecture Notes in Computer Science 4535, 108-118 (2008). MSC: 05C70 05C15 05C45 05C65 90C35 PDFBibTeX XMLCite \textit{G. Liu}, Lect. Notes Comput. Sci. 4535, 108--118 (2008; Zbl 1162.05346) Full Text: DOI
Gautam, Sachin; Srivastava, Ashish Kumar; Tripathi, Amitabha On multicolour noncomplete Ramsey graphs of star graphs. (English) Zbl 1144.05041 Discrete Appl. Math. 156, No. 12, 2423-2428 (2008). MSC: 05C55 05C70 05C15 PDFBibTeX XMLCite \textit{S. Gautam} et al., Discrete Appl. Math. 156, No. 12, 2423--2428 (2008; Zbl 1144.05041) Full Text: DOI
Shiu, Wai Chee; Liu, Guizhen \(k\) -factors in regular graphs. (English) Zbl 1155.05054 Acta Math. Sin., Engl. Ser. 24, No. 7, 1213-1220 (2008). MSC: 05C70 05C40 PDFBibTeX XMLCite \textit{W. C. Shiu} and \textit{G. Liu}, Acta Math. Sin., Engl. Ser. 24, No. 7, 1213--1220 (2008; Zbl 1155.05054) Full Text: DOI
Correa, José R.; Matamala, Martín Some remarks about factors of graphs. (English) Zbl 1163.05048 J. Graph Theory 57, No. 4, 265-274 (2008). MSC: 05C70 PDFBibTeX XMLCite \textit{J. R. Correa} and \textit{M. Matamala}, J. Graph Theory 57, No. 4, 265--274 (2008; Zbl 1163.05048) Full Text: DOI
Kano, M.; Ruiz, Mari-Jo P.; Urrutia, Jorge Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday). (English) Zbl 1137.01320 Graphs Comb. 23, Suppl., 1-39 (2007). MSC: 01A70 05-03 PDFBibTeX XMLCite \textit{M. Kano} et al., Graphs Comb. 23, 1--39 (2007; Zbl 1137.01320) Full Text: DOI
Plummer, Michael D. Graph factors and factorization: 1985–2003: a survey. (English) Zbl 1112.05088 Discrete Math. 307, No. 7-8, 791-821 (2007). MSC: 05C70 05-02 PDFBibTeX XMLCite \textit{M. D. Plummer}, Discrete Math. 307, No. 7--8, 791--821 (2007; Zbl 1112.05088) Full Text: DOI
Pramanik, L. K.; Adhikari, M. R. Factors of inserted graphs. (English) Zbl 1119.05091 J. Dyn. Syst. Geom. Theor. 4, No. 2, 159-165 (2006). Reviewer: Ambat Vijayakumar (Cochin) MSC: 05C70 PDFBibTeX XMLCite \textit{L. K. Pramanik} and \textit{M. R. Adhikari}, J. Dyn. Syst. Geom. Theor. 4, No. 2, 159--165 (2006; Zbl 1119.05091) Full Text: DOI
Niedermeyer, Frank; Shelah, Saharon; Steffens, Karsten The \(f\)-factor problem for graphs and the hereditary property. (English) Zbl 1103.05067 Arch. Math. Logic 45, No. 6, 665-672 (2006). Reviewer: Martin Weese (Potsdam) MSC: 05C70 03E10 PDFBibTeX XMLCite \textit{F. Niedermeyer} et al., Arch. Math. Logic 45, No. 6, 665--672 (2006; Zbl 1103.05067) Full Text: DOI arXiv
Hartvigsen, David; Hell, Pavol; Szabó, Jácint The \(k\)-piece packing problem. (English) Zbl 1099.05066 J. Graph Theory 52, No. 4, 267-293 (2006). MSC: 05C70 PDFBibTeX XMLCite \textit{D. Hartvigsen} et al., J. Graph Theory 52, No. 4, 267--293 (2006; Zbl 1099.05066) Full Text: DOI
Hartvigsen, David Finding maximum square-free 2-matchings in bipartite graphs. (English) Zbl 1096.05042 J. Comb. Theory, Ser. B 96, No. 5, 693-705 (2006). MSC: 05C70 05C45 PDFBibTeX XMLCite \textit{D. Hartvigsen}, J. Comb. Theory, Ser. B 96, No. 5, 693--705 (2006; Zbl 1096.05042) Full Text: DOI
Tutte, W. T. Spanning subgraphs with specified valencies. (Reprint). (English) Zbl 1094.05044 Discrete Math. 306, No. 10-11, 932-938 (2006). MSC: 05C70 PDFBibTeX XMLCite \textit{W. T. Tutte}, Discrete Math. 306, No. 10--11, 932--938 (2006; Zbl 1094.05044) Full Text: DOI
Hoffman, Dean; Jordon, Heather Signed graph factors and degree sequences. (English) Zbl 1117.05089 J. Graph Theory 52, No. 1, 27-36 (2006). Reviewer: Dieter Rautenbach (Ilmenau) MSC: 05C70 05C22 05C07 PDFBibTeX XMLCite \textit{D. Hoffman} and \textit{H. Jordon}, J. Graph Theory 52, No. 1, 27--36 (2006; Zbl 1117.05089) Full Text: DOI
Kimura, Kenji Factors and vertex-deleted subgraphs. (English) Zbl 1114.05081 Discrete Math. 306, No. 6, 607-611 (2006). Reviewer: Zbigniew Lonc (Warszawa) MSC: 05C70 PDFBibTeX XMLCite \textit{K. Kimura}, Discrete Math. 306, No. 6, 607--611 (2006; Zbl 1114.05081) Full Text: DOI
Liu, Guizhen; Liu, Yan On \((g,f)\)-uniform graphs. (English) Zbl 1081.05092 Acta Math. Appl. Sin., Engl. Ser. 21, No. 1, 67-76 (2005). Reviewer: Martin Knor (Bratislava) MSC: 05C70 PDFBibTeX XMLCite \textit{G. Liu} and \textit{Y. Liu}, Acta Math. Appl. Sin., Engl. Ser. 21, No. 1, 67--76 (2005; Zbl 1081.05092) Full Text: DOI
Hartvigsen, David 1-restricted simple 2-matchings (extended abstract). (English) Zbl 1075.05583 Liebling, T. (ed.) et al., Latin-American conference on combinatorics, graphs and applications. Papers from the conference, Santiago, Chile, August 16–20, 2004. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 18, 145-149 (2004). MSC: 05C70 PDFBibTeX XMLCite \textit{D. Hartvigsen}, Electron. Notes Discrete Math. 18, 145--149 (2004; Zbl 1075.05583) Full Text: Link
Kano, M.; Katona, G. Y.; Király, Z. Packing paths of length at least two. (English) Zbl 1042.05084 Discrete Math. 283, No. 1-3, 129-135 (2004). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{M. Kano} et al., Discrete Math. 283, No. 1--3, 129--135 (2004; Zbl 1042.05084) Full Text: DOI
Bauer, D.; Niessen, T.; Schmeichel, E. Toughness, minimum degree, and spanning cubic subgraphs. (English) Zbl 1033.05065 J. Graph Theory 45, No. 2, 119-141 (2004); corrected version ibid. 46, No. 2, 119 ff (2004). MSC: 05C40 05C70 PDFBibTeX XMLCite \textit{D. Bauer} et al., J. Graph Theory 45, No. 2, 119--141 (2004; Zbl 1033.05065) Full Text: DOI
Li, Jianxiang; Ma, Yinghong Complete-factors and (\(g,f\))-factors. (English) Zbl 1017.05088 Discrete Math. 265, No. 1-3, 385-391 (2003). MSC: 05C70 PDFBibTeX XMLCite \textit{J. Li} and \textit{Y. Ma}, Discrete Math. 265, No. 1--3, 385--391 (2003; Zbl 1017.05088) Full Text: DOI
Diwan, Ajit A. Disconnected 2-factors in planar cubic bridgeless graphs. (English) Zbl 1029.05123 J. Comb. Theory, Ser. B 84, No. 2, 249-259 (2002). MSC: 05C70 PDFBibTeX XMLCite \textit{A. A. Diwan}, J. Comb. Theory, Ser. B 84, No. 2, 249--259 (2002; Zbl 1029.05123) Full Text: DOI
Fremuth-Paeger, Christian; Jungnickel, Dieter Balanced network flows. IV: Duality and structure theory. (English) Zbl 1038.90007 Networks 37, No. 4, 194-201 (2001). MSC: 90B10 05C85 90C35 90C46 90C57 PDFBibTeX XMLCite \textit{C. Fremuth-Paeger} and \textit{D. Jungnickel}, Networks 37, No. 4, 194--201 (2001; Zbl 1038.90007) Full Text: DOI
Ilani, Haggai; Lomonosov, Michael Maximum balanced flow in a network. (English) Zbl 1025.05048 J. Comb. Theory, Ser. B 78, No. 2, 185-197 (2000). Reviewer: Haggai Ilani and Michael Lomonosov (Beer Sheva) MSC: 05C70 PDFBibTeX XMLCite \textit{H. Ilani} and \textit{M. Lomonosov}, J. Comb. Theory, Ser. B 78, No. 2, 185--197 (2000; Zbl 1025.05048) Full Text: DOI
Bauer, D.; Katona, G. Y.; Kratsch, D.; Veldman, H. J. Chordality and 2-factors in tough graphs. (English) Zbl 0937.68094 Discrete Appl. Math. 99, No. 1-3, 323-329 (2000). MSC: 68R10 05C38 PDFBibTeX XMLCite \textit{D. Bauer} et al., Discrete Appl. Math. 99, No. 1--3, 323--329 (2000; Zbl 0937.68094) Full Text: DOI
Fremuth-Paeger, Christian; Jungnickel, Dieter Balanced network flows. I: A unifying framework for design and analysis of matching algorithms. (English) Zbl 0999.90005 Networks 33, No. 1, 1-28 (1999). Reviewer: Matthias Ehrgott (Auckland) MSC: 90B10 90C35 05C85 PDFBibTeX XMLCite \textit{C. Fremuth-Paeger} and \textit{D. Jungnickel}, Networks 33, No. 1, 1--28 (1999; Zbl 0999.90005) Full Text: DOI
Hoffmann, Arne; Randerath, Bert; Volkmann, Lutz Maximal sets of 2-factors in complete equipartite graphs. (English) Zbl 1039.05525 Broersma, H. J. (ed.) et al., 6th Twente workshop on graphs and combinatorial optimization. Univ. of Twente, Enschede, Netherlands, May 26–28, 1999. Extended abstracts. Amsterdam: Elsevier. Electron. Notes Discrete Math. 3, no pag., electronic only (1999). MSC: 05C70 PDFBibTeX XMLCite \textit{A. Hoffmann} et al., Electron. Notes Discrete Math. 3, no pag. (1999; Zbl 1039.05525) Full Text: Link
Anstee, R. P.; Nam, Yunsun Convexity of degree sequences. (English) Zbl 0915.05093 J. Graph Theory 30, No. 2, 147-156 (1999). MSC: 05C70 05C99 PDFBibTeX XMLCite \textit{R. P. Anstee} and \textit{Y. Nam}, J. Graph Theory 30, No. 2, 147--156 (1999; Zbl 0915.05093) Full Text: DOI
Kotani, Keiko \(k\)-regular factors and semi-\(k\)-regular factors in graphs. (English) Zbl 0957.05091 Discrete Math. 186, No. 1-3, 177-193 (1998). MSC: 05C70 PDFBibTeX XMLCite \textit{K. Kotani}, Discrete Math. 186, No. 1--3, 177--193 (1998; Zbl 0957.05091) Full Text: DOI
Chen, Ciping Matchings and matching extensions in graphs. (English) Zbl 0958.05108 Discrete Math. 186, No. 1-3, 95-103 (1998). MSC: 05C70 PDFBibTeX XMLCite \textit{C. Chen}, Discrete Math. 186, No. 1--3, 95--103 (1998; Zbl 0958.05108) Full Text: DOI
Niessen, Thomas; Randerath, Bert Regular factors of simple regular graphs and factor-spectra. (English) Zbl 0958.05114 Discrete Math. 185, No. 1-3, 89-103 (1998). MSC: 05C70 PDFBibTeX XMLCite \textit{T. Niessen} and \textit{B. Randerath}, Discrete Math. 185, No. 1--3, 89--103 (1998; Zbl 0958.05114) Full Text: DOI