Isolation of Cycles

For any graph G , let ι c ( G ) denote the size of a smallest set D of vertices of G such that the graph obtained from G by deleting the closed neighbourhood of D contains no cycle. We prove that if G is a connected n -vertex graph that is not a triangle, then ι c ( G ) ≤ n / 4 . We also show that t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Graphs and combinatorics Jg. 36; H. 3; S. 631 - 637
1. Verfasser:	Borg, Peter
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Tokyo Springer Japan 01.05.2020 Springer Nature B.V
Schlagworte:	Apexes Combinatorics Engineering Design Graph theory Mathematics Mathematics and Statistics Original Paper Graph domination 05C69 05C35 Cycle Isolating set 05C38
ISSN:	0911-0119, 1435-5914
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!