Title :
A note on antiregular graphs
Author :
Wen, Bin ; Wei, Fuyi ; Li, Feng ; Liu, Wuxin ; Zhu, Yanli
Author_Institution :
Dept. of Appl. Math., South China Agric. Univ., Guangzhou, China
Abstract :
A graph on n vertices is antiregular if its vertex degrees take on n-1 different values. This note proves two recurrence formulas for the number of subgraph K3 of the antiregular graphs, and also gives formula for the number of subgraph K3 and vertices of the antiregular graphs.
Keywords :
graph theory; antiregular graphs; recurrence formulas; subgraph; vertex degrees; Admittance; Algebra; Computer applications; Conferences; Modeling; Polynomials; antiregular graph; degree sequence; subgraph;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5623174
