Image de couverture de livre

Diameter and connectivity of finite simple graphs II

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hibi, Takayuki, Madani, Sara Saeedi
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C12, 05C40
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Vertex connectivity of chordal graphs
par: Hà, Tài Huy, et autres
Publié: (2025)

Binomial edge ideals of Cameron-Walker graphs
par: Hibi, Takayuki, et autres
Publié: (2025)

Diameter two orientability of mixed graphs
par: Li, Hengzhe, et autres
Publié: (2024)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
par: Li, Hengzhe, et autres
Publié: (2024)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
par: Nguyen, Tung, et autres
Publié: (2025)

Asymptotic structure. VI. Distant paths across a disc
par: Nguyen, Tung, et autres
Publié: (2025)

Distance-balancing of cube-connected cycles graphs
par: Aouina, Mokhtar, et autres
Publié: (2024)

Diameter of General Knödel Graphs
par: Musawi, Seyed Reza, et autres
Publié: (2020)

Distance Seidel matrix of a connected graph
par: T, Haritha, et autres
Publié: (2022)

Highly connected graphs have highly connected spanning bipartite subgraphs
par: Yuster, Raphael
Publié: (2024)

Diameter reduction via arc reversal
par: Gehér, Panna, et autres
Publié: (2024)

The average connectivity matrix of a graph
par: Nguyen, Linh, et autres
Publié: (2022)

Chen-Chvátal Conjecture for Graphs of Diameter 3
par: Matamala, Martín, et autres
Publié: (2025)

The least eigenvalue of the complements of graphs with given connectivity
par: Qiu, Huan, et autres
Publié: (2023)

Commuting graphs of completely simple semigroups
par: Paulista, Tânia
Publié: (2024)

Cycles of consecutive lengths in $3$-connected graphs
par: Li, Chengli, et autres
Publié: (2025)

On finite groups whose power graphs satisfy certain connectivity conditions
par: Panda, Ramesh Prasad
Publié: (2025)

A Size Condition for Small Diameter Orientable Graphs
par: Boriboon, Sopon, et autres
Publié: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
par: Maezawa, Shun-ichi, et autres
Publié: (2025)

Commuting graphs of completely 0-simple semigroups
par: Paulista, Tânia
Publié: (2025)

Combinatorial upper bounds for the smallest eigenvalue of a graph
par: Esmailpour, Aryan, et autres
Publié: (2024)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
par: An, Ran, et autres
Publié: (2025)

The minimum size of a $3$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2024)

The minimum size of a $k$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2025)

Oriented diameter of the complete tripartite graph (II)
par: Liu, Jing, et autres
Publié: (2025)

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
par: Jia, Huanshen, et autres
Publié: (2025)

Remoteness of graphs with given size and connectivity constraints
par: Dankelmann, Peter, et autres
Publié: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
par: Lin, Jifu, et autres
Publié: (2024)

$d$-connectivity of the random graph with restricted budget
par: Lichev, Lyuben
Publié: (2022)

Properties of uniformly $3$-connected graphs
par: Göring, Frank, et autres
Publié: (2022)

The connectivity dimension of a graph
par: Gottwald, Kurt Klement, et autres
Publié: (2025)

The immersion-minimal infinitely edge-connected graph
par: Knappe, Paul, et autres
Publié: (2022)

On the Wiener-like root-indices of graphs
par: Brezovnik, Simon, et autres
Publié: (2024)

Metric dimension and Zagreb indices of essential ideal graph of a finite commutative ring
par: P, Jamsheena, et autres
Publié: (2024)

Size of bipartite graphs with given diameter and connectivity constraints
par: Mafunda, Sonwabile
Publié: (2025)

Independence polynomials of graphs
par: Hibi, Takayuki, et autres
Publié: (2026)

Diameter Thresholds of Random Cayley Graphs
par: Christofides, Demetres, et autres
Publié: (2026)

The number and structure of connected graphs with a fixed degree sequence
par: Bell, Sasha, et autres
Publié: (2026)

Partial domination of middle graphs
par: Zhang, Shumin, et autres
Publié: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
par: Zhang, Licheng, et autres
Publié: (2025)