Cover Image

Some results on minimum saturated graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Chenke, Cui, Qing, Hu, Jinze, Yue, Erfei, Ji, Shengjin
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Poset saturation of unions of chains
by: Ji, Shengjin, et al.
Published: (2025)

The saturation number of W 4
by: Song, Ning, et al.
Published: (2025)

Some new Bollobás-type inequalities
by: Yue, Erfei
Published: (2024)

On Bollobás-type theorems of $d$-tuples
by: Yue, Erfei
Published: (2024)

The minimum spectral radius of $tP_4$-saturated graphs
by: Zhang, Junxue, et al.
Published: (2026)

A closure result on spanning $k$-trees of graphs with given minimum degree
by: Zhang, Wenqian
Published: (2026)

Minimum saturated graphs without $4$-cycles and $5$-cycles
by: Ma, Yue
Published: (2025)

The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)

A Bollobáss-type theorem on singular linear spaces
by: Yue, Erfei, et al.
Published: (2024)

The maximum sum of the sizes of all intersections within $m$-size families
by: Huang, Sumin, et al.
Published: (2024)

Some results on perfect codes in Cayley sum graphs
by: Koohestani, Masoumeh, et al.
Published: (2025)

Infinite induced-saturated graphs
by: Bonamy, Marthe, et al.
Published: (2025)

Rainbow saturation for complete graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

On the structures of subset sums in higher dimension
by: Hegyvári, Norbert, et al.
Published: (2024)

Some sufficient conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factors
by: Zhong, Jiaxu, et al.
Published: (2026)

Some resolving parameters with the minimum size for two specific graphs
by: Zafari, Ali, et al.
Published: (2021)

Weak rainbow saturation numbers of graphs
by: Li, Xihe, et al.
Published: (2024)

Weak saturation numbers in random graphs
by: Kalinichenko, Olga, et al.
Published: (2023)

The minimum number of maximal dissociation sets in unicyclic graphs
by: Zhang, Junxia, et al.
Published: (2024)

Some results on Hamming graphs and an extended Hamming graphs
by: Zafari, Ali, et al.
Published: (2025)

Some properties of minimally nonperfectly divisible graphs
by: Hu, Qiming, et al.
Published: (2026)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

On the minimum constant resistance curvature conjecture of graphs
by: Sun, Wensheng, et al.
Published: (2025)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
by: Zhang, Leilei
Published: (2024)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
by: Junior, Joao Domingos Gomes da Silva, et al.
Published: (2024)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

The minimum edge-pancyclic graph of a given order
by: Zhao, Xiamiao, et al.
Published: (2025)

Bipartite graphs with minimum degree at least 15 are antimagic
by: Deng, Kecai
Published: (2025)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

The minimum orientable genus of the repeated Cartesian product of graphs
by: Galea, Marietta, et al.
Published: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
by: Behague, Natalie, et al.
Published: (2026)

Some properties of generalized Cayley graphs
by: Qianfen, Liao, et al.
Published: (2023)

Some results on the higher-rank graphs associated to crystals of semisimple Lie algebras
by: Matassa, Marco
Published: (2025)

A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
by: Gan, Luyining, et al.
Published: (2023)

Some exact inducibility-type results for graphs via flag algebras
by: Bodnár, Levente, et al.
Published: (2025)

Some results on 2-distance coloring of planar graphs with girth five
by: Deniz, Zakir
Published: (2023)

On the number of edges in saturated partial embeddings of maximal planar graphs
by: Barát, János, et al.
Published: (2025)

Some conjectures on $r$-graphs and equivalences
by: Ma, Yulai, et al.
Published: (2024)

The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)