Abstract
A Nordhaus–Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In Henning et al. (2011) the authors (Henning et al.) show that if G1⊕G2=K(s,s), and neither G1 nor G2 has isolated vertices, then the product γt(G1)γt(G2) is at most max{8s,⌊(s+6)2∕4⌋}, where γt is the total domination number. In this paper we will use a vertex disjoint star covering technique, to significantly improve the mentioned bound. In particular, we will show that if G1⊕G2=K(s,s), and neither G1 nor G2 has isolated vertices, then γt(G1)γt(G2)≤max{8s,⌊(s+5)2∕4⌋}.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.