liao220502的个人博客分享 http://blog.sciencenet.cn/u/liao220502

博文

Tutte polynomial of a small-world Farey graph

已有 2031 次阅读 2014-9-23 17:38 |系统分类:论文交流|关键词:学者| Tutte多项式

 In this paper, we find recursive formula for the Tutte polynomial of a family of smallworld

Farey graph, which is modular and has an exponential degree hierarchy. As the applications

of the recursive formula, the exact expressions for the chromatic polynomial and the reliability

polynomial of Fare graphs are derived and the number of connected spanning subgraphs are also

obtained.




https://m.sciencenet.cn/blog-871170-830224.html

上一篇:Note on the subgraph component polynomial
下一篇:The Tutte polynomials of a family of self-similar graphs

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-18 22:03

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部