Note: Certain bounds in respect of upper deg-centric graphs
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.
Authors
- Johan Kok (ORCID: https://orcid.org/0000-0003-0106-1676)
Institutions
- Tshwane University of Technology (ZA)
Publication Details
- Journal
- Open Journal of Discrete Applied Mathematics
- Published
- 2024-12-31
- DOI
- https://doi.org/10.30538/psrp-odam2024.0097
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00