| 两类图的伴随多项式 |
| |
| 引用本文： | 杜娟,郝荣霞,李红启. 两类图的伴随多项式[J]. 运筹学学报, 2007, 11(3): 11-20 |
| |
| 作者姓名： | 杜娟 郝荣霞 李红启 |
| |
| 作者单位： | 1. 北京航空航天大学经济管理学院,北京,100083
2. 北京交通大学数学系,北京,100044 |
| |
| 基金项目： | 北京交通大学校科研和教改项目;国家自然科学基金 |
| |
| 摘 要： | 本文推广已有图D_n,F_n到两类新图D_n~i,F_n~i(i≥4),并运用与色和有关的代数函数—伴随函数得到它们的伴随多项式并讨论了当i=4时的不可约性.
|
| 关 键 词： | 运筹学 图论 伴随多项式 不可约性 色唯一 |
| 修稿时间： | 2005-11-17 |
Adjoint Polynomials of Two Kinds of Graphs |
| |
| Du Juan,Hao Rongxia,Li Hongqi. Adjoint Polynomials of Two Kinds of Graphs[J]. OR Transactions, 2007, 11(3): 11-20 |
| |
| Authors: | Du Juan Hao Rongxia Li Hongqi |
| |
| Abstract: | In this paper, we generalize graphs Dn,Fn to two new kinds of graphs Din, Fin, for I ≥ 4, and obtain their adjoint polynomials by using algebraic function termed the adjoint function corresponding to chromatic sum. Futhermore, we discuss their irreducibilities in the case of I = 4. |
| |
| Keywords: | Operations research graphs adjoint polynomial irreducibility chromatically unique |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
