匹配号码

下载Mathematica笔记本

(上)匹配号码nu(克)图形的G,有时称为边缘独立数,是一个最大独立边设置. 相当于,它是匹配生成多项式的

 M(x)=和(k=0)^(nu(G))φkx^k
(一)

哪里菲克k-a的匹配图表G. 符号c(克),ρs(G),或α(克)有时也会用到。

匹配号码的大小也是最大的最大独立边集,而尺寸最小的最大独立边集被称为降低匹配号码.

单位(克)满足

 nu(G)<=|u 1/2n|,
(二)

哪里n顶点计数属于G,|_十_|楼层功能. 相等仅适用于很 完美匹配,和图形G有一个很 完美匹配 敌我识别

 |G |=2nu(G),
(三)

哪里|G |=n顶点计数属于G.

匹配号码nu(克)图形的G等于独立数 α(L(G))它的折线图 升(克).

这个克尼格-埃格瓦里定理表示匹配号码等于顶点覆盖(即最小尺寸最低限度顶点覆盖)等于a二部图.

如果图G没有孤立的点数,那么

 α^'(G)+β^'(G)=| G |,
(四)

哪里α(克)是匹配号码,β(克)是一个最低限度封边,和n=克|顶点计数属于G(2000年西部)。

中提供了许多命名图的预计算匹配数沃尔夫拉姆语使用图形数据[图表,“匹配号码”].

Wolfram网络资源

数学»

用于创建演示和任何技术的#1工具。

沃尔夫拉姆阿尔法

使用第一个计算知识引擎探索任何东西。

Wolfram示范项目»

探索数以千计的科学、数学、工程、技术、商业、艺术、金融、社会科学等领域的免费应用程序。

Computerbasedmath.org»

参加数学教育现代化的倡议。

在线积分计算器»

用Wolfram | Alpha求解积分。

逐步解决方案»

从头到尾一步一步地复习作业问题。提示可以帮助你自己尝试下一步。

Wolfram问题生成器»

无限随机练习问题和答案内置逐步解决方案。在线练习或制作可打印的学习表。

Wolfram教育

Wolfram教育专家构建的教学工具集:动态教科书、教案、小部件、交互式演示等。

沃尔夫拉姆语»

面向每个人的基于知识的编程。