Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Decompositions into small factors
View through CrossRef
Abstract
In this last chapter concerned with the theory of simplicial decompositions we shall be looking at the problem of decomposing a given graph G into induced subgraphs of cardinality strictly less than that of G, or strictly less than some given cardinal a; such subgraphs will informally be called small. (Needless to say, all our graphs will be infinite, and some will be more infinite than others.1) Most, though not all, of the decompositions we consider will be simplicial-but even when they are not, simplicial decompositions will provide the key to their construction.
Title: Decompositions into small factors
Description:
Abstract
In this last chapter concerned with the theory of simplicial decompositions we shall be looking at the problem of decomposing a given graph G into induced subgraphs of cardinality strictly less than that of G, or strictly less than some given cardinal a; such subgraphs will informally be called small.
(Needless to say, all our graphs will be infinite, and some will be more infinite than others.
1) Most, though not all, of the decompositions we consider will be simplicial-but even when they are not, simplicial decompositions will provide the key to their construction.
Related Results
Graph Decotnpositions
Graph Decotnpositions
Abstract
Graph Decompositions is the first book on a topic that belongs mainly to infinite graph theory. It offers a complete account of the theory of simplicial dec...
Multi-quark colour decompositions from unitarity
Multi-quark colour decompositions from unitarity
Abstract
Any loop QCD amplitude at full colour is constructed from kinematic and gauge-group building blocks. In a unitarity-based on-shell framework, both obj...
The Visual Effect of Surface Decomposition
The Visual Effect of Surface Decomposition
This paper has been devoted to the influence of surface decomposition on the visual perception of flat and three-dimensional figures’ sizes and proportions. A common stereotype is ...
Cubical Convex Ear Decompositions
Cubical Convex Ear Decompositions
We consider the problem of constructing a convex ear decomposition for a poset. The usual technique, introduced by Nyman and Swartz, starts with a $CL$-labeling and uses this to sh...
An Empirical Research on Factors Influencing Purchase Intention of Mobile Shopping
An Empirical Research on Factors Influencing Purchase Intention of Mobile Shopping
<p><span style="font-size: xx-small;">Based on the theory of Flow experience, this thesis combines the theory of perceived value with the theory of customer innovation,...
Hilbert bundles with ends
Hilbert bundles with ends
Given a countable metric space, we can consider its end. Then a basis of a Hilbert space indexed by the metric space defines an end of the Hilbert space, which is a new notion and ...
Chordality in Matroids: In Search of the Converse to Hliněný's Theorem
Chordality in Matroids: In Search of the Converse to Hliněný's Theorem
<p>Bodlaender et al. [7] proved a converse to Courcelle's Theorem for graphs [15] for the class of chordal graphs of bounded treewidth. Hliněný [25] generalised Courcelle's T...
Fully commutative elements and lattice walks
Fully commutative elements and lattice walks
An element of a Coxeter group $W$ is fully commutative if any two of its reduced decompositions are related by a series of transpositions of adjacent commuting generators. These el...