Critical classes of power graphs and reconstruction of directed power graphs
Critical classes of power graphs and reconstruction of directed power graphs
Abstract In a graph <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mrow> <m:mi mathvariant="normal">Γ</m:mi> <m:mo>=</m:mo> <m:mrow> <m:mo stretchy="false">(</m:mo> <m:mi>V</m:mi> <m:mo>,</m:mo> <m:mi>E</m:mi> <m:mo stretchy="false">)</m:mo> </m:mrow> </m:mrow> </m:math> \Gamma=(V,E) , we consider the common closed neighbourhood of a subset of vertices and use this notion to introduce a Moore closure operator in 𝑉. We also consider the …