删除边后，图的诱导宽度会减少吗
will the induced width of a graph reduced being removed an edge
我想知道如果我从无向图中删除一条边，它的诱导宽度会减少吗？如何证明它或我在哪里可以找到它的证明？谢谢！
从图中删除一条边不会增加其诱导宽度。
给定一个顶点顺序 <，我们合并以确定其诱导宽度的边集是
{uv | exist vertices u, v, w such that u, v adjacent to w and u, v < w}.
这是该图减去一条边的子集，因为见证包含 uv 的每个 u, v, w 元组也在原始图中起作用。
我想知道如果我从无向图中删除一条边，它的诱导宽度会减少吗？如何证明它或我在哪里可以找到它的证明？谢谢！
从图中删除一条边不会增加其诱导宽度。
给定一个顶点顺序 <，我们合并以确定其诱导宽度的边集是
{uv | exist vertices u, v, w such that u, v adjacent to w and u, v < w}.
这是该图减去一条边的子集，因为见证包含 uv 的每个 u, v, w 元组也在原始图中起作用。