话题

星图


星图

星图苏恩秩序n,有时只是被称为n-(Harary 1994,第17-18页;彭马拉朱和斯基纳2003年,第248页;塔特2005,第23页),是一个n一个节点具有顶点 n-1号另一个呢n-1号顶点1.星图苏恩因此与完全二部图 K(1,n-1)(斯基纳)1990年,第146页)。

请注意,对于星型图的索引有两种约定,一些作者(例如Gallian 2007)采用了这样的约定:苏恩表示星图开启n+1号节点。

4号机组与“the”同构图表星图有时被称为“爪”(霍夫曼1960)或“樱桃”(Erdős and Rényi 1963;Harary 1994,第17页)。

星图苏恩总是优雅的以及星图n> =4个节点是系列减少.

可以在沃尔夫拉姆语使用星图[n].星图的预计算属性可通过图形数据[{“星星”,n}].

这个色多项式属于苏恩是由

 π(s_n)(z)=z(z-1)^(n-1),

以及色数是1代表n=1,和chi(S\n)=2否则。

这个折线图星图的苏恩完成图表 K(n-1).

请注意n-不要把星星和“排列”n-星图(阿克斯等等。1987年)他们的概括为(n,k)-星图(蒋和陈1995)在计算机科学和信息处理方面遇到过。


另请参见

香蕉树,凯利树,爪形图,鞭炮图形,瑙鲁图,置换星图,洗牌交换图,

使用Wolfram | Alpha探索

工具书类

阿克斯,S。;哈雷尔,D。;星图:一个有吸引力的替代品n-立方体。“在程序。并行处理国际会议,第393-4001987年。蒋介石,W、 -K。陈,R.-J。“的(n,k)-星图:广义星图。”信息处理。利特。 56公元259-264年,1995Erdős,P.和Rényi,A.“非对称图”数学学报。阿卡德。科学。亨格。 141963年,295-3151963年。加里安,J、 “图形标注的动态调查。”组合电器。 DS6型.2018年12月21日。https://www.combinatics.org/ojs/index.php/eljc/article/view/DS6.骚扰,F。图形理论。雷丁,MA:Addison-Wesley,1994年。霍夫曼,A.J。“关于三角关联方案的唯一性。”安。数学。斯达。 31,492-4971960年。Pemmaraju,S.和Skiena,S.“周期,星星和轮子。“§6.2.4英寸计算的离散数学:数学中的组合学和图论。剑桥,英国:剑桥大学出版社,第248-249页,2003年。斯基纳,S、 “自行车、星星和车轮。”§4.2.3英寸实施离散数学:组合数学与图论。阅读,MA:Addison-Wesley,第83页和第144-147页,1990年。塔特,W.T。图形理论。英国剑桥:剑桥大学出版社,2005年。

引用关于Wolfram | Alpha

星图

引用如下:

韦斯坦,埃里克W。“星图”,来自数学世界--Wolfram网络资源。https://mathworld.wolfram.com/StarGraph.html

学科分类