Buchumschlag

The minimum edge-pancyclic graph of a given order

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhao, Xiamiao, Yang, Yuxuan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Edge pancyclic Cayley graphs on symmetric group
von: Cao, Mengyu, et al.
Veröffentlicht: (2025)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
von: Zhao, Peixue, et al.
Veröffentlicht: (2022)

The minimum size of a chordal graph with given order and minimum degree
von: Zhan, Xingzhi, et al.
Veröffentlicht: (2024)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
von: Zhang, Leilei
Veröffentlicht: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
von: Tian, Yuting, et al.
Veröffentlicht: (2024)

Forbidding edge-critical graphs as trace in uniform hypergraphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Cycle lengths in graphs of given minimum degree
von: Bai, Yandong, et al.
Veröffentlicht: (2025)

On the pancyclicity of $2$-connected $[5,3]$-graphs
von: Liu, Feng, et al.
Veröffentlicht: (2025)

Weakly pancyclic vertices in dense nonbipartite graphs
von: Tang, Yurui, et al.
Veröffentlicht: (2026)

The completion numbers of Hamiltonicity and pancyclicity in random graphs
von: Alon, Yahav, et al.
Veröffentlicht: (2023)

Counting induced subgraphs with given intersection sizes
von: Zhang, Haixiang, et al.
Veröffentlicht: (2025)

The circumference of a graph with given minimum degree and clique number
von: Chen, Na, et al.
Veröffentlicht: (2025)

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

Turán type problems for a fixed graph and a linear forest
von: Zhang, Haixiang, et al.
Veröffentlicht: (2025)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
von: Liu, Xiangge, et al.
Veröffentlicht: (2025)

On the minimum spectral radius of connected graphs of given order and size
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2024)

Turán number of complete bipartite graphs with bounded matching number
von: Luo, Huan, et al.
Veröffentlicht: (2024)

A strengthening on consecutive odd cycles in graphs of given minimum degree
von: Lin, Hao, et al.
Veröffentlicht: (2024)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)

A closure result on spanning $k$-trees of graphs with given minimum degree
von: Zhang, Wenqian
Veröffentlicht: (2026)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
von: Zhang, Zhenhao, et al.
Veröffentlicht: (2026)

Generalized Turán problems for a matching and long cycles
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2024)

The Turán number of the Cartesian product of a star and an edge
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2026)

Connected graphs minimizing the spectral radius for given order and dissociation number
von: Huang, Zejun, et al.
Veröffentlicht: (2026)

Spectral conditions of pancyclicity for t-tough graphs
von: Benediktovich, Vladimir I.
Veröffentlicht: (2024)

On the oriented diameter of graphs with given minimum degree
von: Cochran, Garner, et al.
Veröffentlicht: (2024)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

Saturation of edge-ordered graphs
von: Bošković, Vladimir, et al.
Veröffentlicht: (2024)

A sufficient condition for pancyclic graphs
von: Zhan, Xingzhi
Veröffentlicht: (2024)

The number of induced paths in outerplanar graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Two-disjoint-cycle-cover vertex pancyclicity of split-star networks
von: Liu, Chang, et al.
Veröffentlicht: (2026)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
von: Shi, Ruilin, et al.
Veröffentlicht: (2024)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
von: Zhang, Yiran, et al.
Veröffentlicht: (2023)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

Maximum packings in graphs forbidding given rainbow cycles
von: Li, Ping, et al.
Veröffentlicht: (2026)

The maximum sum of sizes of non-empty cross $L$-intersecting families
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2025)

Extremal results on Berge disjoint paths
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2025)

Generalized Turán problems for Berge hypergraphs
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2026)