Konsep Inti
Die Autoren bestimmen asymptotisch die optimale Regenbogensättigungszahl für C4 und geben Konstruktionen, die obere Schranken für C5 und C6 etablieren.
Abstrak
Der Artikel befasst sich mit der Untersuchung von Regenbogensättigungszahlen, die das Minimum der Anzahl von Kanten in einem regenbogenfarbigen, gesättigten Graphen bezüglich eines festen Graphen F beschreiben.
Die Hauptergebnisse sind:
Für den Zyklus C4 wird die asymptotische Regenbogensättigungszahl sat*(n, C4) bestimmt. Es wird gezeigt, dass sat*(n, C4) ≤ 11/6 n + O(1) und sat*(n, C4) > (11/6 - ε)n für jedes 11/45 > ε > 0 und hinreichend großes n.
Für den Zyklus C5 wird gezeigt, dass sat*(n, C5) ≤ ⌊5n/2⌋ - 4 für n ≥ 9.
Für den Zyklus C6 wird gezeigt, dass sat*(n, C6) ≤ 7/3 n + O(1).
Diese Ergebnisse tragen zum Verständnis der Regenbogensättigungszahlen von Zyklen bei und zeigen, dass sat*(n, F) sich teilweise deutlich von der klassischen Sättigungszahl sat(n, F) unterscheiden kann.
Statistik
Für n ≥ 7 gilt sat*(n, C4) ≤ 11/6 n + O(1).
Für n ≥ 9 gilt sat*(n, C5) ≤ ⌊5n/2⌋ - 4.
Für n ≥ 7 gilt sat*(n, C6) ≤ 7/3 n + O(1).
Kutipan
Keine relevanten Zitate gefunden.