Mathew C. Francis

From MaRDI portal
Revision as of 01:21, 11 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Mathew C. Francis to Mathew C. Francis: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:323042

Available identifiers

zbMath Open francis.mathew-cMaRDI QIDQ323042

List of research outcomes





PublicationDate of PublicationType
Variants of the Gyárfás-Sumner conjecture: oriented trees and rainbow paths2024-11-24Paper
Geometric covering number: covering points with curves2024-05-31Paper
Weakening total coloring conjecture and Hadwiger's conjecture on total graphs2024-02-19Paper
https://portal.mardi4nfdi.de/entity/Q61475142024-01-15Paper
A \(p\)-centered coloring for the grid using \(O(p)\) colors2023-10-30Paper
On the kernel and related problems in interval digraphs2023-06-05Paper
Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates2023-05-05Paper
The lexicographic method for the threshold cover problem2023-04-20Paper
The linear arboricity conjecture for 3-degenerate graphs2022-12-21Paper
Recognizing \(k\)-clique extendible orderings2022-12-21Paper
Object Tracking with Classification Score Weighted Histogram of Sparse Codes2022-11-04Paper
On subclasses of interval count two and on Fishburn's conjecture2022-11-02Paper
On graphs whose eternal vertex cover number and vertex cover number coincide2022-08-04Paper
Extending some results on the second neighborhood conjecture2022-03-04Paper
Variants of the Gy\`arf\`as-Sumner Conjecture: Oriented Trees and Rainbow Paths2021-11-25Paper
Recognizing \(k\)-clique extendible orderings2021-11-19Paper
Representing graphs as the intersection of cographs and threshold graphs2021-07-06Paper
On rectangle intersection graphs with stab number at most two2020-12-29Paper
The lexicographic method for the threshold cover problem2020-07-21Paper
Recognizing $k$-Clique Extendible Orderings2020-07-12Paper
The linear arboricity conjecture for graphs of low degeneracy2020-07-12Paper
On the stab number of rectangle intersection graphs2020-07-02Paper
On graphs with minimal eternal vertex cover number2019-10-10Paper
On rectangle intersection graphs with stab number at most two2019-10-10Paper
On induced colourful paths in triangle-free graphs2019-02-20Paper
Uniquely Restricted Matchings in Interval Graphs2018-01-22Paper
Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes2018-01-18Paper
On induced colourful paths in triangle-free graphs2018-01-18Paper
Non-contractible non-edges in 2-connected graphs2017-11-03Paper
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm2017-10-05Paper
Partially Polynomial Kernels for Set Cover and Test Cover2017-02-21Paper
VPG and EPG bend-numbers of Halin graphs2016-10-07Paper
Partially Polynomial Kernels for Set Cover and Test Cover2016-07-22Paper
Strong Chromatic Index of Chordless Graphs2015-09-29Paper
The maximum clique problem in multiple interval graphs2015-06-25Paper
Blocking Quadruple: A New Obstruction to Circular-Arc Graphs2014-09-26Paper
Recognition and characterization of chronological interval digraphs2014-08-14Paper
Contact representations of planar graphs with cubes2014-03-24Paper
Cubicity and bandwidth2013-02-25Paper
The Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract)2012-11-06Paper
Obstructions to chordal circular-arc graphs of small independence number2012-10-21Paper
Segment representation of a subclass of co-planar graphs2012-05-30Paper
Boxicity of leaf powers2012-01-24Paper
Chordal bipartite graphs with high boxicity2012-01-24Paper
Geometric representation of graphs in low dimension using axis parallel boxes2010-02-23Paper
On the Cubicity of AT-Free Graphs and Circular-Arc Graphs2010-01-07Paper
On the cubicity of interval graphs2009-12-09Paper
Boxicity of Halin graphs2009-06-23Paper
On the Cubicity of Interval Graphs2008-06-05Paper
Boxicity and maximum degree2008-03-14Paper

Research outcomes over time

This page was built for person: Mathew C. Francis