加载中…
Let denote the set of degrees of vertices at distance 2 from . The -neighborhood degree list of a graph is a listing of for every vertex . A degree restricted -switch on edges and , where and , is the replacement of a pair of edges and by the edges and given that and did not appear in the graph originally. Let and be two graphs of diameter 2 on the same vertex set. We prove that and have the same -neighborhood degree list if and only if can be transformed into by a sequence of degree restricted -switches.

生成讲解博客的中文版本

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