Minimum net-saturated graphs of even order
Let \(F\) be the net, consisting of a triangle with one distinct degree-one vertex attached to each of its vertices. A graph is \(F\)-saturated if it contains no copy of \(F\), but adding any missing edge creates one. Zhao, You and Zhang determined the minimum number of edges and conjectured that the minimum graph is unique at every sufficiently large even order. We prove that for every even \(n\ge12\), there are exactly four minimum \(n\)-vertex \(F\)-saturated graphs up to isomorphism, each with \(3n/2\) edges. Three additional families therefore disprove their even-order uniqueness…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.02399
curl -X POST /api/v1/records/arxiv/2611.02399/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.02399/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'