On the structure of (claw,bull)-free graphs

In this research, we determine the structure of (claw, bull)-free graphs. We show that every connected (claw, bull)-free graph is either an expansion of a path, an expansion of a cycle, or the complement of a triangle-free graph; where an expansion of a graph \(G\) is obtained by replacing its verti...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2018-12
Hauptverfasser:	Sebastián González Hermosillo de la Maza, Jing, Yifan, Masjoody, Masood
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Graph theory Graphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!