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

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

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

Journal: :Discussiones Mathematicae Graph Theory 2015

Journal: :Discussiones Mathematicae Graph Theory 2015

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...

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

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