A Note on Antiregular Graphs

摘要：

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 K_3 of the antiregular graphs, and also gives formula for the number of subgraph K_3 and vertices of the antiregular graphs.

关键词： subgraph antiregular graph degree sequence

作者: Bin Wen Fuyi Wei Feng Li Wuxin Liu Yanli Zhu

作者单位: Department of Applied Mathematics, College of Science, South China Agricultural University Guangzhou (510642), China

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 420-421

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）