AbstractIt is proved that every bidirected graph which can be provided with a nowhere-zero integral flow can also be provided with a nowhere-zero integral flow with absolute values less than 216. The connection between these flows and the local tensions on a graph which is 2-cell imbedded in a closed 2-manifold is explained. These local tensions will be studied in a subsequent paper
AbstractA nowhere-zero 3-flow in a graph G is an assignment of a direction and a value of 1 or 2 to ...
In this lecture, we establish the connection between nowhere-zero k-flows and nowhere-zero Zk-flows....
We explore the structure of the cycle space of the graphs - most notably questions about nowhere-zer...
The study of nowhere-zero flows began with a key observation of Tutte that in planar graphs, nowhere...
AbstractGeneral results on nowhere-zero integral chain groups are proved and then specialized to the...
An unoriented flow in a graph, is an assignment of real numbers to the edges, such that the sum of t...
In this BSc thesis we investigate nowhere-zero flows on graphs. It turns out that this concept is ve...
Abstract. A nowhere-zero k-flow on a graph Γ is a mapping from the edges of Γ to the set {±1, ±2,......
AbstractA nowhere-zero k-flow on a graph Γ is a mapping from the edges of Γ to the set {±1,±2,…,±(k−...
This paper is devoted to a detailed study of nowhere-zero flows on signed eulerian graphs. We genera...
AbstractIn this article, we introduce certain flow polynomials associated with digraphs and use them...
Cai an Corneil (Discrete Math. 102 (1992) 103–106), proved that if a graph has a cycle double cover,...
AbstractAn orientation of a graph is acyclic (totally cyclic) if and only if it is a “positive orien...
AbstractWe prove that every graph with no isthmus has a nowhere-zero 6-flow, that is, a circulation ...
Abstract. We completely describe the structure of irreducible integral flows on a signed graph by li...
AbstractA nowhere-zero 3-flow in a graph G is an assignment of a direction and a value of 1 or 2 to ...
In this lecture, we establish the connection between nowhere-zero k-flows and nowhere-zero Zk-flows....
We explore the structure of the cycle space of the graphs - most notably questions about nowhere-zer...
The study of nowhere-zero flows began with a key observation of Tutte that in planar graphs, nowhere...
AbstractGeneral results on nowhere-zero integral chain groups are proved and then specialized to the...
An unoriented flow in a graph, is an assignment of real numbers to the edges, such that the sum of t...
In this BSc thesis we investigate nowhere-zero flows on graphs. It turns out that this concept is ve...
Abstract. A nowhere-zero k-flow on a graph Γ is a mapping from the edges of Γ to the set {±1, ±2,......
AbstractA nowhere-zero k-flow on a graph Γ is a mapping from the edges of Γ to the set {±1,±2,…,±(k−...
This paper is devoted to a detailed study of nowhere-zero flows on signed eulerian graphs. We genera...
AbstractIn this article, we introduce certain flow polynomials associated with digraphs and use them...
Cai an Corneil (Discrete Math. 102 (1992) 103–106), proved that if a graph has a cycle double cover,...
AbstractAn orientation of a graph is acyclic (totally cyclic) if and only if it is a “positive orien...
AbstractWe prove that every graph with no isthmus has a nowhere-zero 6-flow, that is, a circulation ...
Abstract. We completely describe the structure of irreducible integral flows on a signed graph by li...
AbstractA nowhere-zero 3-flow in a graph G is an assignment of a direction and a value of 1 or 2 to ...
In this lecture, we establish the connection between nowhere-zero k-flows and nowhere-zero Zk-flows....
We explore the structure of the cycle space of the graphs - most notably questions about nowhere-zer...
DOI
Add to ORKG