Affiliation:
1. Department of Mathematics, Faculty of Science The Hashemite University P.O. box 330127, Zarqa 13133 JORDAN
Abstract
The complementary join of a graph G is introduced in this paper as the join G+G of G and its complement considering them as vertex-disjoint graphs. The aim of this paper is to study some properties and some graph invariants of the complementary join of a graph. We find the diameter, the radius and the domination number of G + G and determine when G + G is self-centered. We obtain a characterization of the Eulerian complementary joins, and show that the complementary join of a nontrivial graph is Hamiltonian. We give the clique and independence numbers of G + G in terms of the clique and independence numbers of G. We conclude this paper by determining the chromatic number, the L(2, 1)-labeling number, the locating chromatic number and the partition dimension of the complementary join of a star.
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Reference31 articles.
1. F. Buckley, M. Lewinter, A Friendly Introduction to Graph Theory, Prentice Hall, New Jersey, 2003.
2. T. W. Haynes, M. A. Henning, P. J. Slater, L. C. van der Merwe, The complimentary product of two graphs, Bull. Inst. Combin. Appl., 51, 2007, 21–30.
3. Marko Orel, The core of a complimentary prism, J. Algebraic Combin., 58, 2023, 589–609.
4. Marko Orel, The core of a vertex-transitive complimentary prism, Ars Math. Contemp., 23, 2023, no. P4.07. doi: 10.26493/1855-3974.3072.3ec
5. P. K. Neethu, S. V. Ullas Chandran, Manoj Changat, Sandi Klavzar, On the general position number of complimentary prism, Fund. Inform., 178, 3, 2021, 267–281. doi: 10.3233/FI-2021-2006