Note: Certain bounds in respect of upper deg-centric graphs
ODAM-Vol. 7 (2024), Issue 2, pp. 1 – 6 Open Access Full-Text PDF
Johan Kok
Abstract:This note presents some upper bounds for the size of the upper deg-centric grapg \(G_{ud}\) of a simple connected graph G. Amongst others, a result for graphs for which a compliant graph \(G\) has \(G_{ud} \cong \overline G\) is presented. Finally, results for size minimality in respect upper deg-centrication and minimum size of such graph \(G\) are presented.