加载中…
Let be a graph. The maximum cardinality of a set such that contains exactly -pairs of adjacent edges of is called the -nearly edge independence number of , and is denoted by . In this paper we study . In particular, we prove a tight lower (resp. upper) bound on if is a graph with given number of vertices. Furthermore, we present a characterisation of the general (resp. connected) graphs with given number of vertices and smallest -nearly edge independence number. Lastly, we pose an open problem for further exploration of this study.

生成讲解博客的中文版本

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