西北师范大学学报(自然科学版)
西北師範大學學報(自然科學版)
서북사범대학학보(자연과학판)
JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE)
2013年
2期
28-31
,共4页
色多项式%生成树%系数%Hamilton图
色多項式%生成樹%繫數%Hamilton圖
색다항식%생성수%계수%Hamilton도
讨论图顶点着色多项式的系数问题,获得了色多项式系数绝对值和在一些图运算下的递推公式,由此给出q-树、多桥图、K4同胚图的色多项式系数绝对值和的显式公式,改进了色多项式系数绝对值和的上下界,同时给出了Hamilton图的一个必要条件.
討論圖頂點著色多項式的繫數問題,穫得瞭色多項式繫數絕對值和在一些圖運算下的遞推公式,由此給齣q-樹、多橋圖、K4同胚圖的色多項式繫數絕對值和的顯式公式,改進瞭色多項式繫數絕對值和的上下界,同時給齣瞭Hamilton圖的一箇必要條件.
토론도정점착색다항식적계수문제,획득료색다항식계수절대치화재일사도운산하적체추공식,유차급출q-수、다교도、K4동배도적색다항식계수절대치화적현식공식,개진료색다항식계수절대치화적상하계,동시급출료Hamilton도적일개필요조건.