Laurent Beaudou

Available identifiers

zbMath Open beaudou.laurentMaRDI QIDQ507532

List of research outcomes

Publication	Date of Publication	Type
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly	2024-09-06	Paper
Density of 3-critical signed graphs	2024-08-30	Paper
Graphs with no induced house nor induced hole have the de Bruijn–Erdös property	2023-10-05	Paper
Density of $3$-critical signed graphs	2023-09-08	Paper
Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\)	2022-08-04	Paper
Smallest \(C_{2l+1}\)-critical graphs of odd-girth \(2k+1\)	2020-07-21	Paper
Complexity of conjunctive regular path query homomorphisms	2020-05-12	Paper
Broadcast domination and multipacking: bounds and the integrality gap	2019-09-19	Paper
On the multipacking number of grid graphs	2019-08-01	Paper
Bisplit graphs satisfy the Chen-Chv\'atal conjecture	2019-08-01	Paper
Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs	2019-05-17	Paper
A lower bound on the size of an absorbing set in an arc-coloured tournament	2018-11-13	Paper
Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs	2018-10-29	Paper
Octal games on graphs: the game 0.33 on subdivided stars and bistars	2018-09-27	Paper
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs	2018-07-24	Paper
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension	2018-04-20	Paper
Bounds on directed star arboricity in some digraph classes	2018-04-09	Paper
Algorithms for \(k\)-meet-semidistributive lattices	2017-02-06	Paper
https://portal.mardi4nfdi.de/entity/Q2949114	2015-10-07	Paper
Homomorphisms of binary Cayley graphs	2015-08-05	Paper
A de Bruijn-Erdős theorem for chordal graphs	2015-04-22	Paper
Lines in hypergraphs	2014-03-17	Paper
https://portal.mardi4nfdi.de/entity/Q5396737	2014-02-03	Paper
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs	2014-01-14	Paper
https://portal.mardi4nfdi.de/entity/Q5298901	2013-06-25	Paper
On a class of intersection graphs	2013-06-11	Paper
Making a graph crossing-critical by multiplying its edges	2013-06-07	Paper
Drawing disconnected graphs on the Klein bottle	2010-11-12	Paper
On the sharpness of some results relating cuts and crossing numbers	2010-08-12	Paper
Isometric Embeddings of Subdivided Complete Graphs in the Hypercube	2009-08-20	Paper
ON PLANARITY OF DIRECT PRODUCT OF MULTIPARTITE COMPLETE GRAPHS	2009-06-23	Paper
Subdivided graphs as isometric subgraphs of Hamming graphs	2009-06-17	Paper
Isometric embeddings of subdivided complete graphs in the hypercube	2008-06-05	Paper
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly	N/A	Paper

Research outcomes over time

This page was built for person: Laurent Beaudou