Cover Image

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Carr, Avery
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C38, 05C35, 05C75, 05C12 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

A note on the 2-Factor Hamiltonicity Conjecture
by: Gorsky, Maximilian, et al.
Published: (2024)

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

Distance Critical Graphs
by: Cooper, Joshua, et al.
Published: (2024)

On Mixed Cages
by: Exoo, Geoffrey
Published: (2022)

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
by: Hamoud, Jasem, et al.
Published: (2025)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
by: Hamoud, Jasem, et al.
Published: (2025)

Bounds on Trees with Topological Indices Among Degree Sequence
by: Hamoud, Jasem, et al.
Published: (2025)

On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)

Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
by: Hamoud, Jasem, et al.
Published: (2025)

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
by: Hamoud, Jasem, et al.
Published: (2025)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
by: Zhang, Zan-Bo, et al.
Published: (2025)

Hyperstability in the Erdős-Sós Conjecture
by: Pokrovskiy, Alexey
Published: (2024)

Path Eccentricity and Forbidden Induced Subgraphs
by: Cichacz, Sylwia, et al.
Published: (2025)

Herscovici Conjecture on Pebbling
by: Dhivviyanandam, I., et al.
Published: (2025)

Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences
by: Hamoud, Jasem, et al.
Published: (2025)

Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences
by: Hamoud, Jasem, et al.
Published: (2025)

Topological Indices Among Strong Support Vertex
by: Hamoud, Jasem, et al.
Published: (2025)

Separating Matchings in Cubic Graphs
by: Gutiérrez, Juan, et al.
Published: (2026)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

Diameter of General Knödel Graphs
by: Musawi, Seyed Reza, et al.
Published: (2020)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)

The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs
by: Hamoud, Jasem
Published: (2025)

Path Extendable Tournaments
by: Zhang, Zan-Bo, et al.
Published: (2025)

Tournament completions of bipartite tournaments and their augmented directed cycles
by: Wong, H. W. Willie
Published: (2024)

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

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Gallai's Path Decomposition for 2-degenerate Graphs
by: Anto, Nevil, et al.
Published: (2022)

On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)

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

Theta-Relations Among Degree-Based Tree Indices
by: Abdullah, Duaa, et al.
Published: (2026)

An Overview of Universal Obstructions for Graph Parameters
by: Paul, Christophe, et al.
Published: (2023)

Graphs with core(G) = nucleus(G)
by: Levit, Vadim E., et al.
Published: (2026)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

Regularities of Typical Sigma Index on Caterpillar Trees of Pendent Vertices
by: Hamoud, Jasem, et al.
Published: (2025)

Optimal Behaviour in Extremal Bounds for $σ$-Irregularity
by: Hamoud, Jasem, et al.
Published: (2025)

Bipartite Turán problem on cographs
by: Zimmermann, Jakob Paul
Published: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

Independent Locating-Dominating Sets in Pseudotrees
by: Cáceres, José, et al.
Published: (2026)