Navigation

Inhalt Hotkeys
Fakultät für Mathematik
Fakultät für Mathematik
Göring, Frank; Katona, Gyula Y. : Local topological toughness and local factors

Göring, Frank ; Katona, Gyula Y. : Local topological toughness and local factors


Author(s):
Göring, Frank
Katona, Gyula Y.
Title:
Local topological toughness and local factors
Electronic source:
application/pdf
Preprint series:
Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 24, 2006
Mathematics Subject Classification:
05C38 [ Paths and cycles ]
Abstract:
We localize and strengthen Katona's idea of an edge-toughness to a local topological toughness. We disprove a conjecture of Katona concerning the connection between edge-toughness and factors. For the topological toughness we prove a theorem similar to Katona's 2k-factor-conjecture, which turned out to be false for his edge-toughness. We prove, that besides this the topological toughness has nearly all known nice properties of Katona's edge-toughness and therefore is worth to be considered.
Keywords:
graph, toughness, factor, H-path, hamiltonicity
Language:
English
Publication time:
10 / 2007

Presseartikel

  • MINT gewinnt

    Drei sächsische Hochschulen verfolgen unterschiedliche Konzepte, um Studieninteressenten Mathematik, Informatik, Naturwissenschaften und Technik schmackhaft zu machen …

  • Mathematik ganz alltagsnah

    „Videowoche der Mathematik“ zeigt das Fach von seiner spannenden, menschlichen und alltagstauglichen Seite …

  • Wahlzeit an der Universität

    Wahlvorschläge für Organe und Ämter an der TU Chemnitz können bis zum 23. Oktober 2017 eingereicht werden – Briefwahlanträge sind bis 27. Oktober 2017 zu stellen …