Signed degree sequences in signed multipartite graphs

Authors : S PİRZADA, T A NAİKOO

Pages : 1099-1108

View : 22 | Download : 8

Publication Date : 2015-10-01

Article Type : Research Paper

Abstract :A signed  k -partite graph insert ignore into journalissuearticles values(signed multipartite graph); is a  k -partite graph in which each edge is assigned a positive or a negative sign. If  G insert ignore into journalissuearticles values( V 1 , V 2 ,  · · ·  , V k );  is a signed  k -partite graph with  V i  = { v i 1 ,v i 2 , ···  ,v in i } ,  1  ≤  i  ≤  k , the signed degree of  v ij  is  sdeg insert ignore into journalissuearticles values( v ij ); =  d ij  =  d + ij −  d − ij , where  1 ≤ i ≤ k , 1 ≤ j ≤ n i  and  d + ij insert ignore into journalissuearticles values( d − ij ); is the number of positive insert ignore into journalissuearticles values(negative); edges incident with  v ij . The sequences  α i  = [ d i 1 ,d i 2 , ···  ,d in i ] ,  1  ≤  i  ≤  k , are called the signed degree sequences of  G insert ignore into journalissuearticles values( V 1 ,V 2 , ···  ,V k ); . The set of distinct signed degrees of the vertices in a signed  k -partite graph  G insert ignore into journalissuearticles values( V 1 , V 2 ,  · · ·  , V k );  is called its signed degree set. In this paper, we characterize signed degree sequences of signed  k -partite graphs. Also, we give the existence of signed  k -partite graphs with given signed degree sets.
Keywords : Signed graphs, signed multipartite graph, signed degree, signed set