We give an alternative method for counting the number of graph compositions of any graph G. In particular we show that counting the number of graph compositions of a graph G is equivalent to counting the number of flats of its cycle matroid. Then we give one condition for non isomorphic graphs to have the same number of graph compositions.Quaestiones Mathematicae 32(2009), 523–52
AbstractColored graphs are enumerated by an application of Pólya's counting theorem. The cycle indic...
AbstractIn this paper we introduce polynomials associated with uniform oriented matroids whose coeff...
A graph is a cycle of cliques, if its set of vertices can be partitioned into clusters, such that ea...
The idea of graph compositions generalizes both ordinary compositions of positive integers and parti...
AbstractThe composition of a quotient matroid Q over a collection of component matroids f1, …, fn in...
Matroids have a wide variety of distinct, cryptomorphic axiom systems that are capable of defining t...
Las Vergnas & Hamidoune studied the number of circuits needed to deter-mine an oriented matroid....
The number of homomorphisms from a finite graph F to the complete graph Kn is the evaluation of the ...
A theorem of Edmonds characterizes when a pair of matroids has a common basis. Enumerating the commo...
Matorids provide useful abstraction in combinatorics and have a number of applications in many areas...
International audienceLas Vergnas & Hamidoune studied the number of circuits needed to determine an ...
htmlabstractWe consider the problem of determining mn, the number of matroids on n elements. The be...
In this paper we show that the composition (symmetric difference) ofcycles is well-defined. So, such...
AbstractAs is well known, the cycles of any given graph G may be regarded as the circuits of a matro...
AbstractA matroidal family is a set F ≠ ∅ of connected finite graphs such that for every finite grap...
AbstractColored graphs are enumerated by an application of Pólya's counting theorem. The cycle indic...
AbstractIn this paper we introduce polynomials associated with uniform oriented matroids whose coeff...
A graph is a cycle of cliques, if its set of vertices can be partitioned into clusters, such that ea...
The idea of graph compositions generalizes both ordinary compositions of positive integers and parti...
AbstractThe composition of a quotient matroid Q over a collection of component matroids f1, …, fn in...
Matroids have a wide variety of distinct, cryptomorphic axiom systems that are capable of defining t...
Las Vergnas & Hamidoune studied the number of circuits needed to deter-mine an oriented matroid....
The number of homomorphisms from a finite graph F to the complete graph Kn is the evaluation of the ...
A theorem of Edmonds characterizes when a pair of matroids has a common basis. Enumerating the commo...
Matorids provide useful abstraction in combinatorics and have a number of applications in many areas...
International audienceLas Vergnas & Hamidoune studied the number of circuits needed to determine an ...
htmlabstractWe consider the problem of determining mn, the number of matroids on n elements. The be...
In this paper we show that the composition (symmetric difference) ofcycles is well-defined. So, such...
AbstractAs is well known, the cycles of any given graph G may be regarded as the circuits of a matro...
AbstractA matroidal family is a set F ≠ ∅ of connected finite graphs such that for every finite grap...
AbstractColored graphs are enumerated by an application of Pólya's counting theorem. The cycle indic...
AbstractIn this paper we introduce polynomials associated with uniform oriented matroids whose coeff...
A graph is a cycle of cliques, if its set of vertices can be partitioned into clusters, such that ea...