Mutual-visibility in (d, 5)-graphs with excess
Source: arxiv.org/abs/2611.09513
The author investigates mutual visibility in regular graphs of girth at least 5, with particular emphasis on graphs with excess. A general upper bound on the mutual-visibility number is established in terms of the degree and order. More significantly, an algebraic inequality is derived that restricts the mutual-visibility number of $(d,5,+δ)$-graphs. As applications, the mutual-visibility number of the Robertson graph is shown to be 9, and upper bounds are obtained for the $(5,5)$-cages and the $(6,5)$-cage.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.09513
curl -X POST /api/v1/records/arxiv/2611.09513/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.09513/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'