نتایج جستجو برای: signed graph

تعداد نتایج: 211450  

Journal: :Discrete Mathematics 2017
Beifang Chen Jue Wang Thomas Zaslavsky

It is well-known that each nonnegative integral flow of a directed graph can be decomposed into a sum of nonnegative graph circuit flows, which cannot be further decomposed into nonnegative integral sub-flows. This is equivalent to saying that indecomposable flows of graphs are those graph circuit flows. Turning from graphs to signed graphs, the indecomposable flows are much richer than that of...

Journal: :Involve, a Journal of Mathematics 2010

Journal: :Mathematics 2022

We define the signed Cayley graph on Xn denoted by Sn, and study several properties such as balancing, clusterability sign-compatibility of Sn. Apart from it we also characterization canonical consistency for some n.

Journal: :Journal of Applied Mathematics, Statistics and Informatics 2019

Journal: :Industrial & Engineering Chemistry Research 2000

2008
Thomas Zaslavsky

This is an expository survey of the uses of matrices in the theory of simple graphs with signed edges. A signed simple graph is a graph, without loops or parallel edges, in which every edge has been declared positive or negative. For many purposes the most significant thing about a signed graph is not the actual edge signs, but the sign of each circle (or ‘cycle’ or ’circuit’), which is the pro...

Journal: :Discrete Mathematics 2005
Daniel C. Slilaty

We prove that a connected cographic matroid of a graph G is the bias matroid of a signed graph Σ iff G imbeds in the projective plane. In the case that G is nonplanar, we also show that Σ must be the projective-planar dual signed graph of an actual imbedding of G in the projective plane. As a corollary we get that, if G1, . . . , G29 denote the 29 nonseparable forbidden minors for projective-pl...

2014
Byung Chul Song Byeong Moon Kim

The base of a signed digraph S is the minimum number k such that for any vertices u, v of S, there is a pair of walks of length k from u to v with different signs. Let K be a signed complete graph of order n, which is a signed digraph obtained by assigning +1 or −1 to each arc of the n-th order complete graph Kn considered as a digraph. In this paper we show that for n ≥ 3 the base of a primiti...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید