Bounds on the Domination Numbers of δ-Complement Graphs
This study examines the δ-complements of graphs—a specific type of graph complement whose adjacency depends on the adjacency of the vertices with identical degrees in the original graph. More specifically, we study this type of complement regarding the domination number. We provide sharp Nordhaus–Gaddum-type bounds on the domination number of a graph and its δ-complement. We also provide sharp bounds on the domination numbers of the δ-complements of joined graphs and Cartesian product graphs.
Authors
- Witsarut Pho-on
- Chayapa Darayon (ORCID: https://orcid.org/0000-0003-2857-9141)
- Panupong Vichitkunakorn (ORCID: https://orcid.org/0000-0001-6010-0028)
- Rasimate Maungchang (ORCID: https://orcid.org/0000-0002-8210-0827)
- Wipawee Tangjai (ORCID: https://orcid.org/0000-0001-8763-3908)
Institutions
- Mahasarakham University (TH)
- Prince of Songkla University (TH)
- Dhonburi Rajabhat University (TH)
- Srinakharinwirot University (TH)
- Walailak University (TH)
Publication Details
- Journal
- Mathematics
- Published
- 2026-02-22
- DOI
- https://doi.org/10.3390/math14040734
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Thailand Science Research and Innovation