:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Bruyère, Véronique, Joret, Gwenaël, Mélot, Hadrien
Format:	Preprint
Published:	2010
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/1002.1270
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Turán Graphs, Stability Number, and Fibonacci Index
by: Bruyère, Véronique, et al.
Published: (2008)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
by: Bruyère, Véronique, et al.
Published: (2008)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
by: Devillez, Gauvain, et al.
Published: (2018)

Using Graph Theory to Derive Inequalities for the Bell Numbers
by: Hertz, Alain, et al.
Published: (2021)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
by: Hauweele, Pierre, et al.
Published: (2018)

An Induced $A$-Path Theorem
by: Hickingbotham, Robert, et al.
Published: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
by: Joret, Gwenaël, et al.
Published: (2026)

Neighborhood complexity of planar graphs
by: Joret, Gwenaël, et al.
Published: (2023)

A Caro-Wei bound for induced linear forests in graphs
by: Joret, Gwenaël, et al.
Published: (2024)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
by: Claus, Quentin, et al.
Published: (2026)

Pathwidth vs cocircumference
by: Briański, Marcin, et al.
Published: (2023)

Excluding an apex-forest or a fan as quickly as possible
by: Claus, Quentin, et al.
Published: (2026)

Cliquewidth and dimension
by: Joret, Gwenaël, et al.
Published: (2023)

Tight bound for the Erdős-Pósa property of tree minors
by: Dujmović, Vida, et al.
Published: (2024)

Erdős--Pósa property of cycles that are far apart
by: Dujmović, Vida, et al.
Published: (2024)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
by: Bourneuf, Romain, et al.
Published: (2026)

The average size of maximal matchings in graphs
by: Hertz, Alain, et al.
Published: (2022)

PHOEG: an online tool for discovery and education in extremal graph theory
by: Bonte, Sébastien, et al.
Published: (2026)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
by: Hertz, Alain, et al.
Published: (2021)

Extremal Mostar Index of Graphs with Given Number of Cut Edges
by: Hosamani, Sunilkumar M.
Published: (2026)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
by: Dujmović, Vida, et al.
Published: (2022)

Improved lower bounds on the maximum size of graphs with girth 5
by: Goedgebeur, Jan, et al.
Published: (2025)

Integer programs with bounded subdeterminants and two nonzeros per row
by: Fiorini, Samuel, et al.
Published: (2021)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
by: Hertz, Alain, et al.
Published: (2021)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
by: Bonte, Sébastien, et al.
Published: (2025)

The Excluded Tree Minor Theorem Revisited
by: Dujmović, Vida, et al.
Published: (2023)

Shallow brambles
by: Bousquet, Nicolas, et al.
Published: (2025)

Enumeration of Tree-like Multigraphs with a Given Number of Vertices, Self-loops and Multiple Edges
by: Azam, Naveed Ahmed, et al.
Published: (2025)

Cops and robber in graphs with bounded vertex cover number
by: Bose, Prosenjit, et al.
Published: (2026)

Tight bound on treedepth in terms of pathwidth and longest path
by: Hatzel, Meike, et al.
Published: (2023)

Complete polyhedral description of chemical graphs of maximum degree at most 3
by: Dusollier, Valentin, et al.
Published: (2025)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
by: Hertz, Alain, et al.
Published: (2024)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
by: Bonte, Sébastien, et al.
Published: (2025)

Minimum Number of Monochromatic Subgraphs of a Random Graph
by: Dandi, Yatin, et al.
Published: (2026)

Planar graphs in blowups of fans
by: Distel, Marc, et al.
Published: (2024)

Adjacency labelling for proper minor-closed graph classes
by: Dujmović, Vida, et al.
Published: (2026)

Stability for the Anti-Ramsey Number of Matchings
by: Zhang, Xuechun, et al.
Published: (2026)

Growth Rates Of Permutations With Given Descent Or Peak Set
by: Omar, Mohamed, et al.
Published: (2024)

On Neutral Edge Sets in Anti-Ramsey Numbers
by: Ghalavand, Ali, et al.
Published: (2025)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
by: Lukoťka, Robert
Published: (2026)