Mathew C. Francis

Available identifiers

zbMath Open francis.mathew-cMaRDI QIDQ323042

List of research outcomes

Publication	Date of Publication	Type
Weakening total coloring conjecture and Hadwiger's conjecture on total graphs	2024-02-19	Paper
https://portal.mardi4nfdi.de/entity/Q6147514	2024-01-15	Paper
A \(p\)-centered coloring for the grid using \(O(p)\) colors	2023-10-30	Paper
On the kernel and related problems in interval digraphs	2023-06-05	Paper
Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates	2023-05-05	Paper
The lexicographic method for the threshold cover problem	2023-04-20	Paper
The linear arboricity conjecture for 3-degenerate graphs	2022-12-21	Paper
Recognizing \(k\)-clique extendible orderings	2022-12-21	Paper
Object Tracking with Classification Score Weighted Histogram of Sparse Codes	2022-11-04	Paper
On subclasses of interval count two and on Fishburn's conjecture	2022-11-02	Paper
On graphs whose eternal vertex cover number and vertex cover number coincide	2022-08-04	Paper
Extending some results on the second neighborhood conjecture	2022-03-04	Paper
Variants of the Gy\`arf\`as-Sumner Conjecture: Oriented Trees and Rainbow Paths	2021-11-25	Paper
Recognizing \(k\)-clique extendible orderings	2021-11-19	Paper
Representing graphs as the intersection of cographs and threshold graphs	2021-07-06	Paper
On rectangle intersection graphs with stab number at most two	2020-12-29	Paper
The lexicographic method for the threshold cover problem	2020-07-21	Paper
Recognizing $k$-Clique Extendible Orderings	2020-07-12	Paper
The linear arboricity conjecture for graphs of low degeneracy	2020-07-12	Paper
On the stab number of rectangle intersection graphs	2020-07-02	Paper
On graphs with minimal eternal vertex cover number	2019-10-10	Paper
On rectangle intersection graphs with stab number at most two	2019-10-10	Paper
On induced colourful paths in triangle-free graphs	2019-02-20	Paper
Uniquely Restricted Matchings in Interval Graphs	2018-01-22	Paper
Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes	2018-01-18	Paper
On induced colourful paths in triangle-free graphs	2018-01-18	Paper
Non-contractible non-edges in 2-connected graphs	2017-11-03	Paper
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm	2017-10-05	Paper
Partially Polynomial Kernels for Set Cover and Test Cover	2017-02-21	Paper
VPG and EPG bend-numbers of Halin graphs	2016-10-07	Paper
Partially Polynomial Kernels for Set Cover and Test Cover	2016-07-22	Paper
Strong Chromatic Index of Chordless Graphs	2015-09-29	Paper
The maximum clique problem in multiple interval graphs	2015-06-25	Paper
Blocking Quadruple: A New Obstruction to Circular-Arc Graphs	2014-09-26	Paper
Recognition and characterization of chronological interval digraphs	2014-08-14	Paper
Contact representations of planar graphs with cubes	2014-03-24	Paper
Cubicity and bandwidth	2013-02-25	Paper
The Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract)	2012-11-06	Paper
Obstructions to chordal circular-arc graphs of small independence number	2012-10-21	Paper
Segment representation of a subclass of co-planar graphs	2012-05-30	Paper
Boxicity of leaf powers	2012-01-24	Paper
Chordal bipartite graphs with high boxicity	2012-01-24	Paper
Geometric representation of graphs in low dimension using axis parallel boxes	2010-02-23	Paper
On the Cubicity of AT-Free Graphs and Circular-Arc Graphs	2010-01-07	Paper
On the cubicity of interval graphs	2009-12-09	Paper
Boxicity of Halin graphs	2009-06-23	Paper
On the Cubicity of Interval Graphs	2008-06-05	Paper
Boxicity and maximum degree	2008-03-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mathew C. Francis