Reduced 2-to-1 maps and decompositions of graphs with no 2-to-1 cut sets (Q1862028)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Reduced 2-to-1 maps and decompositions of graphs with no 2-to-1 cut sets |
scientific article; zbMATH DE number 1879071
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reduced 2-to-1 maps and decompositions of graphs with no 2-to-1 cut sets |
scientific article; zbMATH DE number 1879071 |
Statements
Reduced 2-to-1 maps and decompositions of graphs with no 2-to-1 cut sets (English)
0 references
10 March 2003
0 references
\textit{J. Heath} [Continua with the Houston problem book, Lect. Notes Pure Appl. Math. 170, 89-102, Marcel Dekker, N.Y. (1995; Zbl 0852.54013)] has asked: given an integer \(k> 0\) and two graphs \(G\) and \(H\), when does there exist a \(k\)-to-\(1\) (continuous) map from \(G\) onto \(H\)? Here, a graph is a continuum which is a finite union of arcs with a finite number of points having order greater than two. The author has previously shown that a graph is the image of a tree under a \(2\)-to-\(1\) map with no \(2\)-to-\(1\) restriction to a continuum iff the graph satisfies a graph connectivity condition (``\(k\)-to-\(1\) cut set''). In this paper the author characterizes such graphs in terms of a graph decomposition property (``increasing ear decomposition'').
0 references
\(k\)-to-\(1\) map
0 references
\(k\)-to-\(1\) cut set
0 references