Saved in:
| Main Authors: | Bonte, Sébastien, Devillez, Gauvain, Dusollier, Valentin, Hertz, Alain, Mélot, Hadrien, Schindl, David |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.20249 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
by: Bonte, Sébastien, et al.
Published: (2025)
by: Bonte, Sébastien, et al.
Published: (2025)
Complete polyhedral description of chemical graphs of maximum degree at most 3
by: Dusollier, Valentin, et al.
Published: (2025)
by: Dusollier, Valentin, et al.
Published: (2025)
PHOEG: an online tool for discovery and education in extremal graph theory
by: Bonte, Sébastien, et al.
Published: (2026)
by: Bonte, Sébastien, et al.
Published: (2026)
Extremal Chemical Graphs for the Arithmetic-Geometric Index
by: Hertz, Alain, et al.
Published: (2024)
by: Hertz, Alain, et al.
Published: (2024)
The average size of maximal matchings in graphs
by: Hertz, Alain, et al.
Published: (2022)
by: Hertz, Alain, et al.
Published: (2022)
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)
by: Hertz, Alain, 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)
by: Hertz, Alain, et al.
Published: (2021)
Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
by: Devillez, Gauvain, et al.
Published: (2018)
by: Devillez, Gauvain, et al.
Published: (2018)
Maximum Eccentric Connectivity Index for Graphs with Given Diameter
by: Hauweele, Pierre, et al.
Published: (2018)
by: Hauweele, Pierre, et al.
Published: (2018)
Using Graph Theory to Derive Inequalities for the Bell Numbers
by: Hertz, Alain, et al.
Published: (2021)
by: Hertz, Alain, et al.
Published: (2021)
Turán Graphs, Stability Number, and Fibonacci Index
by: Bruyère, Véronique, et al.
Published: (2008)
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)
by: Bruyère, Véronique, et al.
Published: (2008)
Knowledge management in House of Graphs
by: Devillez, Gauvain, et al.
Published: (2026)
by: Devillez, Gauvain, et al.
Published: (2026)
Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
by: Botler, Fábio, et al.
Published: (2025)
by: Botler, Fábio, et al.
Published: (2025)
Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
by: Dailly, Antoine, et al.
Published: (2025)
by: Dailly, Antoine, et al.
Published: (2025)
Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
by: Bašić, Milan
Published: (2026)
by: Bašić, Milan
Published: (2026)
Elimination distance to bounded degree on planar graphs
by: Lindermayr, Alexander, et al.
Published: (2020)
by: Lindermayr, Alexander, et al.
Published: (2020)
Packing $K_r$s in bounded degree graphs
by: McKay, Michael, et al.
Published: (2022)
by: McKay, Michael, et al.
Published: (2022)
On expectations and variances in the hard-core model on bounded degree graphs
by: Davies, Ewan, et al.
Published: (2025)
by: Davies, Ewan, et al.
Published: (2025)
Clique-free t-matchings in degree-bounded graphs
by: Paluch, Katarzyna, et al.
Published: (2024)
by: Paluch, Katarzyna, et al.
Published: (2024)
Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
by: Asensio, Sara, et al.
Published: (2024)
by: Asensio, Sara, et al.
Published: (2024)
Rational degree is polynomially related to degree
by: Kothari, Robin, et al.
Published: (2026)
by: Kothari, Robin, et al.
Published: (2026)
An abstract structure determines the contextuality degree of observable-based Kochen-Specker proofs
by: Muller, Axel, et al.
Published: (2024)
by: Muller, Axel, et al.
Published: (2024)
New and improved bounds on the contextuality degree of multi-qubit configurations
by: Muller, Axel, et al.
Published: (2023)
by: Muller, Axel, et al.
Published: (2023)
Fractional domatic number and minimum degree
by: Chuet, Quentin, et al.
Published: (2025)
by: Chuet, Quentin, et al.
Published: (2025)
A note on approximating the average degree of bounded arboricity graphs
by: Eden, Talya, et al.
Published: (2026)
by: Eden, Talya, et al.
Published: (2026)
Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
by: d'Orsi, Tommaso, et al.
Published: (2024)
by: d'Orsi, Tommaso, et al.
Published: (2024)
Triangle processes on graphs with given degree sequence
by: Cooper, Colin, et al.
Published: (2023)
by: Cooper, Colin, et al.
Published: (2023)
Exploring subgraph complementation to bounded degree graphs
by: Koch, Ivo, et al.
Published: (2025)
by: Koch, Ivo, et al.
Published: (2025)
Tree decompositions with small width, spread, order and degree
by: Wood, David R.
Published: (2025)
by: Wood, David R.
Published: (2025)
Coboundary and cosystolic expansion without dependence on dimension or degree
by: Dikstein, Yotam, et al.
Published: (2023)
by: Dikstein, Yotam, et al.
Published: (2023)
Fast algorithms for Vizing's theorem on bounded degree graphs
by: Bernshteyn, Anton, et al.
Published: (2023)
by: Bernshteyn, Anton, et al.
Published: (2023)
Bounded degree QBF and positional games
by: Oijid, Nacim
Published: (2024)
by: Oijid, Nacim
Published: (2024)
Fully graphic degree sequences and P-stable degree sequences
by: Erdős, Péter L., et al.
Published: (2024)
by: Erdős, Péter L., et al.
Published: (2024)
Packing chromatic critical graphs with radius at most 2
by: Gür, Aslıhan, et al.
Published: (2026)
by: Gür, Aslıhan, et al.
Published: (2026)
Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
by: Ai, Jiangdong, et al.
Published: (2025)
by: Ai, Jiangdong, et al.
Published: (2025)
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
by: Foucaud, Florent, et al.
Published: (2024)
by: Foucaud, Florent, et al.
Published: (2024)
Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
by: Kelly, Tom, et al.
Published: (2018)
by: Kelly, Tom, et al.
Published: (2018)
The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
by: Ihringer, Ferdinand
Published: (2023)
by: Ihringer, Ferdinand
Published: (2023)
Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
by: Gutin, Gregory, et al.
Published: (2024)
by: Gutin, Gregory, et al.
Published: (2024)
Similar Items
-
Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
by: Bonte, Sébastien, et al.
Published: (2025) -
Complete polyhedral description of chemical graphs of maximum degree at most 3
by: Dusollier, Valentin, et al.
Published: (2025) -
PHOEG: an online tool for discovery and education in extremal graph theory
by: Bonte, Sébastien, et al.
Published: (2026) -
Extremal Chemical Graphs for the Arithmetic-Geometric Index
by: Hertz, Alain, et al.
Published: (2024) -
The average size of maximal matchings in graphs
by: Hertz, Alain, et al.
Published: (2022)