Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

output

20052026

most citedObservation of a new particle in the search for the Standard Model Higgs boson with the ATLAS detector at the LHC

10.9k citations

Showing 2018 · math.COShow all

3 papers · 2 filters

math.CO2018★ 4 cited

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs

Antoine Dailly, Florent Foucaud, Adriana Hansberg

A graph is diameter-2-critical if its diameter is 2 but the removal of any edge increases the diameter. A well-studied conjecture, known as the Murty-Simon conjecture, states that…

math.CO2018★ 3 cited

Homomorphism bounds of signed bipartite $K_{4}$ -minor-free graphs and edge-colorings of $2 k$ -regular $K_{4}$ -minor-free multigraphs

Laurent Beaudou, Florent Foucaud, Reza Naserasr

A signed graph $(G, Σ)$ is a graph $G$ and a subset $Σ$ of its edges which corresponds to an assignment of signs to the edges: edges in $Σ$ are negative while edges not in $Σ$ are…

math.CO2018★ 4 cited

Broadcast domination and multipacking: bounds and the integrality gap

Laurent Beaudou, Richard C. Brewster, Florent Foucaud

The dual concepts of coverings and packings are well studied in graph theory. Coverings of graphs with balls of radius one and packings of vertices with pairwise distances at least…

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs

Homomorphism bounds of signed bipartite K4​-minor-free graphs and edge-colorings of 2k-regular K4​-minor-free multigraphs

Broadcast domination and multipacking: bounds and the integrality gap

Homomorphism bounds of signed bipartite $K_{4}$ -minor-free graphs and edge-colorings of $2 k$ -regular $K_{4}$ -minor-free multigraphs