称g是偶匹配可扩的,如果G中导出子图是偶图的匹配m都可以扩充为g的完美匹配。
G is said to be bipartite matching extendable (BM-extendable) if every matching m whose induced subgraph is a bipartite graph extends to a perfect matching of g.
一个图G中所含的三结点连通导出子图的个数记为S_3(G),它在网络可靠性中起着重要作用。
The number of 3-nodes connected induced subgraphs S3(G) in a graph G plays a important role in the reliability of a network.
若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is acyclic after removing the vertex subset from the graph.
应用推荐