话题
搜索

顶点诱导子图

下载Mathematica笔记本下载沃尔夫拉姆笔记本
诱导子图

顶点诱导子图（有时简称为“诱导子图”）是图表 G公司以及端点都在此子集中的任何边。上图说明了在完成图表 K_（10）通过顶点子集{1,2,3,5,7,10}。一个诱导子图，它是完成图表称为集团.的任何诱导子图一完全图表格a集团.由一组顶点引起的子图可以在沃尔夫拉姆语言使用子图[克,vlist（虚拟列表）].

图形称为完全图如果，对于其每个诱导子图g _ i，的色数属于g _ i等于中成对相邻顶点的最大数量g _ i.

另请参见

集团,边诱导子图,禁止子图,完美的图表,子图

与Wolfram一起探索| Alpha

工具书类

哈拉里，F。图论。马萨诸塞州雷丁：Addison-Wesley，第11页，1994年。斯基纳，S.《诱导子图》§3.2.2实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第90-92页，1990年。

参考Wolfram | Alpha

顶点诱导子图

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“顶点诱导子图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Vertex-InducedSubgraph.html

主题分类