| 关于三类图的伴随唯一性 |
| |
| 引用本文： | 杜祖缔 施光燕. 关于三类图的伴随唯一性[J]. 大连理工大学学报, 1996, 36(2): 130-134 |
| |
| 作者姓名： | 杜祖缔 施光燕 |
| |
| 作者单位： | 大连理工大学应用数学系，大连海事大学 |
| |
| 摘 要： | 讨论了ｎ个顶点ｎ＋２条边的连通图中三类图的伴随多项式的性质，得到了这些图是伴随唯一的一个充分条件，并利用它来讨论其色唯一性，得到一个色唯一图，同时提出一个未解决问题。
|
| 关 键 词： | 图 多项式 伴随 唯一性 |
On adjoint uniqueness of three families of graphs |
| |
| Du Zudi, Shi Guangyan. On adjoint uniqueness of three families of graphs[J]. Journal of Dalian University of Technology, 1996, 36(2): 130-134 |
| |
| Authors: | Du Zudi Shi Guangyan |
| |
| Abstract: | The paper gives some properties of adjoint polynomials of three families of connected graphs with n venices and n+2 edges and a sufficient condition for the adjoint uniqueness of the families of graphs. Using these results, the chromitic uniqueness of graph is discussed and a new chromatically unique graph is obtained. And an open problem is presented. |
| |
| Keywords: | graph(mathematics) polynomials adjoint uniqueness |
| 本文献已被 CNKI 维普 等数据库收录！ |
