Cover Image

A note on the triameter of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hak, Artem, Kozerenko, Sergiy, Oliynyk, Bogdana
Format:	Preprint
Published:	2021
Subjects:	Combinatorics Primary: 05C12, Secondary: 05C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

Regular $K_3$-irregular graphs
by: Hak, Artem, et al.
Published: (2025)

The Cayley graph of a quandle
by: Dolžan, David, et al.
Published: (2026)

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

The unitary Cayley graph of upper triangular matrix rings
by: Hołubowski, Waldemar, et al.
Published: (2024)

Metric geodesic covers of graphs
by: Chen, Jerry, et al.
Published: (2026)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
by: Dankelmann, Peter
Published: (2024)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

An improved bound on Seymour's second neighborhood conjecture
by: Huang, Hao, et al.
Published: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

A note on $χ$-unbounded classes of geometric graphs
by: Pournajafi, Pegah
Published: (2025)

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

On directed and undirected diameters of vertex-transitive graphs
by: Skresanov, Saveliy V.
Published: (2023)

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

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, et al.
Published: (2025)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
by: Sahir, Md. Abdus, et al.
Published: (2023)

Isometric Cycles and a Generalization of Moore Graphs
by: Preez, Brandon Du
Published: (2024)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Adversarial graph burning densities
by: Gunderson, Karen, et al.
Published: (2022)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Catalan number sequences and generalized action graphs
by: Caldwell, Drew, et al.
Published: (2025)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
by: Rinaldi, Roberto, et al.
Published: (2022)

Shortest polygonal chains covering each planar square grid
by: Ripà, Marco
Published: (2022)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

All graphs are majority 3-choosable
by: Ouborny, Jan, et al.
Published: (2025)

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)