话题
搜索

完备k-Partite图

完成PartiteGraph

A完整k个-分裂图形是一个k个-分部图（即一套属于图形顶点分解成k个不相交集，因此没有两个图表顶点在同一组内相邻），以便每对图表顶点在中k个集合是相邻的。如果有第页,q个, ...,第页 图形顶点在中k个套，完整k个-表示分部图K_（p，q，…，r）。上图显示了完成三部图 K_（2,3,5）.

符号K_（m×n）有时用于表示K_（n，…，n（）_（m））（布鲁沃等。1989年，第478页）。

完整的图形k个-为一些人举行聚会k个称为完成多部图（Chartrand和Zhang，2008年，第41页）。完全多部分通过有限禁止子图特征，可以在多项式时间内识别图因为完整的多部分图是P^__3-免费（其中P^__3是图补码的路径图 第3页).

形状的完全多部图第页,q个, ... 在中实现沃尔夫拉姆语言作为CompleteGraph（完整图形）[{第页,q个, ...}].

A类图兰图是一个完整的多部图，其部分集的基数尽可能接近相等（Gross和Yellen2006年，第476页）。

特殊情况总结如下表所示。

K_n（未知）完成图表
K_（m，n）完成二部图
K_（1，n）明星图表 S_n（_n）
K_（K，m，n）完成三部图
K_（1,1,1，n）（3，n）-圆锥曲线图
K_（米×1）完成图表 千米
K_（米×2）鸡尾酒聚会图 百万磅-2^_
K_（3×2）八面体的图表
K_（4×2）16芯图表

完整的米-分裂图表K_（n_1，n_2，…，n_m）具有m> =2具有Hamilton[准Hamilton]分解若（iff） n_1=n_2==n分钟和（m-1）n1是偶数[奇数]（Bosák 1990，第124页）。

另请参见

完全二部图,完整图形,完成三分图,k个-分区图,图兰图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

J.Bosák。图的分解。纽约：斯普林格出版社，1990年。Brouwer，A.E。；科恩，上午。；和Neumaier，A。规则距离图。纽约：Springer-Verlag，1989年。Chartrand，G.和Zhang，第页。彩色图论。佛罗里达州博卡拉顿：查普曼和霍尔/CRC，2008年。总量，J.T.公司。和J.Yellen。图表理论及其应用，第2版。佛罗里达州博卡拉顿：CRC出版社，第476-477页，2006哈拉里，F。图表理论。马萨诸塞州雷丁：Addison-Wesley，第23页，1994年。萨蒂，T.L.公司。和Kainen，P.C。这个四色问题：袭击和征服。纽约：多佛，第12页，1986年。斯基纳，S.“完成k个-分区图。“§4.2.2实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第142-144页，1990年。

参考Wolfram | Alpha

完备k-Partite图

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“完成k-Partite图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Completek-PartiteGraph.html

主题分类