On Vertex Types of Graphs

Pu Qiao; Xingzhi Zhan

doi:10.1007/s00373-018-1919-3

On Vertex Types of Graphs

Pu Qiao^*
, Xingzhi Zhan

^*Corresponding author for this work

School of Mathematical Sciences

East China Normal University

Research output: Contribution to journal › Article › peer-review

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 n of a graph having n- 2 very typical vertices or n- 2 typical vertices? (2) What is the smallest order of a pantypical graph? We answer these two questions and determine all the possible orders of the graphs in these three classes in this paper.

Original language	English
Pages (from-to)	889-900
Number of pages	12
Journal	Graphs and Combinatorics
Volume	34
Issue number	5
DOIs	https://doi.org/10.1007/s00373-018-1919-3
State	Published - 1 Sep 2018

Keywords

Degree
Graph
Smallest order
Vertex type

Access to Document

10.1007/s00373-018-1919-3

Cite this

@article{8cd49da586714117a5cfdd1b9a404fc7,

title = "On Vertex Types of Graphs",

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 n of a graph having n- 2 very typical vertices or n- 2 typical vertices? (2) What is the smallest order of a pantypical graph? We answer these two questions and determine all the possible orders of the graphs in these three classes in this paper.",

keywords = "Degree, Graph, Smallest order, Vertex type",

author = "Pu Qiao and Xingzhi Zhan",

note = "Publisher Copyright: {\textcopyright} 2018, Springer Japan KK, part of Springer Nature.",

year = "2018",

month = sep,

day = "1",

doi = "10.1007/s00373-018-1919-3",

language = "英语",

volume = "34",

pages = "889--900",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "5",

}

TY - JOUR

T1 - On Vertex Types of Graphs

AU - Qiao, Pu

AU - Zhan, Xingzhi

PY - 2018/9/1

Y1 - 2018/9/1

N2 - 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 of a pantypical graph? We answer these two questions and determine all the possible orders of the graphs in these three classes in this paper.

AB - 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 of a pantypical graph? We answer these two questions and determine all the possible orders of the graphs in these three classes in this paper.

KW - Degree

KW - Graph

KW - Smallest order

KW - Vertex type

UR - https://www.scopus.com/pages/publications/85049061186

U2 - 10.1007/s00373-018-1919-3

DO - 10.1007/s00373-018-1919-3

M3 - 文章

AN - SCOPUS:85049061186

SN - 0911-0119

VL - 34

SP - 889

EP - 900

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 5

ER -

On Vertex Types of Graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this