Skip to search formSkip to main contentSkip to account menu

Signed graph

Known as: Signed graphs 
In the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign. Two fundamental questions… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
Adjacency matrixBalance theoryBiased graphBidirected graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Forbidden subgraph characterizations of extensions of anti-gallai graph operator to signed graph
We introduce three types of extension of Gallai gra ph operator in to signed graphsGallai signed graph, product-Gallai signed… 
Review
2014
Review
2014
A Survey on Selection Techniques of Component Based Software
Component-based software engineering (CBSE) is an approach to develop software that relies on software reuse. The success of the… 
2010
2010
The Edge C4 Signed Graph of a Signed Graph
A signed graph (marked graph) is an ordered pair S = (G, �) (S = (G, �)), where G = (V,E) is a graph called the underlying graph… 
2010
2010
Frustration vs . Clusterability in Two-Mode Signed Networks ( Signed Bipartite Graphs )
Mrvar and Doreian recently defined a notion of bipartite clustering in bipartite signed graphs that gives a measure of imbalance… 
2009
2009
Triangular line signed graph of a signed graph
A signed graph (marked graph) is an ordered pair S=(G,σ) (S=(G,μ)), where G=(V,E) is a graph called the underlying graph of S and… 
2008
2008
Parallel complexity of signed graphs for gene assembly in ciliates
We consider a graph-based model for the study of parallelism in ciliate gene assembly, where a signed graph is associated to each… 
2007
2007
COMPLEXITY OF GRAPH POLYNOMIALS
This thesis examines graph polynomials and particularly their complexity. We give short proofs of two results from Gessel and… 
2007
2007
Experimental Algorithms, 6th International Workshop, WEA 2007, Rome, Italy, June 6-8, 2007, Proceedings
Book file PDF easily for everyone and every device. You can download and read online Experimental Algorithms: 6th International… 
1997
1997
A characterization of supersolvable signed graphs
We characterize supersolvable signed graphs by using simplicial nodes and some signed graphs $\Delta_2, L_k$. 
Review
1991
Review
1991
Tables of signed graphs
• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)