Cover Image

Pancyclicity of almost-planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adams, Santiago T., Kingan, S. R.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Combinatorics, Graph Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Unimodal Conjecture Related the Quadruple Sequence on the Series
by: Yang, Limin
Published: (2026)

Construction of Semi-Regular GraphsGraph theory is widely used to prove many mathematical theorems and models. This paper presents the various techniques of semi-regular graphs to solve problems in different fields of technology in addition to mathematics. We describe different classes of semi-regular graphs and their properties. Further, the paper includes the construction of such graphs and concepts like distance symmetry, k₂ + n, and kₙ + 1. Applications and structural illustrations are discussed in detail.
by: H, AfrinRihana, et al.
Published: (2025)

The maximum number of odd cycles in a planar graph
by: Emily Heath, et al.
Published: (2024)

Defective acyclic colorings of planar graphs
by: On‐Hei Solomon Lo, et al.
Published: (2024)

Cycles in 3‐connected claw‐free planar graphs and 4‐connected planar graphs without 4‐cycles
by: On‐Hei Solomon Lo
Published: (2024)

The maximum number of pentagons in a planar graph
by: Ervin Győri, et al.
Published: (2024)

Dense circuit graphs and the planar Turán number of a cycle
by: Ruilin Shi, et al.
Published: (2024)

Extremal spectral results of planar graphs without vertex‐disjoint cycles
by: Longfei Fang, et al.
Published: (2024)

Edge‐minimum saturated k‐planar drawings
by: Steven Chaplick, et al.
Published: (2024)

Berge Pancyclic hypergraphs
by: Bailey, Teegan, et al.
Published: (2024)

Spanning even trees of graphs
by: Bill Jackson, et al.
Published: (2024)

Counting triangles in regular graphs
by: Jialin He, et al.
Published: (2024)

Switchover phenomenon for general graphs
by: Dániel Keliger, et al.
Published: (2024)

Stability of Rose Window graphs
by: Milad Ahanjideh, et al.
Published: (2024)

Corrigendum: The diameter of AT‐free graphs
by: Guillaume Ducoffe
Published: (2024)

Orientations of graphs with maximum Wiener index
by: Zhenzhen Li, et al.
Published: (2024)

Universal graphs with forbidden wheel minors
by: Thilo Krill
Published: (2024)

Density of 3‐critical signed graphs
by: Laurent Beaudou, et al.
Published: (2024)

Odd chromatic number of graph classes
by: Rémy Belmonte, et al.
Published: (2024)

Self‐avoiding walks and polygons on hyperbolic graphs
by: Christoforos Panagiotis
Published: (2024)

Gallai‐like characterization of strong cocomparability graphs
by: Jing Huang
Published: (2024)

Ramsey numbers for multiple copies of sparse graphs
by: Aurelio Sulser, et al.
Published: (2024)

Concentration of hitting times in Erdős‐Rényi graphs
by: Andrea Ottolini, et al.
Published: (2024)

A note on the width of sparse random graphs
by: Tuan Anh Do, et al.
Published: (2024)

Integer flows on triangularly connected signed graphs
by: Liangchen Li, et al.
Published: (2024)

On graphs for which large books are Ramsey good
by: Meng Liu, et al.
Published: (2024)

Edge‐arc‐disjoint paths in semicomplete mixed graphs
by: J. Bang‐Jensen, et al.
Published: (2024)

On the minimum number of arcs in 4‐dicritical oriented graphs
by: Frédéric Havet, et al.
Published: (2024)

On vertex‐transitive graphs with a unique hamiltonian cycle
by: Babak Miraftab, et al.
Published: (2024)

Turán number of the odd‐ballooning of complete bipartite graphs
by: Xing Peng, et al.
Published: (2024)

Towards Nash‐Williams orientation conjecture for infinite graphs
by: Amena Assem
Published: (2024)

d $d$‐connectivity of the random graph with restricted budget
by: Lyuben Lichev
Published: (2024)

Finding triangle‐free 2‐factors in general graphs
by: David Hartvigsen
Published: (2024)

Stability from graph symmetrization arguments in generalized Turán problems
by: Dániel Gerbner, et al.
Published: (2024)

Attainable bounds for algebraic connectivity and maximally connected regular graphs
by: Geoffrey Exoo, et al.
Published: (2024)

The overfull conjecture on graphs of odd order and large minimum degree
by: Songling Shan
Published: (2024)

Pancyclicity in hypergraphs with large uniformity
by: Bailey, Teegan, et al.
Published: (2025)

Cliques in squares of graphs with maximum average degree less than 4
by: Daniel W. Cranston, et al.
Published: (2024)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Boštjan Brešar, et al.
Published: (2024)

The Generic Circular Triangle‐Free Graph
by: Manuel Bodirsky, et al.
Published: (2025)