Abstract : In this paper we introduced the concept of complementary super edge magic labeling and Complementary Super Edge Magic strength of a graph G.A graph G (V, E ) is said to be complementary super edge magic if there exist a bijection f:V U E → { 1, 2, ............p+q } such that p+q+1 f(x) is constant. Such a labeling is called complementary super edge magic labeling with complementary s...

A graph G is self complementary if it is isomorphic to its complement G. In this paper we define bipartite self-complementary graphs, and show how they can be used to understand the structure of self-complementary graphs. For G a selfcomplementary graph of odd order, we describe a decomposition of G into edge disjoint subgraphs, one of which is a bipartite self-complementary graph of order |G|−...

In this paper, we introduce the concept of an intuitionistic fuzzy graph structure (IFGS). We discuss certain notions, including intuitionistic fuzzy Bi-cycles, intuitionistic fuzzy Bi-trees and φ-complement of an intuitionistic fuzzy graph structure with several examples. We also present φ-complement of an intuitionistic fuzzy graph structure along with self-complementary and strong self-compl...

Let G = (V, E) be a simple graph. A dominating set D is called a complementary tree dominating set if the induced subgraph is a tree. The minimum cardinality of a complementary tree dominating set is called the complementary tree domination number of G and is denoted by ctd(G). For a graph G, let V(G) = {v : v  V(G)} be a copy of V(G). The splitting graph Sp(G) of G is the graph with ...

A graph is called almost self-complementary if it is isomorphic to the graph obtained from its complement by removing a 1-factor. In this paper, we study a special class of vertex-transitive almost self-complementary graphs called homogeneously almost selfcomplementary. These graphs occur as factors of symmetric index-2 homogeneous factorizations of the “cocktail party graphs” K2n − nK2. We con...

We study a class of hyperplane arrangements associated to complementary signed graphs in which the positive part and the negative part are complementary to each other in Kn, the complete graph on n vertices. These arrangements form a subclass of the Dn arrangement but do not contain the An−1 arrangement. The main result says that the arrangement A(G) of a complementary signed graph G is superso...

A graph is self-complementary if it is isomorphic to its complement. In this paper we prove that every forest of order 4p and size less than 3p is a subgraph of a self-complementary graph of order 4p with a cyclic self-complementary permutation. We also discuss some generalization of the main result.

A graph is called almost self-complementary if it is isomorphic to one of its almost complements Xc − I, where Xc denotes the complement of X and I a perfect matching (1-factor) in Xc. Almost self-complementary circulant graphs were first studied by Dobson and Šajna in 2004. In this paper we investigate some of the properties and constructions of general almost self-complementary graphs. In par...

dominating set of G is called the strong complementary acyclic domination number of G and is denoted by ) (G st a c− γ . In this paper, we introduce and discuss the concept of strong complementary acyclic domination number of G.We determine this number for some standard graphs and obtain some bounds for general graphs. Its relationship with other graph theoretical parameters are also investigated.