加载中…
Let be a graph with vertex set and edge set . A set is a vertex independent set if no two vertices in are adjacent in . We study , which is the maximum cardinality of a set that contains exactly one pair of adjacent vertices of . We call a -nearly vertex independent set of and a -nearly vertex independence number of . We provide some cases of explicit formulas for . Furthermore, we prove a tight lower (resp. upper) bound on for graphs of order . The extremal graphs that achieve equality on each bound are fully characterised.

生成讲解博客的中文版本

生成AI智能校验的中文版本