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 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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/s00373-007-0736-x | Graphs and Combinatorics |
Keywords | Field | DocType |
local topological toughness,topological toughness,local factors,nice property | Discrete mathematics,Topology,Combinatorics,Toughness,Disjoint path,Conjecture,Mathematics | Journal |
Volume | Issue | ISSN |
23 | 4 | 1435-5914 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Frank Göring | 1 | 53 | 9.00 |
Gyula Y. Katona | 2 | 118 | 25.96 |