On Vertex Types of Graphs

The vertices of a graph are classified into seven types by J.T. Hedetniemi, S.M. Hedetniemi, S.T. Hedetniemi and T.M. Lewis and they ask the following questions: (1) What is the smallest order n of a graph having n - 2 very typical vertices or n - 2 typical vertices? (2) What is the smallest order o...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Graphs and combinatorics 2018-09, Vol.34 (5), p.889-900
Hauptverfasser:	Qiao, Pu, Zhan, Xingzhi
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Engineering Design Graph theory Graphs Mathematics Mathematics and Statistics Original Paper
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!