Reduced 2-to-1 maps and decompositions of graphs with no 2-to-1 cut sets (Q1862028)
From MaRDI portal
scientific article
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 |
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