科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2011年
8期
96-97
,共2页
色轨道多项式%色本原多项式%Cn
色軌道多項式%色本原多項式%Cn
색궤도다항식%색본원다항식%Cn
组合计数和图的着色是组合数学与图论的重要内容,而pólya计数定理和计算图色数的色多项式是研究它们的主要工具,在文献[3]中,杜清晏教授将两者结合,定义了色轨道多项式和色本原多项式,并提出了P-图和SC-图的概念.本文讨论了具体图Cn以及由图Cn组合的图的色轨道多项式和色本原多项式,还给出色轨道多项式和色本原多项式在化学上的应用.
組閤計數和圖的著色是組閤數學與圖論的重要內容,而pólya計數定理和計算圖色數的色多項式是研究它們的主要工具,在文獻[3]中,杜清晏教授將兩者結閤,定義瞭色軌道多項式和色本原多項式,併提齣瞭P-圖和SC-圖的概唸.本文討論瞭具體圖Cn以及由圖Cn組閤的圖的色軌道多項式和色本原多項式,還給齣色軌道多項式和色本原多項式在化學上的應用.
조합계수화도적착색시조합수학여도론적중요내용,이pólya계수정리화계산도색수적색다항식시연구타문적주요공구,재문헌[3]중,두청안교수장량자결합,정의료색궤도다항식화색본원다항식,병제출료P-도화SC-도적개념.본문토론료구체도Cn이급유도Cn조합적도적색궤도다항식화색본원다항식,환급출색궤도다항식화색본원다항식재화학상적응용.