话题
搜索

书籍图表


BookGraph(书签图表)

这个米-书图定义为图表笛卡尔积 B_m=S_(m+1)正方形P_2,哪里(_m)是一个明星图表第2页路径图在两个节点上。概括书的图表到n个“堆叠”页面是(m,n)-叠书图.

特殊情况下米-书图表总结如下。

书图的预计算属性在Wolfram语言作为图形数据[{“书本”,}]。

书的形式图表B_(4k+3)不满足优雅的对等条件,因此不优雅的(加利安,2018年)。Maheo(1980)证明B_(2公里)优雅的和推测那个B_(4k+1)对所有积极的人来说都是优雅的整数n个.Delorme(1980)为B_(2公里)以及优雅的标签B_(4k+1)从而建立了猜想。

书籍图表S_(n+1)正方形P_2色多项式,独立多项式的,匹配多项式、和秩多项式由提供

π(x)=(x-1)x(x^2-3x+3)^n
(1)
I(x)=2x(1+x)^n+(1+2x)^n
(2)
亩(x)=(x-1)^(n-2)(x+1)^【n-2】【n^2x^2+(x^2-1)^3+n(-1+2x^2-2x^4)】
(3)
R(x,y)=([1+3x(x+1)]^n(y-x)+x(y+1){1+x[3+x(3+y)]}^n)/y。
(4)

相应的递归关系为

像素n(z)=(z^2-3z+3)pi(n-1)(z)
(5)
I_n(x)=(3x+2)I_(n-1)(x)-(x+1)(2x+1)I_
(6)
mun(x)=3mu_(n-1)(x)-3mu_(n-2)(x)+mu_(n-3)(x)
(7)
R_n(x,y)=(x^2y+6x^2+6x+2)R_(n-1)(x,y)-(3x^2+3x+1)。
(8)

另请参见

图笛卡尔积,堆叠书本图,星星图表

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Delorme,D.《两组优美的图》J.图形Th。 4, 247-250, 1980.Gallian,J.“动态调查图形标签。"Elec.J.组合。 DS6系列2018年12月21日。https://www.combinatics.org/ojs/index.php/eljc/article/view/DS6.马赫奥,M.“非常优美的图形。”光盘。数学。 29, 39-46, 1980.白色,A.T.公司。“图论中的嵌入问题”,第6章曲面上的组:交互和模型(编辑A.T.White)。阿姆斯特丹,荷兰:爱思唯尔出版社,第49页,2001年。

参考Wolfram | Alpha

书籍图表

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Book Graph.”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BookGraph.html

主题分类