Cover Image

Structure of betweenness uniform graphs with low values of betweenness centrality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ghanbari, Babak, Hartman, David, Jelínek, Vít, Pokorná, Aneta, Šámal, Robert, Valtr, Pavel
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C12, 05C75, 05C82
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterization of transmission irregular starlike and double starlike trees
by: Damnjanović, Ivan
Published: (2023)

Characterizing simplex graphs
by: Xie, Yan-Ting, et al.
Published: (2025)

Efficient graph similarity assessment method based on vectors of topological indices
by: Dehmer, Matthias, et al.
Published: (2025)

Chen-Chvátal Conjecture for Graphs of Diameter 3
by: Matamala, Martín, et al.
Published: (2025)

Local 2-separators
by: Carmesin, Johannes
Published: (2020)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

On a conjecture of DeLaViña and Waller
by: Pandey, Dinesh, et al.
Published: (2026)

Colouring negative exact-distance graphs of signed graphs
by: Naserasr, Reza, et al.
Published: (2024)

Elliptic Sombor energy of a graph
by: Alikhani, Saeid, et al.
Published: (2024)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

Properties of uniformly $3$-connected graphs
by: Göring, Frank, et al.
Published: (2022)

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
by: Xie, Yan-Ting, et al.
Published: (2023)

Helmholzian Spectra of Graphs: Novel Properties
by: Lu, Lu, et al.
Published: (2026)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
by: Jelínek, Vít, et al.
Published: (2020)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Marcello's completion of graphs
by: Kok, Johan
Published: (2025)

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

The subgraph eigenvector centrality of graphs
by: Zhang, Qingying, et al.
Published: (2024)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

Difference of facial achromatic numbers between two triangular embeddings of a graph
by: Enami, Kengo, et al.
Published: (2021)

On Toeplitz graphs being line graphs
by: Cheon, Gi-Sang, et al.
Published: (2022)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
by: Carr, Avery
Published: (2025)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Arithmetic oscillations of the chemical distance in long-range percolation on $\mathbb Z^d$
by: Biskup, Marek, et al.
Published: (2021)

Sum and integral sum graphs -- A survey
by: Beineke, Lowell W., et al.
Published: (2024)

Expansion properties of Whitehead moves on cubic graphs
by: de Peralta, Laura Grave, et al.
Published: (2023)

On a problem concerning integer distance graphs
by: Oravcová, Janka, et al.
Published: (2024)

The structure of group-labeled graphs forbidding an immersion
by: McCarty, Rose, et al.
Published: (2026)

On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

Berge's conjecture for cubic graphs with small colouring defect
by: Karabáš, Ján, et al.
Published: (2022)

A study on Type-2 isomorphic circulant graphs. Part 2: Type-2 isomorphic circulant graphs of orders 16, 24, 27
by: Kamalappan, Vilfred
Published: (2025)