×
Author ID: devos.matthew Recent zbMATH articles by "DeVos, Matthew"
Published as: DeVos, Matt; DeVos, Matthew; Devos, Matt

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 384 times in 347 Documents Cited by Year
Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036
DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk
37
2004
Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes. Zbl 1217.05140
DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Šámal, Robert
28
2009
Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity. Zbl 1086.05043
DeVos, Matt; Xu, Rui; Yu, Gexin
28
2006
An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture. Zbl 1117.05026
DeVos, Matt; Mohar, Bojan
26
2007
A generalization of Kneser’s addition theorem. Zbl 1178.11021
DeVos, Matt; Goddyn, Luis; Mohar, Bojan
24
2009
A minimum degree condition forcing complete graph immersion. Zbl 1349.05180
DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
22
2014
Immersing small complete graphs. Zbl 1213.05137
DeVos, Matt; Kawarabayashi, Ken-Ichi; Mohar, Bojan; Okamura, Haruko
18
2010
Locally planar graphs are 5-choosable. Zbl 1187.05030
DeVos, Matt; Kawarabayashi, Ken-ichi; Mohar, Bojan
14
2008
A rainbow version of Mantel’s theorem. Zbl 1450.05021
Aharoni, Ron; DeVos, Matt; González Hermosillo de la Maza, Sebastián; Montejano, Amanda; Šámal, Robert
14
2020
Coloring-flow duality of embedded graphs. Zbl 1065.05034
DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Vertigan, Dirk; Zhu, Xuding
12
2005
Rainbow triangles and the Caccetta-Häggkvist conjecture. Zbl 1443.05056
Aharoni, Ron; DeVos, Matthew; Holzman, Ron
12
2019
Packing triangles in weighted graphs. Zbl 1293.05152
Chapuy, Guillaume; DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
11
2014
Integral Cayley multigraphs over abelian and Hamiltonian groups. Zbl 1298.05158
DeVos, Matt; Krakovski, Roi; Mohar, Bojan; Ahmady, Azhvan Sheikh
11
2013
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
10
2007
Evolutionarily distinctive species often capture more phylogenetic diversity than expected. Zbl 1398.92182
Redding, David W.; Hartmann, Klaas; Mimoto, Aki; Bokal, Drago; DeVos, Matt; Mooers, Arne Ø.
10
2008
Extending partial 3-colourings in a planar graph. Zbl 1020.05027
DeVos, Matt; Seymour, Paul
7
2003
Branch-depth: generalizing tree-depth of graphs. Zbl 1458.05042
DeVos, Matt; Kwon, O-joung; Oum, Sang-il
7
2020
When does a biased graph come from a group labelling? Zbl 1371.05113
DeVos, Matt; Funk, Daryl; Pivotto, Irene
7
2014
Packing Steiner trees. Zbl 1334.05116
DeVos, Matt; McDonald, Jessica; Pivotto, Irene
7
2016
Finding one tight cycle. Zbl 1300.05071
Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar, Bojan
6
2010
Graphical representations of graphic frame matroids. Zbl 1327.05143
Chen, Rong; DeVos, Matthew; Funk, Daryl; Pivotto, Irene
6
2015
Matrix choosability. Zbl 0966.15003
DeVos, Matt
4
2000
Short rainbow cycles in graphs and matroids. Zbl 1524.05166
DeVos, Matt; Drescher, Matthew; Funk, Daryl; González Hermosillo de la Maza, Sebastián; Guo, Krystal; Huynh, Tony; Mohar, Bojan; Montejano, Amanda
4
2021
Flows on flow-admissible signed graphs. Zbl 1466.05085
DeVos, Matt; Li, Jiaao; Lu, You; Luo, Rong; Zhang, Cun-Quan; Zhang, Zhang
4
2021
Game theory. A playful introduction. Zbl 1422.91001
DeVos, Matt; Kent, Deborah A.
4
2016
A note on forbidding clique immersions. Zbl 1295.05194
DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
4
2013
Non-monochromatic triangles in a 2-edge-coloured graph. Zbl 1416.05103
DeVos, Matt; McDonald, Jessica; Montejano, Amanda
4
2019
Immersing complete digraphs. Zbl 1243.05092
DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
3
2012
Antisymmetric flows and edge-connectivity. Zbl 1031.05062
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
3
2004
A quadratic lower bound for subset sums. Zbl 1133.11016
DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Šámal, Robert
3
2007
Circular coloring the plane. Zbl 1140.05303
DeVos, Matt; Ebrahimi, Javad; Ghebleh, Mohammad; Goddyn, Luis; Mohar, Bojan; Naserasr, Reza
3
2007
Highly arc-transitive digraphs – structure and counterexamples. Zbl 1389.05055
DeVos, Matt; Mohar, Bojan; Samal, Robert
3
2015
Average degree in graph powers. Zbl 1270.05033
DeVos, Matt; McDonald, Jessica; Scheide, Diego
3
2013
Unexpected behaviour of crossing sequences. Zbl 1234.05065
DeVos, Matt; Mohar, Bojan; Šámal, Robert
2
2011
Small separations in vertex-transitive graphs. Zbl 1202.05059
Devos, Matt; Mohar, Bojan
2
2006
Almost balanced biased graph representations of frame matroids. Zbl 1383.05218
DeVos, Matt; Funk, Daryl
2
2018
Whitney’s theorem for 2-regular planar digraphs. Zbl 1375.05064
Archdeacon, Dan; DeVos, Matt; Hannie, Stefan; Mohar, Bojan
2
2017
On excluded minors of connectivity 2 for the class of frame matroids. Zbl 1352.05099
DeVos, Matt; Funk, Daryl; Pivotto, Irene
2
2017
Period preserving properties of an invariant from the permanent of signed incidence matrices. Zbl 1355.05117
Crump, Iain; DeVos, Matt; Yeats, Karen
2
2016
Unexpected behaviour of crossing sequences. Zbl 1267.05080
DeVos, Matt; Mohar, Bojan; Šámal, Robert
2
2008
A note on counting flows in signed graphs. Zbl 1441.05096
DeVos, Matt; Rollová, Edita; Šámal, Robert
1
2019
A short proof of Kneser’s addition theorem for abelian groups. Zbl 1371.11019
DeVos, Matt
1
2014
High-girth cubic graphs are homomorphic to the Clebsch graph. Zbl 1231.05093
DeVos, Matt; Šámal, Robert
1
2011
On a generalization of the Cauchy-Davenport theorem. Zbl 1411.11024
DeVos, Matt
1
2016
A new proof of Seymour’s 6-flow theorem. Zbl 1350.05053
DeVos, Matt; Rollová, Edita; Šámal, Robert
1
2017
Forbidden minors for graphs with no first obstruction to parametric Feynman integration. Zbl 1305.05214
Black, Samson; Crump, Iain; DeVos, Matt; Yeats, Karen
1
2015
New proof of Kemperman’s theorem. Zbl 1398.11028
Boothby, Tomas; DeVos, Matt; Montejano, Amanda
1
2015
3-flows with large support. Zbl 1443.05082
DeVos, Matt; McDonald, Jessica; Pivotto, Irene; Rollová, Edita; Šámal, Robert
1
2020
An Eberhard-like theorem for pentagons and heptagons. Zbl 1237.52011
DeVos, Matt; Georgakopoulos, Agelos; Mohar, Bojan; Šámal, Robert
1
2010
Finding one tight cycle. Zbl 1192.57001
Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar, Bojan
1
2008
Which graphs occur as \(\gamma\)-graphs? Zbl 1442.05152
DeVos, Matt; Dyck, Adam; Jedwab, Jonathan; Simon, Samuel
1
2020
Short rainbow cycles in graphs and matroids. Zbl 1524.05166
DeVos, Matt; Drescher, Matthew; Funk, Daryl; González Hermosillo de la Maza, Sebastián; Guo, Krystal; Huynh, Tony; Mohar, Bojan; Montejano, Amanda
4
2021
Flows on flow-admissible signed graphs. Zbl 1466.05085
DeVos, Matt; Li, Jiaao; Lu, You; Luo, Rong; Zhang, Cun-Quan; Zhang, Zhang
4
2021
A rainbow version of Mantel’s theorem. Zbl 1450.05021
Aharoni, Ron; DeVos, Matt; González Hermosillo de la Maza, Sebastián; Montejano, Amanda; Šámal, Robert
14
2020
Branch-depth: generalizing tree-depth of graphs. Zbl 1458.05042
DeVos, Matt; Kwon, O-joung; Oum, Sang-il
7
2020
3-flows with large support. Zbl 1443.05082
DeVos, Matt; McDonald, Jessica; Pivotto, Irene; Rollová, Edita; Šámal, Robert
1
2020
Which graphs occur as \(\gamma\)-graphs? Zbl 1442.05152
DeVos, Matt; Dyck, Adam; Jedwab, Jonathan; Simon, Samuel
1
2020
Rainbow triangles and the Caccetta-Häggkvist conjecture. Zbl 1443.05056
Aharoni, Ron; DeVos, Matthew; Holzman, Ron
12
2019
Non-monochromatic triangles in a 2-edge-coloured graph. Zbl 1416.05103
DeVos, Matt; McDonald, Jessica; Montejano, Amanda
4
2019
A note on counting flows in signed graphs. Zbl 1441.05096
DeVos, Matt; Rollová, Edita; Šámal, Robert
1
2019
Almost balanced biased graph representations of frame matroids. Zbl 1383.05218
DeVos, Matt; Funk, Daryl
2
2018
Whitney’s theorem for 2-regular planar digraphs. Zbl 1375.05064
Archdeacon, Dan; DeVos, Matt; Hannie, Stefan; Mohar, Bojan
2
2017
On excluded minors of connectivity 2 for the class of frame matroids. Zbl 1352.05099
DeVos, Matt; Funk, Daryl; Pivotto, Irene
2
2017
A new proof of Seymour’s 6-flow theorem. Zbl 1350.05053
DeVos, Matt; Rollová, Edita; Šámal, Robert
1
2017
Packing Steiner trees. Zbl 1334.05116
DeVos, Matt; McDonald, Jessica; Pivotto, Irene
7
2016
Game theory. A playful introduction. Zbl 1422.91001
DeVos, Matt; Kent, Deborah A.
4
2016
Period preserving properties of an invariant from the permanent of signed incidence matrices. Zbl 1355.05117
Crump, Iain; DeVos, Matt; Yeats, Karen
2
2016
On a generalization of the Cauchy-Davenport theorem. Zbl 1411.11024
DeVos, Matt
1
2016
Graphical representations of graphic frame matroids. Zbl 1327.05143
Chen, Rong; DeVos, Matthew; Funk, Daryl; Pivotto, Irene
6
2015
Highly arc-transitive digraphs – structure and counterexamples. Zbl 1389.05055
DeVos, Matt; Mohar, Bojan; Samal, Robert
3
2015
Forbidden minors for graphs with no first obstruction to parametric Feynman integration. Zbl 1305.05214
Black, Samson; Crump, Iain; DeVos, Matt; Yeats, Karen
1
2015
New proof of Kemperman’s theorem. Zbl 1398.11028
Boothby, Tomas; DeVos, Matt; Montejano, Amanda
1
2015
A minimum degree condition forcing complete graph immersion. Zbl 1349.05180
DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
22
2014
Packing triangles in weighted graphs. Zbl 1293.05152
Chapuy, Guillaume; DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
11
2014
When does a biased graph come from a group labelling? Zbl 1371.05113
DeVos, Matt; Funk, Daryl; Pivotto, Irene
7
2014
A short proof of Kneser’s addition theorem for abelian groups. Zbl 1371.11019
DeVos, Matt
1
2014
Integral Cayley multigraphs over abelian and Hamiltonian groups. Zbl 1298.05158
DeVos, Matt; Krakovski, Roi; Mohar, Bojan; Ahmady, Azhvan Sheikh
11
2013
A note on forbidding clique immersions. Zbl 1295.05194
DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
4
2013
Average degree in graph powers. Zbl 1270.05033
DeVos, Matt; McDonald, Jessica; Scheide, Diego
3
2013
Immersing complete digraphs. Zbl 1243.05092
DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
3
2012
Unexpected behaviour of crossing sequences. Zbl 1234.05065
DeVos, Matt; Mohar, Bojan; Šámal, Robert
2
2011
High-girth cubic graphs are homomorphic to the Clebsch graph. Zbl 1231.05093
DeVos, Matt; Šámal, Robert
1
2011
Immersing small complete graphs. Zbl 1213.05137
DeVos, Matt; Kawarabayashi, Ken-Ichi; Mohar, Bojan; Okamura, Haruko
18
2010
Finding one tight cycle. Zbl 1300.05071
Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar, Bojan
6
2010
An Eberhard-like theorem for pentagons and heptagons. Zbl 1237.52011
DeVos, Matt; Georgakopoulos, Agelos; Mohar, Bojan; Šámal, Robert
1
2010
Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes. Zbl 1217.05140
DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Šámal, Robert
28
2009
A generalization of Kneser’s addition theorem. Zbl 1178.11021
DeVos, Matt; Goddyn, Luis; Mohar, Bojan
24
2009
Locally planar graphs are 5-choosable. Zbl 1187.05030
DeVos, Matt; Kawarabayashi, Ken-ichi; Mohar, Bojan
14
2008
Evolutionarily distinctive species often capture more phylogenetic diversity than expected. Zbl 1398.92182
Redding, David W.; Hartmann, Klaas; Mimoto, Aki; Bokal, Drago; DeVos, Matt; Mooers, Arne Ø.
10
2008
Unexpected behaviour of crossing sequences. Zbl 1267.05080
DeVos, Matt; Mohar, Bojan; Šámal, Robert
2
2008
Finding one tight cycle. Zbl 1192.57001
Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar, Bojan
1
2008
An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture. Zbl 1117.05026
DeVos, Matt; Mohar, Bojan
26
2007
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
10
2007
A quadratic lower bound for subset sums. Zbl 1133.11016
DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Šámal, Robert
3
2007
Circular coloring the plane. Zbl 1140.05303
DeVos, Matt; Ebrahimi, Javad; Ghebleh, Mohammad; Goddyn, Luis; Mohar, Bojan; Naserasr, Reza
3
2007
Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity. Zbl 1086.05043
DeVos, Matt; Xu, Rui; Yu, Gexin
28
2006
Small separations in vertex-transitive graphs. Zbl 1202.05059
Devos, Matt; Mohar, Bojan
2
2006
Coloring-flow duality of embedded graphs. Zbl 1065.05034
DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Vertigan, Dirk; Zhu, Xuding
12
2005
Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036
DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk
37
2004
Antisymmetric flows and edge-connectivity. Zbl 1031.05062
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
3
2004
Extending partial 3-colourings in a planar graph. Zbl 1020.05027
DeVos, Matt; Seymour, Paul
7
2003
Matrix choosability. Zbl 0966.15003
DeVos, Matt
4
2000
all top 5

