Stars and triangles

A graph is Sm‐full if each vertex belongs to an induced star of order m. The stellarity of a vertex ν in a graph is the maximum size of an induced star centered at ν. Answering a question of Füredi, Mubayi, and West, we show that an Sm‐full finite graph is triangle‐free if the deletion of any edge p...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph theory 2001-11, Vol.38 (3), p.170-176
1. Verfasser:	Galvin, Fred
Format:	Artikel
Sprache:	eng
Schlagworte:	Sm-full finite graphs stars triangles vertex covering
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!