A seminal result by Whitney describes when two graphs have the same cycles. We consider the analogous problem for even cycle matroids. A representation of an even cycle matroid is a pair formed by a graph together with a special set of edges of the graph. Such a pair is called a signed graph. We consider the problem of determining the relation between two signed graphs representing the same even cycle matroid. We refer to this problem as the Isomorphism Problem for even cycle matroids. We present two classes of signed graphs and we solve the Isomorphism Problem for these two classes. We conjecture that, up to simple operations, any two signed graphs representing the same even cycle matroid are either in one of these classes, or related by a...
ABSTRACT. A procedure for determining whether two graphs are isomorphic is described. During the pro...
AbstractWe continue the study initiated in “Signed graph coloring” of the chromatic and Whitney poly...
The classical Whitney's 2-Isomorphism Theorem describes the families of graphs having the same cycle...
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, includ...
We show how pairs of signed graphs with the same even cycles relate to pairs of grafts with the same...
A signed graph is a representation of an even cycle matroid M if the cycles of M correspond to the e...
We show how pairs of signed graphs with the same even cycles relate to pairs of grafts with the same...
In this thesis we consider two classes of binary matroids, even cycle matroids and even cut matroids...
AbstractOne can associate a polymatroid with a hypergraph that naturally generalises the cycle matro...
This study will examine a fundamental theorem from graph theory: Whitney\u27s 2-Isomorphism Theorem....
In this thesis, two classes of binary matroids will be discussed: even-cycle and even-cut matroids, ...
AbstractIn this paper, algebraic and combinatorial techniques are used to establish results concerni...
A signed graph is a pair (G,⌃) where G is a graph and ⌃ is a subset of the edges of G. A circuit of ...
AbstractA signed graph is a graph with a sign attached to each arc. This article introduces the matr...
Several matroids can be defined on the edge set of a graph. Al-though historically the cycle matroid...
ABSTRACT. A procedure for determining whether two graphs are isomorphic is described. During the pro...
AbstractWe continue the study initiated in “Signed graph coloring” of the chromatic and Whitney poly...
The classical Whitney's 2-Isomorphism Theorem describes the families of graphs having the same cycle...
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, includ...
We show how pairs of signed graphs with the same even cycles relate to pairs of grafts with the same...
A signed graph is a representation of an even cycle matroid M if the cycles of M correspond to the e...
We show how pairs of signed graphs with the same even cycles relate to pairs of grafts with the same...
In this thesis we consider two classes of binary matroids, even cycle matroids and even cut matroids...
AbstractOne can associate a polymatroid with a hypergraph that naturally generalises the cycle matro...
This study will examine a fundamental theorem from graph theory: Whitney\u27s 2-Isomorphism Theorem....
In this thesis, two classes of binary matroids will be discussed: even-cycle and even-cut matroids, ...
AbstractIn this paper, algebraic and combinatorial techniques are used to establish results concerni...
A signed graph is a pair (G,⌃) where G is a graph and ⌃ is a subset of the edges of G. A circuit of ...
AbstractA signed graph is a graph with a sign attached to each arc. This article introduces the matr...
Several matroids can be defined on the edge set of a graph. Al-though historically the cycle matroid...
ABSTRACT. A procedure for determining whether two graphs are isomorphic is described. During the pro...
AbstractWe continue the study initiated in “Signed graph coloring” of the chromatic and Whitney poly...
The classical Whitney's 2-Isomorphism Theorem describes the families of graphs having the same cycle...