Cited by 514 Authors

14 Nešetřil, Jaroslav
12 Li, Xiangwen
10 Dvořák, Zdeněk
10 Mohar, Bojan
9 Grynkiewicz, David J.
9 Hua, Bobo
9 Kawarabayashi, Ken-ichi
9 Ossona de Mendez, Patrice
9 Zhu, Xuding
7 Lai, Hong-Jian
7 Wollan, Paul
6 Funk, Daryl
6 Gao, Weidong
6 Keller, Matthias
6 Šámal, Robert
6 Škoviera, Martin
5 DeVos, Matthew
5 Erickson, Jeff
5 Král’, Daniel
5 Li, Liangchen
5 Luo, Rong
5 McDonald, Jessica
5 Nakamoto, Atsuhiro
5 Pilipczuk, Michał
5 Thilikos, Dimitrios M.
5 Xu, Rui
5 Yang, Fan
5 Zhang, Cunquan
4 Benjamin, Colin
4 Diao, Zhuo
4 Le, Tien-Nam
4 Li, Yuanlin
4 Müyesser, Alp
4 Oh, Byung-Geun
4 Oum, Sang-Il
4 Steel, Michael Anthony
4 Tait, Michael
4 Tang, Zhongzheng
4 Thomassé, Stéphan
4 Yuan, Pingzhi
3 Aharoni, Ron
3 Amooshahi, Marzieh
3 Ashrafi, Ali Reza
3 Bauer, Frank
3 Chen, Rong
3 Chen, Xujin
3 Cheng, Tao
3 Ding, Guoli
3 Esperet, Louis
3 Fan, Genghua
3 Feng, Lihua
3 Ghorbani, Modjtaba
3 Han, Ming
3 Hompe, Patrick
3 Hu, Xiaodong
3 Jost, Jürgen
3 Junosza-Szaniawski, Konstanty
3 Kaiser, Tomáš
3 Kamiński, Marcin Marek
3 Li, Hengzhe
3 Li, Jiaao
3 Li, Luyi
3 Li, Xueliang
3 Liu, Chun-Hung
3 Liu, Shiping
3 Ma, Xuanlong
3 Máčajová, Edita
3 Matsumoto, Naoki
3 Mayhew, Dillon
3 Montejano, Amanda
3 Mooers, Arne ø.
3 Norine, Serguei
3 Peng, Jiangtao
3 Peyerimhoff, Norbert
3 Puleo, Gregory John
3 Qu, Yongke
3 Quiroz, Daniel A.
3 Sereni, Jean-Sébastien
3 Siebertz, Sebastian
3 Spirkl, Sophie Theresa
3 Su, Yanhui
3 Taeri, Bijan
3 Thomas, Robin
3 Thomassen, Carsten
3 Wang, Guanghui
3 Wang, Kaishun
3 Wood, David Ronald
3 Wu, Baoyindureng
3 Zeng, Xiangneng
3 Zhan, Mingquan
2 Abiad, Aida
2 Aboulker, Pierre
2 Akama, Yohji
2 Asayama, Yoshihiro
2 Bai, Yandong
2 Bustamante, Sebastián
2 Cabello, Sergio
2 Chen, Beifang
2 Cheng, Yangyang
2 Collins, Karen L.
...and 414 more Authors
all top 5

