On vertex types of graphs
Combinatorics
2017-05-29 v1
Abstract
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 of a graph having very typical vertices or typical vertices? 2) What is the smallest order of a pantypical graph? We answer these two questions in this paper.
Keywords
Cite
@article{arxiv.1705.09540,
title = {On vertex types of graphs},
author = {Pu Qiao and Xingzhi Zhan},
journal= {arXiv preprint arXiv:1705.09540},
year = {2017}
}