We examine decompositions of complete graphs with an even number of vertices, $K_{2n}$, into n isomorphic spanning trees. While methods of such decompositions into symmetric trees have been known, we develop here a more general method based on a new type of vertex labelling, called flexible q-labelling. This labelling is a generalization of labellings introduced by Rosa and Eldergill
Consider the following question: does every complete geometric graph K 2n have a partition of its ed...
Given a graph G, we construct T(G), called the tree graph of G. The vertices of T(G) are the spannin...
AbstractIn this paper, we revisit the split decomposition of graphs and give new combinatorial and a...
AbstractWe examine decompositions of complete graphs K4k+2 into 2k+1 isomorphic spanning trees. We d...
We examine constructions of non-symmetric trees with a flexible q-labeling or an α-like labeling, wh...
Issues 11-12 (2007): The Fourth Caracow Conference on Graph Theory, Czorsztyn, Poland, 2002.We exami...
AbstractWe examine decompositions of complete graphs K4k+2 into 2k+1 isomorphic spanning trees. We d...
Brualdi and Hollingsworth conjectured in Brualdi and Hollingsworth (1996) that in any complete graph...
Brualdi and Hollingsworth conjectured in Brualdi and Hollingsworth (1996) that in any complete graph...
Can a complete graph on an even number n (>4) of vertices be properly edge-colored with n-1 c...
Can a complete graph on an even number n (>4) of vertices be properly edge-colored with n-1 colors i...
AbstractTechniques of labeling the vertices of a bipartite graph G with n edges to yield cyclic G-de...
AbstractDeo and Micikevicius recently gave a new bijection for spanning trees of complete bipartite ...
SIGLEAvailable from British Library Document Supply Centre- DSC:DX91560 / BLDSC - British Library Do...
In this paper we present an algorithm for determining the number of spanning trees of a graph G whic...
Consider the following question: does every complete geometric graph K 2n have a partition of its ed...
Given a graph G, we construct T(G), called the tree graph of G. The vertices of T(G) are the spannin...
AbstractIn this paper, we revisit the split decomposition of graphs and give new combinatorial and a...
AbstractWe examine decompositions of complete graphs K4k+2 into 2k+1 isomorphic spanning trees. We d...
We examine constructions of non-symmetric trees with a flexible q-labeling or an α-like labeling, wh...
Issues 11-12 (2007): The Fourth Caracow Conference on Graph Theory, Czorsztyn, Poland, 2002.We exami...
AbstractWe examine decompositions of complete graphs K4k+2 into 2k+1 isomorphic spanning trees. We d...
Brualdi and Hollingsworth conjectured in Brualdi and Hollingsworth (1996) that in any complete graph...
Brualdi and Hollingsworth conjectured in Brualdi and Hollingsworth (1996) that in any complete graph...
Can a complete graph on an even number n (>4) of vertices be properly edge-colored with n-1 c...
Can a complete graph on an even number n (>4) of vertices be properly edge-colored with n-1 colors i...
AbstractTechniques of labeling the vertices of a bipartite graph G with n edges to yield cyclic G-de...
AbstractDeo and Micikevicius recently gave a new bijection for spanning trees of complete bipartite ...
SIGLEAvailable from British Library Document Supply Centre- DSC:DX91560 / BLDSC - British Library Do...
In this paper we present an algorithm for determining the number of spanning trees of a graph G whic...
Consider the following question: does every complete geometric graph K 2n have a partition of its ed...
Given a graph G, we construct T(G), called the tree graph of G. The vertices of T(G) are the spannin...
AbstractIn this paper, we revisit the split decomposition of graphs and give new combinatorial and a...