Continuous k-to-1 functions between complete graphs of even order

DOI10.1016/J.DISC.2008.11.036MaRDI QIDQ960933zbMATH OpenOpenAlexFDO

Authors J. K. Dugdale, Stanley Fiorini, John Baptist Gauci, A. J. W. Hilton

Publication date 29 March 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.11.036

zbMATH Keywords

\(k\)-to-1complete graphsfunctions

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Review text

The authors determine whether there are finitely discontinuous, or just infinitely discontinuous, \(k\)-to-\(1\) functions between two intervals, each of which is one of \(]0,1[\), \([0,1[\), or \([0,1]\). They then show that for \(k\) even and \(1\leq r< 2s\), \((r,s)\neq (1,1)\) and \((r,s)\neq(3,2)\), there is a \(k\)-to-\(1\) map from \(K_{2r}\) onto \(K_{2s}\) (regarded as subspaces of \(\mathbb{R}^3\)) if and only if \(k\geq 2s\).

Recommendations

• Continuous k-to-1 functions between complete graphs whose orders are of a different parity
• k-to-1 Functions Between Graphs with Finitely Many Discontinuities
• scientific article; zbMATH DE number 4177111
• The existence ofk-to-1 continuous maps between graphs whenk is sufficiently large
• F-Continuous Graphs
• Wiggles and finitely discontinuous k-to-1 functions between graphs
• scientific article; zbMATH DE number 436088
• Results on \(F\)-continuous graphs
• scientific article; zbMATH DE number 1293636
• Exactly k-To-1 Maps Between Graphs

Cites work

• At most k-to-1 mappings between graphs. II
• Every Exactly 2-to-1 Function on the Reals Has an Infinite Set of Discontinuities
• Exactly k-To-1 Maps Between Graphs
• scientific article; zbMATH DE number 436088 (Why is no real title available?)
• scientific article; zbMATH DE number 4177111 (Why is no real title available?)
• scientific article; zbMATH DE number 49342 (Why is no real title available?)
• scientific article; zbMATH DE number 599717 (Why is no real title available?)
• k-to-1 Functions Between Graphs with Finitely Many Discontinuities
• k-to-1 Functions on an Arc
• On 𝑘-to-1 transformations
• The existence ofk-to-1 continuous maps between graphs whenk is sufficiently large
• The non-existence of a certain type of continuous transformation

Cited in

(11)

• k-to-1 functions on (0,1)
• Reduced 2-to-1 maps and decompositions of graphs with no 2-to-1 cut sets
• At most k-to-1 mappings between graphs. II
• Wiggles and finitely discontinuous k-to-1 functions between graphs
• Continuous k-to-1 functions between complete graphs whose orders are of a different parity
• The existence ofk-to-1 continuous maps between graphs whenk is sufficiently large
• scientific article; zbMATH DE number 436088 (Why is no real title available?)
• scientific article; zbMATH DE number 4177111 (Why is no real title available?)
• k-To-1 Functions on Arcs for k Even
• k-to-1 Functions Between Graphs with Finitely Many Discontinuities
• scientific article; zbMATH DE number 599717 (Why is no real title available?)

This page was built for publication: Continuous \(k\)-to-\(1\) functions between complete graphs of even order

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960933)