Boxicity and maximum degree LS Chandran, MC Francis, N Sivadasan Journal of Combinatorial Theory, Series B 98 (2), 443-445, 2008 | 52 | 2008 |
Contact representations of planar graphs with cubes S Felsner, MC Francis Proceedings of the twenty-seventh annual symposium on Computational geometry …, 2011 | 48 | 2011 |
Geometric representation of graphs in low dimension using axis parallel boxes LS Chandran, MC Francis, N Sivadasan Algorithmica 56, 129-140, 2010 | 33 | 2010 |
The maximum clique problem in multiple interval graphs MC Francis, D Gonçalves, P Ochem Algorithmica 71, 812-836, 2015 | 30 | 2015 |
VPG and EPG bend-numbers of Halin graphs MC Francis, A Lahiri Discrete Applied Mathematics 215, 95-105, 2016 | 24 | 2016 |
Chordal bipartite graphs with high boxicity LS Chandran, MC Francis, R Mathew Graphs and combinatorics 27, 353-362, 2011 | 22 | 2011 |
Partially polynomial kernels for set cover and test cover M Basavaraju, MC Francis, MS Ramanujan, S Saurabh SIAM Journal on Discrete Mathematics 30 (3), 1401-1423, 2016 | 20 | 2016 |
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm M Francis, P Hell, J Stacho Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014 | 20 | 2014 |
Uniquely restricted matchings in interval graphs MC Francis, D Jacob, S Jana SIAM Journal on Discrete Mathematics 32 (1), 148-172, 2018 | 17 | 2018 |
On graphs whose eternal vertex cover number and vertex cover number coincide J Babu, LS Chandran, M Francis, V Prabhakaran, D Rajendraprasad, ... Discrete Applied Mathematics 319, 171-182, 2022 | 10 | 2022 |
Boxicity of Halin graphs LS Chandran, MC Francis, S Suresh Discrete mathematics 309 (10), 3233-3237, 2009 | 9 | 2009 |
On induced colourful paths in triangle-free graphs J Babu, M Basavaraju, LS Chandran, MC Francis Discrete Applied Mathematics 255, 109-116, 2019 | 7 | 2019 |
On graphs with minimal eternal vertex cover number J Babu, LS Chandran, M Francis, V Prabhakaran, D Rajendraprasad, ... Conference on Algorithms and Discrete Applied Mathematics, 263-273, 2019 | 7 | 2019 |
Strong chromatic index of chordless graphs M Basavaraju, MC Francis Journal of Graph Theory 80 (1), 58-68, 2015 | 7 | 2015 |
Recognition and characterization of chronological interval digraphs S Das, M Francis, P Hell, J Huang the electronic journal of combinatorics, P5-P5, 2013 | 7 | 2013 |
Segment representation of a subclass of co-planar graphs MC Francis, J Kratochvíl, T Vyskočil Discrete Mathematics 312 (10), 1815-1818, 2012 | 7 | 2012 |
On the cubicity of interval graphs LS Chandran, MC Francis, N Sivadasan Graphs and combinatorics 25 (2), 169-179, 2009 | 7 | 2009 |
Extending some results on the second neighborhood conjecture S Dara, MC Francis, D Jacob, N Narayanan Discrete Applied Mathematics 311, 1-17, 2022 | 6 | 2022 |
The linear arboricity conjecture for 3-degenerate graphs M Basavaraju, A Bishnu, M Francis, D Pattanayak Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020 | 6 | 2020 |
Blocking quadruple: a new obstruction to circular-arc graphs M Francis, P Hell, J Stacho SIAM Journal on Discrete Mathematics 28 (2), 631-655, 2014 | 6 | 2014 |