Corrections to classical results on Independence and Covering numbers of the Splitting graph
The splitting graph $S(G)$ of a finite simple graph $G$ was introduced by Sampathkumar and Walikar in 1980~\cite{SW1980} and has been extensively studied in relation to graph invariants of $G$. In their original work, several formulas relating the independence number and the vertex cover number of $S(G)$ to the corresponding parameters of $G$ were stated and subsequently cited in the literature. In this paper, we show that some of these classical equalities do not hold in general. We present explicit counterexamples disproving the published results concerning independence and vertex cover…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.20504
curl -X POST /api/v1/records/arxiv/2602.20504/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.20504/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'