Copertina

The average size of maximal matchings in graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hertz, Alain, Bonte, Sébastien, Devillez, Gauvain, Mélot, Hadrien
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

Knowledge management in House of Graphs
di: Devillez, Gauvain, et al.
Pubblicazione: (2026)

$θ$-free matching covered graphs
di: Joshi, Rohinee, et al.
Pubblicazione: (2024)

On graphs with a simple structure of maximal cliques
di: Gollin, J. Pascal, et al.
Pubblicazione: (2025)

Extremal minimal bipartite matching covered graphs
di: Mallik, Amit Kumar, et al.
Pubblicazione: (2024)

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

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

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
di: Pilipczuk, Marcin, et al.
Pubblicazione: (2023)

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

The red-blue-yellow matching problem
di: Aprile, Manuel, et al.
Pubblicazione: (2026)

Satisfying sequences for rainbow partite matchings
di: Kupavskii, Andrey, et al.
Pubblicazione: (2025)

Families without $s$-matchings: the other end
di: Kupavskii, Andrey, et al.
Pubblicazione: (2026)

Disjunctive domination in maximal outerplanar graphs
di: Henning, Michael A., et al.
Pubblicazione: (2025)

Induced matching treewidth and tree-independence number, revisited
di: Alon, Noga, et al.
Pubblicazione: (2025)

A hierarchy of edge-weight symmetries in perfect matchings
di: Bérczi, Kristóf, et al.
Pubblicazione: (2026)

Upper bounds on the average edit distance between two random strings
di: Rosenfeld, Matthieu
Pubblicazione: (2024)

More on the Erd\H os--Kleitman problem on matchings in set families
di: Kupavskii, Andrey, et al.
Pubblicazione: (2026)

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)

On covering cubic graphs with three perfect matchings
di: Máčajová, Edita, et al.
Pubblicazione: (2025)

On the matching arrangement of a graph, improper weight function problem and its application
di: Bolotnikov, Aleksey, et al.
Pubblicazione: (2024)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
di: Mütze, Torsten, et al.
Pubblicazione: (2024)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$
di: Kupavskii, Andrey, et al.
Pubblicazione: (2025)

Determining a graph from its reconfiguration graph
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

Vertex-critical graphs in co-gem-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2024)

Effects of graph operations on star pairwise compatibility graphs
di: Monti, Angelo, et al.
Pubblicazione: (2024)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
di: Le, Hoang-Oanh, et al.
Pubblicazione: (2023)

Endhered patterns in matchings and RNA
di: Biane, Célia, et al.
Pubblicazione: (2024)

Long induced paths in sparse graphs and graphs with forbidden patterns
di: Duron, Julien, et al.
Pubblicazione: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)