应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2013年
4期
761-768
,共8页
唐晓清%刘念祖%王汉兴%白延琴
唐曉清%劉唸祖%王漢興%白延琴
당효청%류념조%왕한흥%백연금
双变量色多项式%减边公式%正则树%正则树整子图
雙變量色多項式%減邊公式%正則樹%正則樹整子圖
쌍변량색다항식%감변공식%정칙수%정칙수정자도
two-variable chromatic polynomials%Reduction Edge Formula%regular tree%integral subgraph of regular tree
最近Klaus Dohmen等人提出新的双变量色多项式概念,对此,本文提出—个—般性的减边公式.通过反复运用该公式,可以方便求得任何简单图的双变量色多项式.由此减边公式,研究了一些特殊图和多分支图的双变量色多项式公式.本文还研究了由互不相连的多个子图都与某个顶点相连而成的图的双变量色多项式计算的删点公式以及简单图的双变量色多项式系数和问题.进而,本文提出—个新概念—正则树.利用这个减边公式,研究了正则树的双变量色多项式计算公式和—些性质,以及正则树整子图的双变量色多项式公式及其有关性质.
最近Klaus Dohmen等人提齣新的雙變量色多項式概唸,對此,本文提齣—箇—般性的減邊公式.通過反複運用該公式,可以方便求得任何簡單圖的雙變量色多項式.由此減邊公式,研究瞭一些特殊圖和多分支圖的雙變量色多項式公式.本文還研究瞭由互不相連的多箇子圖都與某箇頂點相連而成的圖的雙變量色多項式計算的刪點公式以及簡單圖的雙變量色多項式繫數和問題.進而,本文提齣—箇新概唸—正則樹.利用這箇減邊公式,研究瞭正則樹的雙變量色多項式計算公式和—些性質,以及正則樹整子圖的雙變量色多項式公式及其有關性質.
최근Klaus Dohmen등인제출신적쌍변량색다항식개념,대차,본문제출—개—반성적감변공식.통과반복운용해공식,가이방편구득임하간단도적쌍변량색다항식.유차감변공식,연구료일사특수도화다분지도적쌍변량색다항식공식.본문환연구료유호불상련적다개자도도여모개정점상련이성적도적쌍변량색다항식계산적산점공식이급간단도적쌍변량색다항식계수화문제.진이,본문제출—개신개념—정칙수.이용저개감변공식,연구료정칙수적쌍변량색다항식계산공식화—사성질,이급정칙수정자도적쌍변량색다항식공식급기유관성질.
