Copertina

Uniquely $C_{4}^{+}$-saturated graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Yuying, Xu, Kexiang, Gerbner, Dániel, Liu, Wenzhong
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C35, 05C07
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)

An introduction to equitable DP coloring of graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2026)

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

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

Directed graphs without rainbow stars
di: Gerbner, Daniel, et al.
Pubblicazione: (2024)

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

On the transmission irregular trees with the maximum Wiener index
di: Damnjanović, Ivan, et al.
Pubblicazione: (2025)

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

On the $δ$-chromatic numbers of the Cartesian products of graphs
di: Tangjai, Wipawee, et al.
Pubblicazione: (2024)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Bipartite graphs with the double Hall property
di: Chen, Guantao, et al.
Pubblicazione: (2025)

Strong Brandt-Thomassé Theorems
di: Łuczak, Tomasz, et al.
Pubblicazione: (2024)

Sharp Bounds for Generalized Zagreb Indices of Graphs
di: Vaidya, Sanju, et al.
Pubblicazione: (2024)

Oriented Discrepancy of The Square of Hamilton Cycles
di: Chang, Yufei, et al.
Pubblicazione: (2026)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Flexible DP 3-coloring of sparse multigraphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2025)

Finding dense minors using average degree
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Results and Problems on Equitable Coloring of Graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2025)

Nordhaus-Gaddum-type theorems for maximum average degree
di: Caro, Yair, et al.
Pubblicazione: (2025)

An inverse result for Wang's theorem on extremal trees
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)

Greedy trees have minimum Sombor indices
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)

Bounds on the Inverse symmetric division deg index and the relation with other topological indices of graphs
di: Das, Kinkar Chandra, et al.
Pubblicazione: (2024)

Extending Thomassen's conjecture to directed graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)

The $H$-linkage problems in sparse robustly expanding digraphs
di: Wang, Zhilan, et al.
Pubblicazione: (2026)

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

Number of independent transversals in multipartite graphs
di: Tang, Yantao, et al.
Pubblicazione: (2025)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Odd spanning trees of a graph
di: Zheng, Jingyu, et al.
Pubblicazione: (2025)

The extremal generalised Randić index for a given degree range
di: Haslegrave, John
Pubblicazione: (2024)

On Turán-type problems and the abstract chromatic number
di: Gerbner, Dániel, et al.
Pubblicazione: (2024)

Minimum saturated graphs for unions of cliques
di: Zhu, Wen-Han, et al.
Pubblicazione: (2024)

Diameter two orientability of mixed graphs
di: Li, Hengzhe, et al.
Pubblicazione: (2024)

Erdős meets Nash-Williams
di: Delcourt, Michelle, et al.
Pubblicazione: (2025)

RLGT: A reinforcement learning framework for extremal graph theory
di: Damnjanović, Ivan, et al.
Pubblicazione: (2026)

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

Identifying codes in graphs of given maximum degree: Characterizing trees
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria
di: Allagan, Julian, et al.
Pubblicazione: (2025)

The saturation number of $K^s_t$
di: Zhao, Xinghui, et al.
Pubblicazione: (2026)

Cubic vertices of minimal bicritical graphs
di: Guo, Jing, et al.
Pubblicazione: (2023)