Aldred, R. E. L.; Fujisawa, Jun Removal of subgraphs and perfect matchings in graphs on surfaces. (English) Zbl 1522.05360 J. Graph Theory 102, No. 2, 304-321 (2023). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{J. Fujisawa}, J. Graph Theory 102, No. 2, 304--321 (2023; Zbl 1522.05360) Full Text: DOI
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira Distance matching extension in cubic bipartite graphs. (English) Zbl 1480.05103 Graphs Comb. 37, No. 5, 1793-1806 (2021). Reviewer: G. N. Prasanth (Alappuzha) MSC: 05C70 05C10 05C12 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Graphs Comb. 37, No. 5, 1793--1806 (2021; Zbl 1480.05103) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D.; Ruksasakchai, Watcharintorn Asymmetric distance matching extension. (English) Zbl 1465.05134 Australas. J. Comb. 79, Part 1, 1-14 (2021). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Australas. J. Comb. 79, Part 1, 1--14 (2021; Zbl 1465.05134) Full Text: Link
Aldred, R. E. L.; Plummer, Michael D.; Ruksasakchai, Watcharintorn Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane. (English) Zbl 1486.05238 J. Graph Theory 95, No. 2, 240-255 (2020). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Graph Theory 95, No. 2, 240--255 (2020; Zbl 1486.05238) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D.; Ruksasakchai, Watcharintorn Restricted matching in plane triangulations and near triangulations. (English) Zbl 1443.05153 Discrete Appl. Math. 284, 251-261 (2020). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Discrete Appl. Math. 284, 251--261 (2020; Zbl 1443.05153) Full Text: DOI
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira Distance matching extension and local structure of graphs. (English) Zbl 1495.05246 J. Graph Theory 93, No. 1, 5-20 (2020). MSC: 05C70 05C12 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Graph Theory 93, No. 1, 5--20 (2020; Zbl 1495.05246) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. Extendability and criticality in matching theory. (English) Zbl 1439.05182 Graphs Comb. 36, No. 3, 573-589 (2020). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Graphs Comb. 36, No. 3, 573--589 (2020; Zbl 1439.05182) Full Text: DOI
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira Edge proximity and matching extension in punctured planar triangulations. (English) Zbl 1370.05043 Discrete Math. 340, No. 12, 2978-2985 (2017). MSC: 05C10 05C70 05C12 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Discrete Math. 340, No. 12, 2978--2985 (2017; Zbl 1370.05043) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. Matching extension in prism graphs. (English) Zbl 1357.05120 Discrete Appl. Math. 221, 25-32 (2017). MSC: 05C70 05C76 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Discrete Appl. Math. 221, 25--32 (2017; Zbl 1357.05120) Full Text: DOI
Aldred, R. E. L.; Li, Qiuli; Plummer, Michael D.; Ye, Dong; Zhang, Heping Matching extension in toroidal quadrangulations. II: The 3-extendable case. (English) Zbl 1325.05133 Australas. J. Comb. 63, Part 2, 268-296 (2015). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Australas. J. Comb. 63, Part 2, 268--296 (2015; Zbl 1325.05133) Full Text: Link
Alahmadi, Adel; Aldred, Robert E. L.; Alkenani, Ahmad; Hijazi, Rola; Solé, Patrick; Thomassen, Carsten Extending a perfect matching to a Hamiltonian cycle. (English) Zbl 1311.05157 Discrete Math. Theor. Comput. Sci. 17, No. 1, 241-254 (2015). MSC: 05C70 05C45 PDFBibTeX XMLCite \textit{A. Alahmadi} et al., Discrete Math. Theor. Comput. Sci. 17, No. 1, 241--254 (2015; Zbl 1311.05157) Full Text: Link
Aldred, Robert E. L.; Fujisawa, Jun Distance-restricted matching extension in triangulations of the torus and the Klein bottle. (English) Zbl 1301.05257 Electron. J. Comb. 21, No. 3, Research Paper P3.39, 10 p. (2014). MSC: 05C70 05C10 05C12 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{J. Fujisawa}, Electron. J. Comb. 21, No. 3, Research Paper P3.39, 10 p. (2014; Zbl 1301.05257) Full Text: Link
Aldred, R. E. L.; Li, Qiuli; Plummer, Michael D.; Zhang, Heping Matching extension in quadrangulations of the torus. (English) Zbl 1293.05284 Australas. J. Comb. 57, 217-233 (2013). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Australas. J. Comb. 57, 217--233 (2013; Zbl 1293.05284)
Aldred, Robert E. L.; Plummer, Michael D. Graphs with the cycle extension property. (English) Zbl 1252.05171 Australas. J. Comb. 52, 293-305 (2012). Reviewer: Abbas Mehrabian (Waterloo) MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Australas. J. Comb. 52, 293--305 (2012; Zbl 1252.05171)
Aldred, R. E. L.; Holton, Derek; Sheehan, John Extending matchings to 2-factors. (English) Zbl 1247.05184 J. Comb. Math. Comb. Comput. 80, 467-472 (2012). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Comb. Math. Comb. Comput. 80, 467--472 (2012; Zbl 1247.05184)
Aldred, R. E. L.; Plummer, Michael D. Proximity thresholds for matching extension in the torus and Klein bottle. (English) Zbl 1239.05145 Discrete Appl. Math. 160, No. 7-8, 985-991 (2012). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Discrete Appl. Math. 160, No. 7--8, 985--991 (2012; Zbl 1239.05145) Full Text: DOI
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
Aldred, R. E. L.; Plummer, Michael D. Proximity thresholds for matching extension in planar and projective planar triangulations. (English) Zbl 1230.05230 J. Graph Theory 67, No. 1, 38-46 (2011). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, J. Graph Theory 67, No. 1, 38--46 (2011; Zbl 1230.05230) Full Text: DOI
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira Forbidden subgraphs and the existence of a 2-factor. (English) Zbl 1208.05104 J. Graph Theory 64, No. 3, 250-266 (2010). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Graph Theory 64, No. 3, 250--266 (2010; Zbl 1208.05104) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. Distance-restricted matching extension in planar triangulations. (English) Zbl 1219.05137 Discrete Math. 310, No. 20, 2618-2636 (2010). MSC: 05C70 05C10 05C12 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Discrete Math. 310, No. 20, 2618--2636 (2010; Zbl 1219.05137) Full Text: DOI
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira Two forbidden subgraphs and the existence of a 2-factor in graphs. (English) Zbl 1187.05055 Australas. J. Comb. 44, 235-246 (2009). MSC: 05C70 05C83 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Australas. J. Comb. 44, 235--246 (2009; Zbl 1187.05055)
Abreu, M.; Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J. Corrigendum to “Graphs and digraphs with all 2-factors isomorphic” [J. Combin. Theory Ser. B 92 (2) (2004) 395-404]. (English) Zbl 1168.05356 J. Comb. Theory, Ser. B 99, No. 1, 271-273 (2009). MSC: 05C70 05C20 05C45 05C35 PDFBibTeX XMLCite \textit{M. Abreu} et al., J. Comb. Theory, Ser. B 99, No. 1, 271--273 (2009; Zbl 1168.05356) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. Restricted matching in graphs of small genus. (English) Zbl 1214.05110 Discrete Math. 308, No. 24, 5907-5921 (2008). MSC: 05C70 05C10 51E15 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Discrete Math. 308, No. 24, 5907--5921 (2008; Zbl 1214.05110) Full Text: DOI
Kimura, Kenji; Aldred, R. E. L. \(k\)-factors in regular graphs and edge-connectivity. (English) Zbl 1158.05051 AKCE Int. J. Graphs Comb. 5, No. 1, 61-71 (2008). Reviewer: Dalibor Fronček (Duluth) MSC: 05C70 PDFBibTeX XMLCite \textit{K. Kimura} and \textit{R. E. L. Aldred}, AKCE Int. J. Graphs Comb. 5, No. 1, 61--71 (2008; Zbl 1158.05051)
Aldred, R. E. L.; Kawarabayashi, Ken-Ichi; Plummer, Michael D. On the matching extendability of graphs in surfaces. (English) Zbl 1131.05031 J. Comb. Theory, Ser. B 98, No. 1, 105-115 (2008). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C10 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Comb. Theory, Ser. B 98, No. 1, 105--115 (2008; Zbl 1131.05031) Full Text: DOI
Aldred, R. E. L.; Anstee, R. P.; Locke, S. C. Perfect matchings after vertex deletions. (English) Zbl 1126.05077 Discrete Math. 307, No. 23, 3048-3054 (2007). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Discrete Math. 307, No. 23, 3048--3054 (2007; Zbl 1126.05077) Full Text: DOI
Aldred, R. E. L.; Jackson, Bill Edge proximity conditions for extendability in cubic bipartite graphs. (English) Zbl 1122.05073 J. Graph Theory 55, No. 2, 112-120 (2007). Reviewer: Ian M. Wanless (Victoria) MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{B. Jackson}, J. Graph Theory 55, No. 2, 112--120 (2007; Zbl 1122.05073) Full Text: DOI
Aldred, R. E. L.; Holton, D. A.; Sheehan, J. 2-factors with prescribed and proscribed edges. (English) Zbl 1062.05117 J. Graph Theory 49, No. 1, 48-58 (2005). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Graph Theory 49, No. 1, 48--58 (2005; Zbl 1062.05117) Full Text: DOI
Abreu, M.; Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J. Graphs and digraphs with all 2-factors isomorphic. (English) Zbl 1056.05109 J. Comb. Theory, Ser. B 92, No. 2, 395-404 (2004). MSC: 05C70 05C20 05C45 05C35 PDFBibTeX XMLCite \textit{M. Abreu} et al., J. Comb. Theory, Ser. B 92, No. 2, 395--404 (2004; Zbl 1056.05109) Full Text: DOI
Aldred, R. E. L.; Holton, D. A.; Lou, Dingjun; Zhong, Ning Characterizing \(2k\)-critical graphs and \(n\)-extendable graphs. (English) Zbl 1053.05100 Discrete Math. 287, No. 1-3, 135-139 (2004). Reviewer: Lutz Volkmann (Aachen) MSC: 05C70 05C38 05C75 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Discrete Math. 287, No. 1--3, 135--139 (2004; Zbl 1053.05100) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. Edge proximity and matching extension in planar triangulations. (English) Zbl 1048.05066 Australas. J. Comb. 29, 215-224 (2004). Reviewer: Ján Plesník (Bratislava) MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Australas. J. Comb. 29, 215--224 (2004; Zbl 1048.05066)
Aldred, R. E. L.; Funk, M.; Jackson, Bill; Labbate, D.; Sheehan, J. Regular bipartite graphs with all 2-factors isomorphic. (English) Zbl 1059.05080 J. Comb. Theory, Ser. B 92, No. 1, 151-161 (2004). Reviewer: Robert Molina (Alma) MSC: 05C70 05C60 05C45 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Comb. Theory, Ser. B 92, No. 1, 151--161 (2004; Zbl 1059.05080) Full Text: DOI
Aldred, R. E. L.; Thomassen, Carsten Graphs with not all possible path-kernels. (English) Zbl 1066.05107 Discrete Math. 285, No. 1-3, 297-300 (2004). Reviewer: Erich Prisner (Sorengo-Lugano) MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{C. Thomassen}, Discrete Math. 285, No. 1--3, 297--300 (2004; Zbl 1066.05107) Full Text: DOI
Aldred, R. E. L.; Holton, D. A.; Lou, Dingjun; Saito, Akira \(M\)-alternating paths in \(n\)-extendable bipartite graphs. (English) Zbl 1021.05058 Discrete Math. 269, No. 1-3, 1-11 (2003). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C38 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Discrete Math. 269, No. 1--3, 1--11 (2003; Zbl 1021.05058) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. On restricted matching extension in planar graphs. (English) Zbl 0973.05061 Discrete Math. 231, No. 1-3, 73-79 (2001). Reviewer: Ian M.Wanless (Oxford) MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Discrete Math. 231, No. 1--3, 73--79 (2001; Zbl 0973.05061) Full Text: DOI
Aldred, R. E. L.; Holton, D. A.; Porteous, M. I.; Plummer, Michael D. Two results on matching extensions with prescribed and proscribed edge sets. (English) Zbl 0981.05083 Discrete Math. 206, No. 1-3, 35-43 (1999). MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Discrete Math. 206, No. 1--3, 35--43 (1999; Zbl 0981.05083) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. On matching extensions with prescribed and proscribed edge sets. II. (English) Zbl 0929.05068 Discrete Math. 197-198, 29-40 (1999). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Discrete Math. 197--198, 29--40 (1999; Zbl 0929.05068) Full Text: DOI
Aldred, R. E. L.; Wormald, Nicholas C. More on the linear \(k\)-arboricity of regular graphs. (English) Zbl 0930.05075 Australas. J. Comb. 18, 97-104 (1998). Reviewer: Béla Andrásfai (Budapest) MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{N. C. Wormald}, Australas. J. Comb. 18, 97--104 (1998; Zbl 0930.05075)
Aldred, Robert; Berendsen, Carl; Holton, Derek; Lonie, Andrew; Stearne, Martin Research into matching extensions: A class exercise. (English) Zbl 0891.05002 Bull. Inst. Comb. Appl. 22, 41-51 (1998). Reviewer: R.C.Entringer (Albuquerque) MSC: 05-01 05C70 PDFBibTeX XMLCite \textit{R. Aldred} et al., Bull. Inst. Comb. Appl. 22, 41--51 (1998; Zbl 0891.05002)
Porteous, M. I.; Aldred, R. E. L. Matching extensions with prescribed and forbidden edges. (English) Zbl 0852.05068 Australas. J. Comb. 13, 163-174 (1996). Reviewer: E.M.Palmer (East Lansing) MSC: 05C70 PDFBibTeX XMLCite \textit{M. I. Porteous} and \textit{R. E. L. Aldred}, Australas. J. Comb. 13, 163--174 (1996; Zbl 0852.05068)
Aldred, R. E. L.; Hemminger, Robert L. The \(3\)-connected graphs with a perfect matching containing precisely two contractible edges. (English) Zbl 0836.05061 Congr. Numerantium 104, 161-171 (1994). MSC: 05C70 05C75 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{R. L. Hemminger}, Congr. Numerantium 104, 161--171 (1994; Zbl 0836.05061)
Aldred, R. E. L.; Holton, D. A. Extendability of \(4\)-connected \(4\)-regular planar graphs. (English) Zbl 0837.05089 Congr. Numerantium 100, 109-118 (1994). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{D. A. Holton}, Congr. Numerantium 100, 109--118 (1994; Zbl 0837.05089)
Aldred, R. E. L.; Hemminger, Robert L.; Yu, Xingxing The 3-connected graphs with a maximum matching containing precisely one contractible edge. (English) Zbl 0795.05107 J. Graph Theory 18, No. 1, 37-50 (1994). Reviewer: E.Prisner (Hamburg) MSC: 05C70 05C75 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Graph Theory 18, No. 1, 37--50 (1994; Zbl 0795.05107) Full Text: DOI
Aldred, R. E. L.; Hemminger, Robert L.; Ota, Katsuhiro The 3-connected graphs having a longest cycle containing only three contractible edges. (English) Zbl 0778.05051 J. Graph Theory 17, No. 3, 361-371 (1993). Reviewer: C.-Q.Zhang (Morgantown) MSC: 05C40 05C38 05C45 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Graph Theory 17, No. 3, 361--371 (1993; Zbl 0778.05051) Full Text: DOI
Aldred, R. E. L.; Holton, D. A.; Lou, Dingjun \(n\)-extendability of symmetric graphs. (English) Zbl 0784.05050 J. Graph Theory 17, No. 2, 253-261 (1993). Reviewer: C.-Q.Zhang (Morgantown) MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., J. Graph Theory 17, No. 2, 253--261 (1993; Zbl 0784.05050) Full Text: DOI
Aldred, R. E. L.; Hemminger, R. L.; Yu, X. Maximum matchings in 3-connected graphs contain contractible edges. (English) Zbl 0774.05076 Australas. J. Comb. 6, 23-34 (1992). Reviewer: R.L.Hemminger (Nashville) MSC: 05C70 05C75 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Australas. J. Comb. 6, 23--34 (1992; Zbl 0774.05076)
Aldred, R. E. L.; Jackson, Bill; Lou, Dingjun; Saito, Akira Partitioning regular graphs into equicardinal linear forests. (English) Zbl 0739.05070 Discrete Math. 88, No. 1, 1-9 (1991). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C70 05C05 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Discrete Math. 88, No. 1, 1--9 (1991; Zbl 0739.05070) Full Text: DOI
Aldred, R. E. L.; Godsil, C. D. Distance-regular antipodal covering graphs. (English) Zbl 0663.05048 J. Comb. Theory, Ser. B 45, No. 2, 127-134 (1988). Reviewer: J.Mitchem MSC: 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{C. D. Godsil}, J. Comb. Theory, Ser. B 45, No. 2, 127--134 (1988; Zbl 0663.05048) Full Text: DOI
Aldred, R. E. L.; Godsil, C. D. Covers of symmetric designs. (English) Zbl 0628.05006 Ars Comb. 23A, 29-34 (1987). Reviewer: N.Brand MSC: 05B05 05C70 PDFBibTeX XMLCite \textit{R. E. L. Aldred} and \textit{C. D. Godsil}, Ars Comb. 23A, 29--34 (1987; Zbl 0628.05006)