Imagen de Portada

The minimum size and maximum diameter of an edge-pancyclic graph of a given order

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Chengli, Liu, Feng, Zhan, Xingzhi
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C35, 05C38, 05C45
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
por: Li, Chengli, et al.
Publicado: (2025)

The maximum number of paths of a given length in a nonhamiltonian graph
por: Li, Chengli, et al.
Publicado: (2026)

A sufficient condition for pancyclic graphs
por: Zhan, Xingzhi
Publicado: (2024)

The minimum size of a $3$-connected locally nonforesty graph
por: Li, Chengli, et al.
Publicado: (2024)

The minimum size of a $k$-connected locally nonforesty graph
por: Li, Chengli, et al.
Publicado: (2025)

The detour covering number and cummerbund covering number of a graph
por: Li, Chengli, et al.
Publicado: (2025)

The minimum number of detours in a connected graph of minimum degree three
por: Liu, Xining, et al.
Publicado: (2026)

A conjecture implying Thomassen's chord conjecture in graph theory
por: Zhan, Xingzhi
Publicado: (2024)

Cycles of consecutive lengths in $3$-connected graphs
por: Li, Chengli, et al.
Publicado: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
por: Li, Chengli, et al.
Publicado: (2024)

Arbitrary orientations of cycles in oriented graphs
por: Wang, Guanghui, et al.
Publicado: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
por: Cai, Junqing, et al.
Publicado: (2025)

Note on Hamiltonicity of basis graphs of even delta-matroids
por: Kim, Donggyu, et al.
Publicado: (2023)

Table of large graphs with given degree and diameter
por: Comellas, Francesc
Publicado: (2024)

On the oriented diameter of graphs with given minimum degree
por: Cochran, Garner, et al.
Publicado: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
por: Liu, Feng, et al.
Publicado: (2024)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
por: Ferber, Asaf, et al.
Publicado: (2025)

The number of edges in graphs with bounded clique number and circumference
por: Dou, Chunyang, et al.
Publicado: (2024)

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

Circuits through prescribed edges
por: Knappe, Paul, et al.
Publicado: (2018)

Sparse graphs with an independent or foresty minimum vertex cut
por: Cheng, Kun, et al.
Publicado: (2024)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
por: Liu, Hongxi, et al.
Publicado: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
por: Jooken, Jorik, et al.
Publicado: (2024)

New type degree conditions for a graph to have a 2-factor
por: Kashima, Masaki
Publicado: (2025)

On extremal Sombor index of trees with a given dissociation number $φ$
por: Das, Joyentanuj
Publicado: (2022)

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

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
por: Fleischner, Herbert, et al.
Publicado: (2025)

Nonexistence of certain edge-girth-regular graphs
por: Droogendijk, Leen
Publicado: (2024)

Monochromatic components with many edges in random graphs
por: Fox, Hannah, et al.
Publicado: (2025)

Ore-type conditions for existence of a jellyfish in a graph
por: Kim, Jaehoon, et al.
Publicado: (2024)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
por: Attwa, Yamaan, et al.
Publicado: (2026)

Even cycles in graphs avoiding longer even cycles
por: Conlon, David, et al.
Publicado: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
por: Peng, Xing, et al.
Publicado: (2023)

Size conditions for admissible or consecutive even cycles in graphs
por: Lin, Jifu
Publicado: (2026)

On saturation numbers of complete multipartite graphs and even cycles
por: Mohammadian, Ali, et al.
Publicado: (2025)

An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
por: Dejter, Italo J.
Publicado: (2024)

Characterizations of the graphs with dominating parameters
por: Ma, Yuhan
Publicado: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
por: Bartolo, Karl, et al.
Publicado: (2024)

Chords of longest cycles in graphs with large circumferences
por: Wu, Haidong, et al.
Publicado: (2025)

Turán-type and tiling problems in oriented graphs
por: Chen, Ming, et al.
Publicado: (2026)