Farey图及其对偶图的色多项式和流多项式
Chromatic Polynomials and Flow Polynomials of Farey Graphs and Their Dual Graphs
DOI: 10.12677/ORF.2018.84018, PDF,   
作者: 单美玲：中央民族大学理学院，北京
关键词: 色多项式；流多项式；Farey图；Chromatic Polynomials； Flow Polynomials； Farey Graphs
摘要: 廖云华推出了第n代Farey图Gn的点色多项式的显式。本文推出了第n代Farey图Gn的流多项式和面色多项式，并通过Farey图及其对偶图的关系，推出了Farey图的对偶图的色多项式和流多项式。
Abstract: 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图及其对偶图的色多项式和流多项式[J]. 运筹与模糊学, 2018, 8(4): 145-150. https://doi.org/10.12677/ORF.2018.84018

参考文献

[1] Birkhoff, G.D. (1912) A Determinant Formula for the Number of Ways of Coloring a Map. Annals of Mathematics, 14, 42-46. [Google Scholar] [CrossRef] 
[2] 李慰萱, 田丰. 关于图的色多项式的若干问题[J]. 数学学报, 1978, 21(3), 223-230.
[3] Brimkov, B. and Hicks, I.V. (2010) Chromatic and Flow Polynomials of Generalized Vertex Join Graphs and Outerplanar Graphs. Discrete Applied Mathematics, 204, 13-21. [Google Scholar] [CrossRef] 
[4] 廖云华. 图多项式若干问题研究[D]: [博士学位论文]. 长沙: 湖南师范大学, 2015.
[5] J.A.邦迪, U.S.R.默蒂. 图论及其应用[M]. 北京: 科学出版社, 1987.
[6] Ellis-Monaghan, J.A. and Merino, C. (2011) Graph Polynomials and Their Applications I: The Tutte Poly-nomial. In: Dehmer, M., Ed., Structural Analysis of Complex Networks, Birkhäuser, Boston, 219-255. [Google Scholar] [CrossRef] 

为你推荐