关于图的顶点类型
组合数学
2017-05-29 v1
摘要
J.T. Hedetniemi、S.M. Hedetniemi、S.T. Hedetniemi 和 T.M. Lewis 将图的顶点分为七种类型，并提出了以下问题：1) 具有 个非常典型顶点或 个典型顶点的图的最小阶 是多少？2) 泛典型图（pantypical graph）的最小阶是多少？我们在本文中回答了这两个问题。
引用
@article{arxiv.1705.09540,
title = {On vertex types of graphs},
author = {Pu Qiao and Xingzhi Zhan},
journal= {arXiv preprint arXiv:1705.09540},
year = {2017}
}