Generalized Degree-sum Formula and Two Graph Invariants

被引：0

作者：

Han, Ze-ye ^{[1
]}

Zhang, Tong-quan ^{[2
]}

机构：

[1] Yunnan Minzu Univ, Sch Math & Comp Sci, Kunming 650500, Yunnan, Peoples R China

[2] Yunnan Minzu Univ, Sch Preparatory Educ, Kunming 650500, Yunnan, Peoples R China

来源：

INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND MATHEMATICAL STATISTICS (SMMS 2015) | 2015年

关键词：

h-degree; Generalized degree-sum formula; Graph invariant;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Graph invariant is an important parameter on graph theory and algorithm theory, the degree-sum formula is an essential tool. We gave and proved the generalized degree-sum formula, and gave some corollaries of the formula, h-degree sequence and degree sequence matrix on graph were proved to be its invariants, too.

引用

页码：414 / 417

页数：4