Edit Profile (opens in new tab) Francis, Mathew C. Co-Author Distance Author ID: francis.mathew-c Published as: Francis, Mathew C.; Francis, Mathew Documents Indexed: 47 Publications since 2007, including 3 Additional arXiv Preprints Co-Authors: 42 Co-Authors with 47 Joint Publications 1,292 Co-Co-Authors all top 5 Co-Authors 0 single-authored 15 Chandran, L. Sunil 9 Basavaraju, Manu 6 Hell, Pavol 6 Jacob, Dalu 6 Sivadasan, Naveen 4 Babu, Jasine 4 Mathew, Rogers 3 Chakraborty, Dibyayan 3 Das, Sandip 3 Gonçalves, Daniel 3 Pattanayak, Drimit 3 Stacho, Juraj 2 Bishnu, Arijit 2 Neogi, Rian 2 Ochem, Pascal 2 Prabhakaran, Veena 2 Rajendraprasad, Deepak 2 Raman, Venkatesh 2 Ramanujan, M. S. 2 Saurabh, Saket 2 Sen, Sagnik 1 Chacko, Daphna 1 Dara, Suresh 1 Das, Anita 1 Felsner, Stefan 1 Guha, Prithwijit 1 Huang, Jing 1 Jana, Satyabrata 1 Kratochvíl, Jan 1 Lahiri, Abhiruk 1 Majumder, Atrayee 1 Medeiros, Lívia Salgado 1 Murali, Karthik 1 Narayanan, Narayanan 1 Naskar, Ankur 1 Oliveira, Fabiano S. 1 Sadagopan, Narasimhan 1 Suresh, Santhosh 1 Szwarcfiter, Jayme Luiz 1 Vyskočil, Tomáš 1 Warrier, J. Nandini 1 Warrier, Nandini J. all top 5 Serials 6 Discrete Applied Mathematics 4 Discrete Mathematics 4 Graphs and Combinatorics 4 Algorithmica 3 SIAM Journal on Discrete Mathematics 3 The Electronic Journal of Combinatorics 1 Information Processing Letters 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 Theory of Computing Systems Fields 41 Combinatorics (05-XX) 20 Computer science (68-XX) 2 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 29 Publications have been cited 141 times in 116 Documents Cited by ▼ Year ▼ Boxicity and maximum degree. Zbl 1136.05045 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 22 2008 Geometric representation of graphs in low dimension using axis parallel boxes. Zbl 1216.05089 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 17 2010 VPG and EPG bend-numbers of Halin graphs. Zbl 1346.05135 Francis, Mathew C.; Lahiri, Abhiruk 13 2016 Contact representations of planar graphs with cubes. Zbl 1283.05071 Felsner, Stefan; Francis, Mathew C. 11 2011 Partially polynomial kernels for set cover and test cover. Zbl 1344.68270 Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket 8 2016 The maximum clique problem in multiple interval graphs. Zbl 1325.68107 Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal 8 2015 Recognition and characterization of chronological interval digraphs. Zbl 1295.05161 Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing 6 2013 Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244 Francis, Mathew; Hell, Pavol; Stacho, Juraj 6 2015 Chordal bipartite graphs with high boxicity. Zbl 1235.05096 Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers 5 2011 Uniquely restricted matchings in interval graphs. Zbl 1378.05137 Francis, Mathew C.; Jacob, Dalu; Jana, Satyabrata 5 2018 Partially polynomial kernels for Set Cover and Test Cover. Zbl 1359.68286 Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket 5 2013 Strong chromatic index of chordless graphs. Zbl 1321.05072 Basavaraju, Manu; Francis, Mathew C. 4 2015 On induced colourful paths in triangle-free graphs. Zbl 1378.05043 Babu, Jasine; Basavaraju, Manu; Sunil Chandran, L.; Francis, Mathew C. 4 2017 On the cubicity of interval graphs. Zbl 1188.05091 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 3 2009 Segment representation of a subclass of co-planar graphs. Zbl 1242.05067 Francis, Mathew C.; Kratochvíl, Jan; Vyskočil, Tomáš 3 2012 Boxicity of Halin graphs. Zbl 1177.05029 Chandran, L. Sunil; Francis, Mathew C.; Suresh, Santhosh 3 2009 Boxicity of leaf powers. Zbl 1234.05169 Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers 2 2011 Non-contractible non-edges in 2-connected graphs. Zbl 1379.05067 Das, Anita; Francis, Mathew C.; Mathew, Rogers; Sadagopan, N. 2 2010 On graphs with minimal eternal vertex cover number. Zbl 1522.05361 Babu, Jasine; Chandran, L. Sunil; Francis, Mathew; Prabhakaran, Veena; Rajendraprasad, Deepak; Warrier, J. Nandini 2 2019 The linear arboricity conjecture for 3-degenerate graphs. Zbl 07636220 Basavaraju, Manu; Bishnu, Arijit; Francis, Mathew; Pattanayak, Drimit 2 2020 On graphs whose eternal vertex cover number and vertex cover number coincide. Zbl 1494.05072 Babu, Jasine; Chandran, L. Sunil; Francis, Mathew; Prabhakaran, Veena; Rajendraprasad, Deepak; Warrier, Nandini J. 2 2022 On the cubicity of interval graphs. Zbl 1341.05221 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 1 2007 Blocking quadruple: a new obstruction to circular-arc graphs. Zbl 1298.05234 Francis, Mathew; Hell, Pavol; Stacho, Juraj 1 2014 On induced colourful paths in triangle-free graphs. Zbl 1405.05052 Babu, Jasine; Basavaraju, Manu; Chandran, L. Sunil; Francis, Mathew C. 1 2019 On the stab number of rectangle intersection graphs. Zbl 1442.05187 Chakraborty, Dibyayan; Francis, Mathew C. 1 2020 The lexicographic method for the threshold cover problem. Zbl 1457.05086 Francis, Mathew C.; Jacob, Dalu 1 2020 Recognizing \(k\)-clique extendible orderings. Zbl 1524.68229 Francis, Mathew; Neogi, Rian; Raman, Venkatesh 1 2020 Cubicity and bandwidth. Zbl 1258.05086 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 1 2013 Representing graphs as the intersection of cographs and threshold graphs. Zbl 1467.05177 Chacko, Daphna; Francis, Mathew C. 1 2021 On graphs whose eternal vertex cover number and vertex cover number coincide. Zbl 1494.05072 Babu, Jasine; Chandran, L. Sunil; Francis, Mathew; Prabhakaran, Veena; Rajendraprasad, Deepak; Warrier, Nandini J. 2 2022 Representing graphs as the intersection of cographs and threshold graphs. Zbl 1467.05177 Chacko, Daphna; Francis, Mathew C. 1 2021 The linear arboricity conjecture for 3-degenerate graphs. Zbl 07636220 Basavaraju, Manu; Bishnu, Arijit; Francis, Mathew; Pattanayak, Drimit 2 2020 On the stab number of rectangle intersection graphs. Zbl 1442.05187 Chakraborty, Dibyayan; Francis, Mathew C. 1 2020 The lexicographic method for the threshold cover problem. Zbl 1457.05086 Francis, Mathew C.; Jacob, Dalu 1 2020 Recognizing \(k\)-clique extendible orderings. Zbl 1524.68229 Francis, Mathew; Neogi, Rian; Raman, Venkatesh 1 2020 On graphs with minimal eternal vertex cover number. Zbl 1522.05361 Babu, Jasine; Chandran, L. Sunil; Francis, Mathew; Prabhakaran, Veena; Rajendraprasad, Deepak; Warrier, J. Nandini 2 2019 On induced colourful paths in triangle-free graphs. Zbl 1405.05052 Babu, Jasine; Basavaraju, Manu; Chandran, L. Sunil; Francis, Mathew C. 1 2019 Uniquely restricted matchings in interval graphs. Zbl 1378.05137 Francis, Mathew C.; Jacob, Dalu; Jana, Satyabrata 5 2018 On induced colourful paths in triangle-free graphs. Zbl 1378.05043 Babu, Jasine; Basavaraju, Manu; Sunil Chandran, L.; Francis, Mathew C. 4 2017 VPG and EPG bend-numbers of Halin graphs. Zbl 1346.05135 Francis, Mathew C.; Lahiri, Abhiruk 13 2016 Partially polynomial kernels for set cover and test cover. Zbl 1344.68270 Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket 8 2016 The maximum clique problem in multiple interval graphs. Zbl 1325.68107 Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal 8 2015 Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244 Francis, Mathew; Hell, Pavol; Stacho, Juraj 6 2015 Strong chromatic index of chordless graphs. Zbl 1321.05072 Basavaraju, Manu; Francis, Mathew C. 4 2015 Blocking quadruple: a new obstruction to circular-arc graphs. Zbl 1298.05234 Francis, Mathew; Hell, Pavol; Stacho, Juraj 1 2014 Recognition and characterization of chronological interval digraphs. Zbl 1295.05161 Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing 6 2013 Partially polynomial kernels for Set Cover and Test Cover. Zbl 1359.68286 Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket 5 2013 Cubicity and bandwidth. Zbl 1258.05086 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 1 2013 Segment representation of a subclass of co-planar graphs. Zbl 1242.05067 Francis, Mathew C.; Kratochvíl, Jan; Vyskočil, Tomáš 3 2012 Contact representations of planar graphs with cubes. Zbl 1283.05071 Felsner, Stefan; Francis, Mathew C. 11 2011 Chordal bipartite graphs with high boxicity. Zbl 1235.05096 Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers 5 2011 Boxicity of leaf powers. Zbl 1234.05169 Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers 2 2011 Geometric representation of graphs in low dimension using axis parallel boxes. Zbl 1216.05089 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 17 2010 Non-contractible non-edges in 2-connected graphs. Zbl 1379.05067 Das, Anita; Francis, Mathew C.; Mathew, Rogers; Sadagopan, N. 2 2010 On the cubicity of interval graphs. Zbl 1188.05091 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 3 2009 Boxicity of Halin graphs. Zbl 1177.05029 Chandran, L. Sunil; Francis, Mathew C.; Suresh, Santhosh 3 2009 Boxicity and maximum degree. Zbl 1136.05045 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 22 2008 On the cubicity of interval graphs. Zbl 1341.05221 Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 1 2007 all cited Publications top 5 cited Publications all top 5 Cited by 210 Authors 21 Chandran, L. Sunil 18 Francis, Mathew C. 8 Mathew, Rogers 7 Sivadasan, Naveen 6 Babu, Jasine 5 Adiga, Abhijin 5 Chaplick, Steven 5 Huang, Jing 4 Biedl, Therese C. 4 Galby, Esther 4 Hell, Pavol 4 Ries, Bernard 4 Sau, Ignasi 3 Basavaraju, Manu 3 Çela, Eranda 3 Da Lozzo, Giordano 3 Damaschke, Peter 3 Esperet, Louis 3 Kobourov, Stephen G. 3 Rajendraprasad, Deepak 3 Rzążewski, Paweł 2 Alam, Muhammad Jawaherul 2 Angelini, Patrizio 2 Araújo, Júlio César Silva 2 Aravind, N. R. 2 Balachandran, Niranjan 2 Bhowmick, Diptendu 2 Bonomo-Braberman, Flavia 2 Campos, Victor A. 2 Chakraborty, Dibyayan 2 Chan, Tsz Lung 2 Cornelsen, Sabine 2 Das, Anita 2 Derka, Martin 2 Evans, William S. 2 Feder, Tomás 2 Felsner, Stefan 2 Gaar, Elisabeth 2 Golumbic, Martin Charles 2 Gonçalves, Daniel 2 Gutin, Gregory Z. 2 Kaufmann, Michael 2 Lichev, Lyuben 2 Lima, Carlos Vinicius Gomes Costa 2 Lopes, Raul H. C. 2 Majumder, Atrayee 2 Manzer, Josh 2 Mazzoleni, María Pía 2 Mishra, Tapas Kumar 2 Morgenstern, Gila 2 Munaro, Andrea 2 Pal, Sudebkumar Prasant 2 Pergel, Martin 2 Prabhakaran, Veena 2 Pupyrev, Sergey 2 Rafiey, Arash 2 Ramanujan, M. S. 2 Rautenbach, Dieter 2 Roselli, Vincenzo 2 Safe, Martín Darío 2 Scott, Alexander D. 2 Toeniskoetter, Jackson 2 Ueckerdt, Torsten 2 Zeman, Peter 1 Agrawal, Akanksha 1 Alam, Jawaherul Md. 1 Alcón, Liliana 1 Baños, Hector 1 Baste, Julien 1 Belova, Tatiana 1 Bera, Somnath 1 Bhattacharjee, Sutanay 1 Bliznets, Ivan A. 1 Bonamy, Marthe 1 Brimkov, Boris 1 Broussard, Jordan 1 Cabello, Sergio 1 Cambie, Stijn 1 Cames van Batenburg, Wouter 1 Cao, Yixin 1 Caoduro, Marco 1 Cardinal, Jean 1 Ceyhan, Elvan 1 Chacko, Daphna 1 Champseix, Nicolas 1 Chang, Gerard Jennhwa 1 Chaudhary, Juhi 1 Chauve, Cedric 1 Chen, Guantao 1 Chin, Francis Y. L. 1 Crowston, Robert 1 Czyżewska, Jadwiga 1 Das, Sandip 1 De Verclos, Rémi De Joannis 1 Dȩbski, Michał 1 Deniz, Zakir 1 Devanny, William E. 1 Díaz-Báñez, Jose Miguel 1 Ding, Yanheng 1 dos Santos, Vinícius Fernandes ...and 110 more Authors all top 5 Cited in 26 Serials 24 Discrete Applied Mathematics 9 Discrete Mathematics 8 Theoretical Computer Science 8 Graphs and Combinatorics 7 Algorithmica 4 The Electronic Journal of Combinatorics 3 Journal of Graph Theory 3 European Journal of Combinatorics 3 Journal of Graph Algorithms and Applications 2 Information Processing Letters 2 Discrete & Computational Geometry 2 SIAM Journal on Discrete Mathematics 2 Journal of Combinatorial Optimization 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Transactions of the American Mathematical Society 1 Combinatorica 1 Acta Mathematica Hungarica 1 Order 1 Statistics 1 Annals of Operations Research 1 The Australasian Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Theory of Computing Systems 1 Contributions to Discrete Mathematics 1 Mathematics in Computer Science 1 Discrete Mathematics, Algorithms and Applications all top 5 Cited in 10 Fields 99 Combinatorics (05-XX) 43 Computer science (68-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Operations research, mathematical programming (90-XX) 1 Partial differential equations (35-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year