图形划分——来自Wolfram MathWorld

图形分区

一个隔板 ${a_1，…，a_n}$ 如果存在图表有度数序列 ${a_1，…，a_n}$ .图形数量长度分区等于-没有的节点图隔离的，孤立的点.

与上的图相对应的不同图形分区的数量, 2, ... 节点为0、1、2、7、20、71、240、871、3148。。。（组织环境信息系统A095268号).

顺序的图形划分是度数总和为.A型-图形分区仅存在于即使 .

两个拓扑上不同的图可能具有相同的度序列，其示例如上所示。

图形分区的数量在, 4, 6, ... 边缘为1、2、5、9、17、31、54、90、151、244，…（OEIS）A000569号).

Erdős和Richmond（1989）表明

和

另请参见

剪切,学位序列,隔离点,光谱图形分区

与Wolfram一起探索| Alpha

更多尝试：

工具书类

巴恩斯，T.M。和萨维奇，C.D。“图形分区计数的递归。”电子组合学J 2,编号：1，R111995年1月10日。http://www.combinatics.org/Volume_2/Abstracts/v2i1r11.html.巴恩斯，总经理。和萨维奇，C.D。“高效生成图形分区。”光盘。申请。数学。 78, 17-26, 1997.Erdős，P.和Richmond，L.B.公司。《关于图形分区》，组合数学与优化研究报告COPR 89-42。安大略省滑铁卢：滑铁卢大学，第1-13页，1989年。哈拉里，F、。图表理论。马萨诸塞州雷丁：Addison-Wesley，第57页，1994年。拉斯基，F.“图形分区信息”网址：http://www.theory.csc.uvic.ca/~cos/inf/nump/GraphicalPartition.html.斯隆，新泽西州。答：。序列A000569号,A002494号/M1762，和A095268号在线百科全书整数序列的。"Wilf，H.“关于交叉数和一些未解决的问题。“输入组合数学，几何与概率：向保罗·埃尔德致敬。会议文件1993年3月，为纪念埃尔德80岁生日在剑桥三一学院举行（编辑：B.Bollobás和A.Thomason）。英国剑桥：剑桥大学出版社，第557-562页，1997年。

参考Wolfram | Alpha

图形分区

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“图形分区。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphicalPartition.html

图形分区

另请参见

与Wolfram一起探索| Alpha

工具书类

参考Wolfram | Alpha

引用如下：

主题分类