Properties of edge-tough graphs

Katona, GY [Katona, Gyula Y. (gráfelmélet), szerző] Számítástudományi és Információelméleti Tanszék (BME / VIK)

Angol nyelvű Szakcikk (Folyóiratcikk) Tudományos
Megjelent: GRAPHS AND COMBINATORICS 0911-0119 1435-5914 15 (3) pp. 315-325 1999
  • SJR Scopus - Theoretical Computer Science: Q1
Azonosítók
Szakterületek:
  • Diszkrét matematika és kombinatorika
  • Matematika
  • Számítás- és információtudomány
In [6] the author defined a new property of graphs namely the edge-toughness. It was proved in [6] that a 2t-tough graph is always t-edge-tough. It is proved in the present paper that this is not true for (2t - epsilon)-tough graphs if t is a positive integer. A result of Enomoto et al. in [5] implies that every 2-tough graph has a 2-factor. In the present paper it is proved that every 1-edge-tough graph has a 2-factor. This is a sharpening of the previous statement.
Hivatkozás stílusok: IEEEACMAPAChicagoHarvardCSLMásolásNyomtatás
2026-06-09 11:02