Farey图及其对偶图的色多项式和流多项式  

Chromatic Polynomials and Flow Polynomials of Farey Graphs and Their Dual Graphs

作　　者：单美玲 

机构地区：[1]中央民族大学理学院,北京

出　　处：《运筹与模糊学》2018年第4期145-150,共6页Operations Research and Fuzziology

摘　　要：廖云华推出了第n代Farey图Gn的点色多项式的显式。本文推出了第n代Farey图Gn的流多项式和面色多项式,并通过Farey图及其对偶图的关系,推出了Farey图的对偶图的色多项式和流多项式。Liao Yunhua introduced the explicit polynomials of chromatic polynomials of the Farey graphs. In this paper, the flow polynomials and the face chromatic polynomials of the Farey graphs are derived, and the chromatic polynomials and the flow polynomials of the dual graphs of the Farey graphs are derived by the relations between the Farey graphs and their dual graphs.

关 键 词：色多项式 流多项式 Farey图 

分 类 号：O1[理学—数学]