AbstractVarious generalizations of tree-characterization theorems are developed for n-dimensional complexes. In particular, generalizations of three conditions satisfied by trees T are studied: T is connected, T is acyclic, |V(T)| − |E(T)| = 1, where V(T) and E(T) denote the vertex and edge sets of T, respectively.Earlier work by Beineke and Pippert is extended in generalizing these conditions and studying which combinations of such conditions yield characterizations of the n-dimensional trees treated here
Formulas are obtained for the number of m-cycles, γm(G, n), and the number of all cycles, γ(G, n), i...
AbstractThe graphs known as trees have natural analogues in higher dimensional simplicial complexes....
We define an algorithm k which takes a connected graph G on a totally ordered vertex set and returns...
Much information about a graph can be obtained by studying its spanning trees. On the other hand, a ...
Much information about a graph can be obtained by studying its spanning trees. On the other hand, a ...
In a seminal paper Kalai (1983) extended the notion of a tree to higher dimensions. Formally, an n-v...
H-trees generalizes the existing notions of trees, higher dimensional trees and k-ctrees. The charac...
The class of k-trees is defined recursively as follows: the smallest k-tree is the k-clique. If G is...
AbstractThe graphs known as trees have natural analogues in higher dimensional simplicial complexes....
International audienceIn this paper, we investigate the problem of the representation of simplicial ...
AbstractLet k≥2 be an integer. We investigate Hamiltonian properties of k-trees, a special family of...
AbstractLet k≥2 be an integer. We investigate Hamiltonian properties of k-trees, a special family of...
AbstractThis paper concerns extensions of Cayley's enumeration formula to a class of multi-dimension...
Trees are generalized to a special kind of higher dimensional complexes known as (j, k)-trees ([L.W....
AbstractWe generalize the concept of a cycle from graphs to simplicial complexes. We show that a sim...
Formulas are obtained for the number of m-cycles, γm(G, n), and the number of all cycles, γ(G, n), i...
AbstractThe graphs known as trees have natural analogues in higher dimensional simplicial complexes....
We define an algorithm k which takes a connected graph G on a totally ordered vertex set and returns...
Much information about a graph can be obtained by studying its spanning trees. On the other hand, a ...
Much information about a graph can be obtained by studying its spanning trees. On the other hand, a ...
In a seminal paper Kalai (1983) extended the notion of a tree to higher dimensions. Formally, an n-v...
H-trees generalizes the existing notions of trees, higher dimensional trees and k-ctrees. The charac...
The class of k-trees is defined recursively as follows: the smallest k-tree is the k-clique. If G is...
AbstractThe graphs known as trees have natural analogues in higher dimensional simplicial complexes....
International audienceIn this paper, we investigate the problem of the representation of simplicial ...
AbstractLet k≥2 be an integer. We investigate Hamiltonian properties of k-trees, a special family of...
AbstractLet k≥2 be an integer. We investigate Hamiltonian properties of k-trees, a special family of...
AbstractThis paper concerns extensions of Cayley's enumeration formula to a class of multi-dimension...
Trees are generalized to a special kind of higher dimensional complexes known as (j, k)-trees ([L.W....
AbstractWe generalize the concept of a cycle from graphs to simplicial complexes. We show that a sim...
Formulas are obtained for the number of m-cycles, γm(G, n), and the number of all cycles, γ(G, n), i...
AbstractThe graphs known as trees have natural analogues in higher dimensional simplicial complexes....
We define an algorithm k which takes a connected graph G on a totally ordered vertex set and returns...