兰州大学学报（自然科学版）
蘭州大學學報（自然科學版）
란주대학학보（자연과학판）
JOURNAL OF LANZHOU UNIVERSITY（NATURAL SCIENCES）
2012年
2期
106-112
,共7页
唐晓清%刘念祖%王汉兴%白延琴
唐曉清%劉唸祖%王漢興%白延琴
당효청%류념조%왕한흥%백연금
减边公式%M(o)bius反演%共点图%非同构图
減邊公式%M(o)bius反縯%共點圖%非同構圖
감변공식%M(o)bius반연%공점도%비동구도
根据Klaus Dohmen等提出的图的新双变量色多项式概念,探究了一般图关于此定义的减边公式,利用它反复迭代后可以方便地求得任何图的新双变量色多项式,还利用它深入探讨了一些特殊图的新双变量色多项式公式.同时还探究了运用包含等偏序关系,利用M(o)bius反演法和“格子剖分”法求得图的新双变量色多项式.最后探讨了共点图的新双变量色多项式公式以及图的顶点和边与色多项式的关系.
根據Klaus Dohmen等提齣的圖的新雙變量色多項式概唸,探究瞭一般圖關于此定義的減邊公式,利用它反複迭代後可以方便地求得任何圖的新雙變量色多項式,還利用它深入探討瞭一些特殊圖的新雙變量色多項式公式.同時還探究瞭運用包含等偏序關繫,利用M(o)bius反縯法和“格子剖分”法求得圖的新雙變量色多項式.最後探討瞭共點圖的新雙變量色多項式公式以及圖的頂點和邊與色多項式的關繫.
근거Klaus Dohmen등제출적도적신쌍변량색다항식개념,탐구료일반도관우차정의적감변공식,이용타반복질대후가이방편지구득임하도적신쌍변량색다항식,환이용타심입탐토료일사특수도적신쌍변량색다항식공식.동시환탐구료운용포함등편서관계,이용M(o)bius반연법화“격자부분”법구득도적신쌍변량색다항식.최후탐토료공점도적신쌍변량색다항식공식이급도적정점화변여색다항식적관계.
