Pith. sign in

REVIEW

Some results on the saturation number for unions of cliques

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2303.11893 v2 pith:2LUXTYCU submitted 2023-03-21 math.CO

Some results on the saturation number for unions of cliques

classification math.CO
keywords graphnumbersaturationdeterminedextremalgeqslantsaturatedsubgraph
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

Graph $G$ is $H$-saturated if $H$ is not a subgraph of $G$ and $H$ is a subgraph of $G+e$ for any edge $e$ not in $G$. The saturation number for a graph $H$ is the minimal number of edges in any $H$-saturated graph of order $n$. In this paper, the saturation number for $K_p\cup (t-1)K_q$ ($t\geqslant 3$ and $2\leqslant p<q$) is determined, and the extremal graph for $K_p\cup 2K_q$ is determined. Moreover, the saturation number and the extremal graph for $K_p\cup K_q\cup K_r$ ($ r\geqslant p+q$) are completely determined.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.