Cited in 80 Serials

48 Discrete Mathematics
35 European Journal of Combinatorics
28 Journal of Combinatorial Theory. Series B
25 The Electronic Journal of Combinatorics
24 Graphs and Combinatorics
20 Journal of Graph Theory
12 SIAM Journal on Discrete Mathematics
7 Discrete Applied Mathematics
6 Journal of Mathematical Biology
5 Journal of Combinatorial Theory. Series A
5 Discrete & Computational Geometry
5 Linear Algebra and its Applications
5 Journal of Algebraic Combinatorics
4 Advances in Mathematics
4 Journal of Theoretical Biology
3 Theoretical Computer Science
3 Transactions of the American Mathematical Society
3 Combinatorica
2 Israel Journal of Mathematics
2 Linear and Multilinear Algebra
2 Bulletin of the London Mathematical Society
2 Journal of Pure and Applied Algebra
2 Proceedings of the American Mathematical Society
2 SIAM Journal on Computing
2 Algorithmica
2 Computational Geometry
2 The Australasian Journal of Combinatorics
2 Combinatorics, Probability and Computing
2 Discussiones Mathematicae. Graph Theory
2 Journal of Mathematical Chemistry
2 The Ramanujan Journal
2 Chaos
2 Acta Mathematica Sinica. English Series
2 Frontiers of Mathematics in China
2 Actes des Rencontres du C.I.R.M.
2 Advances in Combinatorics
1 American Mathematical Monthly
1 Indian Journal of Pure & Applied Mathematics
1 Physica A
1 Chaos, Solitons and Fractals
1 Acta Arithmetica
1 Applied Mathematics and Computation
1 Archiv der Mathematik
1 Colloquium Mathematicum
1 Journal of the London Mathematical Society. Second Series
1 Journal of Number Theory
1 Mathematische Zeitschrift
1 Advances in Applied Mathematics
1 Order
1 Probability Theory and Related Fields
1 Applied Mathematics Letters
1 Random Structures & Algorithms
1 Designs, Codes and Cryptography
1 Annals of Physics
1 International Journal of Computer Mathematics
1 Calculus of Variations and Partial Differential Equations
1 Filomat
1 Theory of Computing Systems
1 Journal of Combinatorial Optimization
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Journal of High Energy Physics
1 Miscelánea Matemática
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Central European Journal of Mathematics
1 Algebra and Discrete Mathematics
1 ACM Journal of Experimental Algorithmics
1 Discrete Optimization
1 International Journal of Number Theory
1 Proceedings of the Steklov Institute of Mathematics
1 Applicable Analysis and Discrete Mathematics
1 Journal of Topology and Analysis
1 Algorithms
1 ACM Transactions on Algorithms
1 Forum of Mathematics, Sigma
1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
1 Transactions of the American Mathematical Society. Series B
1 Algebraic Combinatorics
1 The Art of Discrete and Applied Mathematics

Citations by Year