A short proof and a strengthening of the Whitney 2-isomorphism theorem on graphs (Q1088683): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Alexander K. Kelmans / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Heinz A. Jung / rank
 
Normal rank

Revision as of 21:37, 20 February 2024

scientific article
Language Label Description Also known as
English
A short proof and a strengthening of the Whitney 2-isomorphism theorem on graphs
scientific article

    Statements

    A short proof and a strengthening of the Whitney 2-isomorphism theorem on graphs (English)
    0 references
    1987
    0 references
    Verf. gibt einen neuen Beweis für den 2-Isomorphie-Satz von \textit{H. Whitney} [2-isomorphic graphs, Am. J. Math. 55, 245-254 (1933; Zbl 0006.37005)]. Grundlegend dabei ist der Begriff der Wegzerlegung, der vom Verf. [Graph expansions and reduction, Algebraic Methods in Graph Theory, Vol. I, Conf. Szeged 1978, Colloq. Math. Soc. János Bolyai 25, 317-342 (1981; Zbl 0475.05079)] eingeführt und studiert wurde. Im Anschluß an den Beweis werden Kriterien dafür gegeben, wann eine Kantenbijektion zwischen Graphen durch einen 2-Isomorphismus induziert wird. Diese Kriterien werden dann in den allgemeineren Zusammenhang von Teilgraphenisomorphismen und Teilgrapheninjektionen gestellt; Verf. berichtet über Kriterien, die erzwingen, daß solche Abbildungen durch Isomorphismen induziert werden.
    0 references
    2 isomorphism theorem
    0 references
    path partition
    0 references
    induced edge bijection
    0 references
    0 references

    Identifiers