Local Topological Toughness and Local Factors

摘要

We localize and strengthen Katona’s idea of an edge-toughness to a local topological toughness. We disprove a conjecture of Katona concerning the conection 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.