话题
搜索

图形补码

下载Mathematica笔记本下载沃尔夫拉姆笔记本
图形补码

图的补码G公司有时称为边缘复合物（Gross和Yellen 2006，第86页），是图表G^’，有时表示克^_或G^c公司（例如，Clark和Entringer 1983）顶点设置但谁的边缘集由边组成，而不是存在于G公司（即补充边集的G公司相对于所有可能的边顶点设置属于G公司).这个图形和 G+G^_在上n个-节点图G公司因此是完全图 K_n（未知），如上所示。

这个邻接矩阵 A类^_图的图补集邻接矩阵 A类由给定

A^_=J-I-A

（Ellis-Monaghan和Merino，2008年），其中J是单位矩阵和我是身份矩阵.

图补码可以在沃尔夫拉姆语言通过命令图形补码[克].

另请参见

补体,完整图形,循环补码图,图表总和,路径互补图,欺骗补码图,自我补充图表,车轮补充图

与Wolfram一起探索| Alpha

参考文献

Clark，L.和Entringer，R.“最小最大非哈密顿图”周期数学。匈牙利 14, 57-68, 1983.Ellis-Monaghan，J.A.公司。图多项式及其应用II：相互关系和解释。”2008年6月28日。网址：http://arxiv.org/abs/0806.4699.总量，J.T.公司。和J.Yellen。图表理论及其应用，第二版。佛罗里达州博卡拉顿：CRC出版社，2006年。斯基纳，S.《图的补足》第3.2.3节实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第93页，1990年。

参考Wolfram | Alpha

图形补码

引用如下：

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

主题分类