Buchumschlag

Complete polyhedral description of chemical graphs of maximum degree at most 3

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dusollier, Valentin, Bonte, Sébastien, Devillez, Gauvain, Hertz, Alain, Mélot, Hadrien, Schindl, David
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Extremal Chemical Graphs for the Arithmetic-Geometric Index
von: Hertz, Alain, et al.
Veröffentlicht: (2024)

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

The average size of maximal matchings in graphs
von: Hertz, Alain, et al.
Veröffentlicht: (2022)

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

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

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

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
von: Hauweele, Pierre, et al.
Veröffentlicht: (2018)

Using Graph Theory to Derive Inequalities for the Bell Numbers
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Knowledge management in House of Graphs
von: Devillez, Gauvain, et al.
Veröffentlicht: (2026)

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

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
von: Botler, Fábio, et al.
Veröffentlicht: (2025)

Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
von: Bašić, Milan
Veröffentlicht: (2026)

Packing chromatic critical graphs with radius at most 2
von: Gür, Aslıhan, et al.
Veröffentlicht: (2026)

Turán Graphs, Stability Number, and Fibonacci Index
von: Bruyère, Véronique, et al.
Veröffentlicht: (2008)

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

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
von: Chakraborty, Dibyayan
Veröffentlicht: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

Polynomial-time recognition and maximum independent set in Burling graphs
von: Rzążewski, Paweł, et al.
Veröffentlicht: (2024)

On expectations and variances in the hard-core model on bounded degree graphs
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
von: Bastida, Sam, et al.
Veröffentlicht: (2026)

Tree decompositions with small width, spread, order and degree
von: Wood, David R.
Veröffentlicht: (2025)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

All Graphs with at most 8 nodes are 2-interval-PCGs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2022)

Expansion of gap-planar graphs
von: Wood, David R.
Veröffentlicht: (2025)

The Avoider-Enforcer game on hypergraphs of rank 3
von: Galliot, Florian, et al.
Veröffentlicht: (2025)

On the expansion of Hanoi graphs
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Tree-partitions of graphs with given pathwidth
von: Wood, David R.
Veröffentlicht: (2026)

EPPA numbers of graphs
von: Bradley-Williams, David, et al.
Veröffentlicht: (2023)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2023)

Faster 3-colouring algorithm for graphs of diameter 3
von: Groenland, Carla, et al.
Veröffentlicht: (2026)

Playing Sudoku on random 3-regular graphs
von: Dippel, Jack, et al.
Veröffentlicht: (2025)

The 1/3-conjectures for domination in cubic graphs
von: Dorbec, Paul, et al.
Veröffentlicht: (2024)

Coboundary and cosystolic expansion without dependence on dimension or degree
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

Planar graphs in blowups of fans
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)