Abstract. The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized line-consistent signed graphs, i.e., edge-signed graphs whose line graphs, with the naturally induced vertex signature, are consistent. Their proof applies Hoede’s relatively difficult characterization of consistent vertex-signed graphs. We give a simple proof that does not depend on Hoede’s theorem as well as a structural description of line-consistent signed graphs
AbstractDefine a chordally signed graph to be a signed chordal graph (meaning that each edge is desi...
A graph whose edges are labeled either as positive or negative is called a signed graph. In this art...
In this paper we strive towards a mathematical theory for "marked digraphs" in which the nodes are s...
The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consisten...
The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consisten...
The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consisten...
Dedicated to a great man, Dr. B. Devadas Acharya (1947–2013) Abstract. A signed graph is a graph who...
Abstract. A signed graph is a graph in which every edge is designated to be either positive or negat...
AbstractA marked graph is a graph in which each vertex is given a sign + or −. We call such a graph ...
AbstractA marked graph is a graph with a + or − sign on each vertex and is called consistent if each...
AbstractA marked graph is a graph in which each vertex is given a sign + or −. We call such a graph ...
A marked graph is obtained from a graph by giving each point either a positive or a negative sign. B...
A marked graph is obtained from a graph by giving each point either a positive or a negative sign. B...
AbstractDefine a chordally signed graph to be a signed chordal graph (meaning that each edge is desi...
In this paper we introduced the new notions semifull signed graph and semifull line (block) signed g...
AbstractDefine a chordally signed graph to be a signed chordal graph (meaning that each edge is desi...
A graph whose edges are labeled either as positive or negative is called a signed graph. In this art...
In this paper we strive towards a mathematical theory for "marked digraphs" in which the nodes are s...
The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consisten...
The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consisten...
The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consisten...
Dedicated to a great man, Dr. B. Devadas Acharya (1947–2013) Abstract. A signed graph is a graph who...
Abstract. A signed graph is a graph in which every edge is designated to be either positive or negat...
AbstractA marked graph is a graph in which each vertex is given a sign + or −. We call such a graph ...
AbstractA marked graph is a graph with a + or − sign on each vertex and is called consistent if each...
AbstractA marked graph is a graph in which each vertex is given a sign + or −. We call such a graph ...
A marked graph is obtained from a graph by giving each point either a positive or a negative sign. B...
A marked graph is obtained from a graph by giving each point either a positive or a negative sign. B...
AbstractDefine a chordally signed graph to be a signed chordal graph (meaning that each edge is desi...
In this paper we introduced the new notions semifull signed graph and semifull line (block) signed g...
AbstractDefine a chordally signed graph to be a signed chordal graph (meaning that each edge is desi...
A graph whose edges are labeled either as positive or negative is called a signed graph. In this art...
In this paper we strive towards a mathematical theory for "marked digraphs" in which the nodes are s...