×
Author ID: francis.mathew-c Recent zbMATH articles by "Francis, Mathew C."
Published as: Francis, Mathew C.; Francis, Mathew

Publications by Year

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 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

Citations by Year