>
Fa   |   Ar   |   En
   On Lict sigraphs  
   
نویسنده ماتاد وینا ,نارایانکار کیشوری پ.
منبع transactions on combinatorics - 2014 - دوره : 3 - شماره : 4 - صفحه:11 -18
چکیده    A signed graph (marked graph) is an ordered pair $s=(g,sigma)$$(s=(g,mu))$, where $g=(v,e)$ is a graph called the underlyinggraph of $s$ and $sigma:erightarrow{+,-}$$(mu:vrightarrow{+,-})$ is a function. for a graph $g$, $v(g),e(g)$ and $c(g)$ denote its vertex set, edge set and cut-vertexset, respectively. the lict graph $l_{c}(g)$ of a graph $g=(v,e)$is defined as the graph having vertex set $e(g)cup c(g)$ in whichtwo vertices are adjacent if and only if they correspond toadjacent edges of $g$ or one corresponds to an edge $e_{i}$ of $g$and the other corresponds to a cut-vertex $c_{j}$ of $g$ such that$e_{i}$ is incident with $c_{j}$. in this paper, we introduce lictsigraphs, as a natural extension of the notion of lict graph tothe realm of signed graphs. we show that every lict sigraph isbalanced. we characterize signed graphs $s$ and $s^{'}$ for which$ssim l_{c}(s)$, $eta(s)sim l_{c}(s)$, $l(s)sim l_{c}(s')$,$j(s)sim l_{c}(s^{'})$ and $t_{1}(s)sim l_{c}(s^{'})$, where$eta(s)$, $l(s)$, $j(s)$ and $t_{1}(s)$ are negation, line graph,jump graph and semitotal line sigraph of $s$, respectively, and$sim$ means switching equivalence.
کلیدواژه Signed graph ,Line sigraph ,Jump sigraph ,Semitotal line sigraph ,Lict sigraph
آدرس University of Mysore, Department of Studies in Mathematics, University of Mysore, Mysore, India, Mangalore University, Department of Mathematics, Mangalore University, Mangalore, India
پست الکترونیکی kishori pn@yahoo.co.in
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved