Imagen de Portada

A characterization of graphs of diameter two with fewer lines than vertices

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Matamala, Martín
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Metric Geometry 05C62, 05c12, 54E35
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Game extensions of floppy graph metrics
por: Banakh, Taras, et al.
Publicado: (2023)

Mean distance on metric graphs
por: Baptista, Luís N., et al.
Publicado: (2023)

Subtree Distances, Tight Spans and Diversities
por: Bryant, David, et al.
Publicado: (2025)

Mixing and Merging Metric Spaces using Directed Graphs
por: Can, Mahir Bilen, et al.
Publicado: (2025)

On $\ell_1$ embeddings of finite metric spaces, and sphere-of-influence graphs
por: Jabuka, Stanislav, et al.
Publicado: (2025)

Boundaries of coarse proximity spaces and boundaries of compactifications
por: Grzegrzolka, Pawel, et al.
Publicado: (2018)

Is magnitude 'generically continuous' for finite metric spaces?
por: Katsumasa, Hirokazu, et al.
Publicado: (2025)

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
por: Das, Pragnya
Publicado: (2026)

Lines on digraphs of low diameter
por: Araujo-Pardo, Gabriela, et al.
Publicado: (2024)

Metric geodesic covers of graphs
por: Chen, Jerry, et al.
Publicado: (2026)

An Isometric Embedding of the $\ell^\infty$ product space of two bounded subspaces of the Gromov-Hausdorff Space into the Gromov-Hausdorff Space
por: Byakuno, Takuma
Publicado: (2025)

On the metric representation of the vertices of a graph
por: Mora, Mercè, et al.
Publicado: (2024)

On the smallest eigenvalues of $3$-colorable graphs
por: Jiang, Zilin, et al.
Publicado: (2025)

A sequence of compact metric spaces and an isometric embedding into the Gromov-Hausdorff space
por: Byakuno, Takuma
Publicado: (2025)

Classification of equiangular lines with fixed angle $\arccos(1/(1+2\sqrt2))$
por: Gossett, Theodore, et al.
Publicado: (2026)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
por: Jiang, Zilin, et al.
Publicado: (2021)

An Isometric Embedding of a Bounded Set in a Euclidean Space into the Gromov-Hausdorff Space
por: Byakuno, Takuma
Publicado: (2024)

Geometric Stability of the Schoen-Yau Zero Mass Theorem
por: Sormani, Christina
Publicado: (2026)

On $m$-point homogeneous polytopes in Euclidean spaces
por: Berestovskii, Valerii N., et al.
Publicado: (2022)

On $m$-point homogeneous polyhedra in $3$-dimensional Euclidean space
por: Berestovskii, V. N., et al.
Publicado: (2024)

Convergences of looptrees coded by excursions
por: Khanfir, Robin
Publicado: (2022)

A metrization theorem for edge-end spaces of infinite graphs
por: Pitz, Max
Publicado: (2025)

On the Classification of Planar-Rips complexes and their corresponding unit disk graphs
por: Sipani, Vinay, et al.
Publicado: (2024)

On the oriented diameter of graphs with given minimum degree
por: Cochran, Garner, et al.
Publicado: (2024)

On a weighted generalization of Kendall's tau distance
por: Piek, Albert Bruno, et al.
Publicado: (2024)

Asymptotic structure. III. Excluding a fat tree
por: Nguyen, Tung, et al.
Publicado: (2025)

The edit distance of word-representable and comparability graphs
por: Kitaev, Sergey, et al.
Publicado: (2026)

Asymptotic structure. II. Path-width and additive quasi-isometry
por: Nguyen, Tung, et al.
Publicado: (2025)

Quotient graphs of symmetrically rigid frameworks
por: Dewar, Sean, et al.
Publicado: (2022)

Metric dimension of maximal outerplanar graphs
por: Claverol, Mercè, et al.
Publicado: (2019)

On the geometry of flag Hilbert-Poincaré series for matroids
por: Kühne, Lukas, et al.
Publicado: (2021)

On the uniqueness of continuation of a partially defined metric
por: Petrov, Evgeniy
Publicado: (2025)

Extremal diameters of 3-coloring graphs of trees
por: Asgarli, Shamil, et al.
Publicado: (2025)

Youden's Demon is Sylvester's Problem
por: Frick, Florian, et al.
Publicado: (2024)

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
por: Pandey, Dinesh
Publicado: (2024)

Banakh spaces and their geometry
por: Banakh, Taras
Publicado: (2023)

A note on the sizes of bipartite 1-planar graphs
por: Wang, Guiping
Publicado: (2025)

The Stepanov theorem for Q-valued functions
por: De Donato, Paolo
Publicado: (2024)

On the existence of two affine-equivalent frameworks with prescribed edge lengths in Euclidean $d$-space
por: Alexandrov, Victor
Publicado: (2023)

1-planar unit distance graphs
por: Gehér, Panna, et al.
Publicado: (2023)