Laurent Beaudou

Available identifiers

zbMath Open beaudou.laurentMaRDI QIDQ507532

List of research outcomes

Publication	Date of Publication	Type
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
Bisplit graphs satisfy the Chen-Chv\'atal conjecture	2019-08-01	Paper
On the multipacking number of grid graphs	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

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: Laurent Beaudou