Copertina

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dailly, Antoine, Darmon, Sasha, Giocanti, Ugo, Hilaire, Claire, Valicov, Petru
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Feedback vertex sets of planar digraphs with fixed digirth
di: Dreyer, Simon, et al.
Pubblicazione: (2026)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

Basis Number of Graphs Excluding Minors
di: Geniet, Colin, et al.
Pubblicazione: (2026)

On the balanceability of some graph classes
di: Dailly, Antoine, et al.
Pubblicazione: (2020)

Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
di: Baste, Julien, et al.
Pubblicazione: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
di: Bastide, Paul, et al.
Pubblicazione: (2024)

A note on the structure of locally finite planar quasi-transitive graphs
di: Giocanti, Ugo
Pubblicazione: (2024)

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
di: Esperet, Louis, et al.
Pubblicazione: (2023)

Elimination distance to bounded degree on planar graphs
di: Lindermayr, Alexander, et al.
Pubblicazione: (2020)

Algorithms and hardness for Metric Dimension on digraphs
di: Dailly, Antoine, et al.
Pubblicazione: (2023)

Connected Subtraction Games on Subdivided Stars
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

A generalization of Arc-Kayles
di: Dailly, Antoine, et al.
Pubblicazione: (2017)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
di: Burke, Kyle, et al.
Pubblicazione: (2024)

Linear colorings of graphs
di: Hilaire, Claire, et al.
Pubblicazione: (2025)

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)

The Closed Geodetic Game: algorithms and strategies
di: Dailly, Antoine, et al.
Pubblicazione: (2024)

Neighbour sum distinguishing edge-weightings with local constraints
di: Dailly, Antoine, et al.
Pubblicazione: (2022)

Partition games
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

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

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)

Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods
di: Ortlieb, Christian, et al.
Pubblicazione: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
di: Groenland, Carla, et al.
Pubblicazione: (2026)

A Vizing-like theorem for union vertex-distinguishing edge coloring
di: Bousquet, Nicolas, et al.
Pubblicazione: (2016)

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

Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
di: Bašić, Milan
Pubblicazione: (2026)

On the $(\leq p)$-inversion diameter of oriented graphs
di: Havet, Frédéric, et al.
Pubblicazione: (2026)

Expansion of gap-planar graphs
di: Wood, David R.
Pubblicazione: (2025)

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

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

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
di: Beaudou, Laurent, et al.
Pubblicazione: (2016)

Increasing arc-connectivity by bounded- and fixed-size inversions
di: Hörsch, Florian, et al.
Pubblicazione: (2026)

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

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

Proper conflict-free choosability of planar graphs
di: Wang, Yuting, et al.
Pubblicazione: (2025)

3-colorable planar graphs have an intersection segment representation using 3 slopes
di: Gonçalves, Daniel
Pubblicazione: (2025)

Computing fixed point free automorphisms of graphs
di: Abiad, Aida, et al.
Pubblicazione: (2026)

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