Copertina

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bénéteau, Laurine, Chalopin, Jérémie, Chepoi, Victor, Vaxès, Yann
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

First-order logic axiomatization of metric graph theory
di: Chalopin, Jérémie, et al.
Pubblicazione: (2022)

Boundary rigidity of finite CAT(0) cube complexes
di: Chalopin, Jérémie, et al.
Pubblicazione: (2023)

Isometric path complexity of graphs
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2022)

Sample compression schemes for balls in graphs
di: Chalopin, Jérémie, et al.
Pubblicazione: (2022)

Separation axiom $S_3$ for geodesic convexity in graphs
di: Chepoi, Victor
Pubblicazione: (2024)

Distance-based certification for leader election in meshed graphs and local recognition of their subclasses
di: Chalopin, Jérémie, et al.
Pubblicazione: (2026)

On $G^p$-unimodality of radius functions in graphs: structure and algorithms
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

Generating minimal redundant and maximal irredundant sets in incidence graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2026)

Hamiltonian connectivity of some base-cobase graphs
di: Martínez-Sandoval, Leonardo, et al.
Pubblicazione: (2025)

Non-Clashing Teaching Maps for Balls in Graphs
di: Chalopin, Jérémie, et al.
Pubblicazione: (2023)

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
di: Kamalolbhavan-Sheela, Lekshmi Kamal, et al.
Pubblicazione: (2024)

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

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

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

Twin-width of sparse random graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Obstruction characterization of co-TT graphs
di: Das, Ashok Kumar, et al.
Pubblicazione: (2023)

Designing sparse temporal graphs satisfying connectivity requirements
di: Bellitto, Thomas, et al.
Pubblicazione: (2026)

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

A characterization of uniquely representable two-directional orthogonal ray graphs
di: Takaoka, Asahi
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)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
di: Bressan, Marco, 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)

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

A bound for the cops and robber problem in terms of 2-component order connectivity
di: Jain, Suryaansh, 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)

Hitting all longest paths in $H$-free graphs and $H$-graphs
di: de Lima, Paloma T., et al.
Pubblicazione: (2025)

Geometry of ample/lopsided sets
di: Bandelt, Hans--Jürgen, et al.
Pubblicazione: (2026)

Biclique immersions in graphs with independence number 2
di: Botler, Fábio, et al.
Pubblicazione: (2023)

The Gray graph is pseudo 2-factor isomorphic
di: Abreu, Marien, et al.
Pubblicazione: (2025)

On the expressive power of $2$-edge-colourings of graphs
di: Bok, Jan, et al.
Pubblicazione: (2025)

EPPA numbers of graphs
di: Bradley-Williams, David, et al.
Pubblicazione: (2023)

Diameter of the inversion graph
di: Havet, Frédéric, et al.
Pubblicazione: (2024)

Colouring t-perfect graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

On the expansion of Hanoi graphs
di: Eppstein, David, et al.
Pubblicazione: (2025)

Contractions in perfect graph
di: Dupont-Bouillard, Alexandre, et al.
Pubblicazione: (2024)

On total transitivity of graphs
di: Santra, Kamal
Pubblicazione: (2025)