Abstract
Let γ s ′ ( G ) be the signed edge domination number of G . In 2006, Xu conjectured that: for any 2-connected graph G of order n ( n ≥ 2 ) , γ s ′ ( G ) ≥ 1 . In this article we show that this conjecture is not true. More precisely, we show that for any positive integer m , there exists an m -connected graph G such that γ s ′ ( G ) ≤ − m 6 | V ( G ) | . Also for every two natural numbers m and n , we determine γ s ′ ( K m , n ) , where K m , n is the complete bipartite graph with part sizes m and n .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
