On $bullet$-lict signed graphs $L_{bullet_c}(S)$ and $bullet$-line signed graphs $L_bullet(S)$
A emph{signed graph} (or, in short, emph{sigraph}) $S=(S^u,sigma)$ consists of an underlying graph $S^u :=G=(V,E)$ and a function $sigma:E(S^u)longrightarrow {+,-}$, called the signature of $S$. A emph{marking} of $S$ is a function $mu:V(S)longrightarrow {+,-}$. The emph{canonical marking} of a sign...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Isfahan
2016-03-01
|
Series: | Transactions on Combinatorics |
Subjects: | |
Online Access: | http://www.combinatorics.ir/article_7890_ce0590d708f808d60b29942f13824a78.pdf |
id |
doaj-506c59ef40c349d98101978560b5b257 |
---|---|
record_format |
Article |
spelling |
doaj-506c59ef40c349d98101978560b5b2572020-11-25T00:00:47ZengUniversity of IsfahanTransactions on Combinatorics2251-86572251-86652016-03-015137487890On $bullet$-lict signed graphs $L_{bullet_c}(S)$ and $bullet$-line signed graphs $L_bullet(S)$Mukti Acharya0Rashmi Jain1Sangita Kansal2DELHI TECHNOLOGICAL UNIVERSITY, DELHI - INDIADELHI TECHNOLOGICAL UNIVERSITY, DELHI - INDIADELHI TECHNOLOGICAL UNIVERSITY, DELHI - INDIAA emph{signed graph} (or, in short, emph{sigraph}) $S=(S^u,sigma)$ consists of an underlying graph $S^u :=G=(V,E)$ and a function $sigma:E(S^u)longrightarrow {+,-}$, called the signature of $S$. A emph{marking} of $S$ is a function $mu:V(S)longrightarrow {+,-}$. The emph{canonical marking} of a signed graph $S$, denoted $mu_sigma$, is given as $$mu_sigma(v) := prod_{vwin E(S)}sigma(vw).$$The line-cut graph (or, in short, emph{lict graph}) of a graph $G=(V,E)$, denoted by $L_c(G)$, is the graph with vertex set $E(G)cup C(G)$, where $C(G)$ is the set of cut-vertices of $G$, in which two vertices are adjacent if and only if they correspond to adjacent edges of $G$ or one vertex corresponds to an edge $e$ of $G$ and the other vertex corresponds to a cut-vertex $c$ of $G$ such that $e$ is incident with $c$.In this paper, we introduce emph{Dot-lict signed graph} (or emph{$bullet$-lict signed graph}) $L_{bullet_c}(S)$, which has $L_c(S^u)$ as its underlying graph. Every edge $uv$ in $L_{bullet_c}(S)$ has the sign $mu_sigma(p)$, if $u, v in E(S)$ and $pin V(S)$ is a common vertex of these edges, and it has the sign $mu_sigma(v)$, if $uin E(S)$ and $vin C(S)$.we characterize signed graphs on $K_p$, $pgeq2$, on cycle $C_n$ and on $K_{m,n}$ which are $bullet$-lict signed graphs or $bullet$-line signed graphs, characterize signed graphs $S$ so that $L_{bullet_c}(S)$ and $L_bullet(S)$ are balanced. We also establish the characterization of signed graphs $S$ for which $Ssim L_{bullet_c}(S)$, $Ssim L_bullet(S)$, $eta(S)sim L_{bullet_c}(S)$ and $eta(S)sim L_bullet(S)$, here $eta(S)$ is negation of $S$ and $sim$ stands for switching equivalence.http://www.combinatorics.ir/article_7890_ce0590d708f808d60b29942f13824a78.pdfSigned graphCanonical marking$bullet$-line signed graph$bullet$-lict signed graph |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Mukti Acharya Rashmi Jain Sangita Kansal |
spellingShingle |
Mukti Acharya Rashmi Jain Sangita Kansal On $bullet$-lict signed graphs $L_{bullet_c}(S)$ and $bullet$-line signed graphs $L_bullet(S)$ Transactions on Combinatorics Signed graph Canonical marking $bullet$-line signed graph $bullet$-lict signed graph |
author_facet |
Mukti Acharya Rashmi Jain Sangita Kansal |
author_sort |
Mukti Acharya |
title |
On $bullet$-lict signed graphs $L_{bullet_c}(S)$ and $bullet$-line signed graphs $L_bullet(S)$ |
title_short |
On $bullet$-lict signed graphs $L_{bullet_c}(S)$ and $bullet$-line signed graphs $L_bullet(S)$ |
title_full |
On $bullet$-lict signed graphs $L_{bullet_c}(S)$ and $bullet$-line signed graphs $L_bullet(S)$ |
title_fullStr |
On $bullet$-lict signed graphs $L_{bullet_c}(S)$ and $bullet$-line signed graphs $L_bullet(S)$ |
title_full_unstemmed |
On $bullet$-lict signed graphs $L_{bullet_c}(S)$ and $bullet$-line signed graphs $L_bullet(S)$ |
title_sort |
on $bullet$-lict signed graphs $l_{bullet_c}(s)$ and $bullet$-line signed graphs $l_bullet(s)$ |
publisher |
University of Isfahan |
series |
Transactions on Combinatorics |
issn |
2251-8657 2251-8665 |
publishDate |
2016-03-01 |
description |
A emph{signed graph} (or, in short, emph{sigraph}) $S=(S^u,sigma)$ consists of an underlying graph $S^u :=G=(V,E)$ and a function $sigma:E(S^u)longrightarrow {+,-}$, called the signature of $S$. A emph{marking} of $S$ is a function $mu:V(S)longrightarrow {+,-}$. The emph{canonical marking} of a signed graph $S$, denoted $mu_sigma$, is given as $$mu_sigma(v) := prod_{vwin E(S)}sigma(vw).$$The line-cut graph (or, in short, emph{lict graph}) of a graph $G=(V,E)$, denoted by $L_c(G)$, is the graph with vertex set $E(G)cup C(G)$, where $C(G)$ is the set of cut-vertices of $G$, in which two vertices are adjacent if and only if they correspond to adjacent edges of $G$ or one vertex corresponds to an edge $e$ of $G$ and the other vertex corresponds to a cut-vertex $c$ of $G$ such that $e$ is incident with $c$.In this paper, we introduce emph{Dot-lict signed graph} (or emph{$bullet$-lict signed graph}) $L_{bullet_c}(S)$, which has $L_c(S^u)$ as its underlying graph. Every edge $uv$ in $L_{bullet_c}(S)$ has the sign $mu_sigma(p)$, if $u, v in E(S)$ and $pin V(S)$ is a common vertex of these edges, and it has the sign $mu_sigma(v)$, if $uin E(S)$ and $vin C(S)$.we characterize signed graphs on $K_p$, $pgeq2$, on cycle $C_n$ and on $K_{m,n}$ which are $bullet$-lict signed graphs or $bullet$-line signed graphs, characterize signed graphs $S$ so that $L_{bullet_c}(S)$ and $L_bullet(S)$ are balanced. We also establish the characterization of signed graphs $S$ for which $Ssim L_{bullet_c}(S)$, $Ssim L_bullet(S)$, $eta(S)sim L_{bullet_c}(S)$ and $eta(S)sim L_bullet(S)$, here $eta(S)$ is negation of $S$ and $sim$ stands for switching equivalence. |
topic |
Signed graph Canonical marking $bullet$-line signed graph $bullet$-lict signed graph |
url |
http://www.combinatorics.ir/article_7890_ce0590d708f808d60b29942f13824a78.pdf |
work_keys_str_mv |
AT muktiacharya onbulletlictsignedgraphslbulletcsandbulletlinesignedgraphslbullets AT rashmijain onbulletlictsignedgraphslbulletcsandbulletlinesignedgraphslbullets AT sangitakansal onbulletlictsignedgraphslbulletcsandbulletlinesignedgraphslbullets |
_version_ |
1725443347170983936 |