Abstract
Let P = {V1,V2, · · ·,Vk } be a partition of vertex set V of G. The k−complement of G denoted by GPkis defined as follows: for all Vi and Vj in P, i ≠ j, remove the edges between Vi and Vj and add edges between Vi and Vj which are not in G. The graph G is k-self complementary with respect to P if GP∼k = G. The k(i)-complement GPk(i)of a graph G with respect to P is defined as follows: for all Vr ∈ P, remove edges inside Vr and add edges which are not in Vr. In this paper we provide sufficient conditions for GPk and GPk(i) to be disconnected, regular, line preserving and Eulerian.
Original language | English |
---|---|
Pages (from-to) | 2917-2925 |
Number of pages | 9 |
Journal | Journal of Mathematical and Computational Science |
Volume | 10 |
Issue number | 6 |
DOIs | |
Publication status | Published - 2020 |
All Science Journal Classification (ASJC) codes
- Mathematics(all)
- Computational Theory and Mathematics