1) labelled graph
标定图
3) unlabeled graphs
非标定图
1.
The paper presents the first four Coefficients of the chromatic polynomials of unlabeled graphs in terms of symmetries of the vertex subsets.
Hanlon给出的计算非标定图色多项式的表达式,通过对标定图的自同构群中各种置换情况的讨论,给出非标定图色多项式的前四项色系数的组合表达式,并归纳了表达式中各参数计算的一般步骤。
2.
Some basic properties of the chromatic polynomials of connected unlabeled graphs arediscussed and expressions of some important connected unlabeled graphs are given in thispaper.
本文研究连通的非标定图色多项式的基本性质,给出了若干类常见连通非标定图色多项式的一般表达式。
3.
As a generalization of chromatic polynomials of labeled and unlabeled graphs,the notion of chromatic polynomials of partial labeled graphs is introduced.
引入了局部标定图的概念,使得标定图和非标定图都成为它的两个特殊情形,它的色多项式统一了标定图的色多项式和非标定图的色多项式。
4) Performance calibration
图谱标定
6) Marking picture
图片定标
补充资料:图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G,,GZ,…,则存在指标i
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条