A graph-theoretic version of the union-c
β
El-Zahar, Mohamed H.
π
Article
π
1997
π
John Wiley and Sons
π
English
β 128 KB
π 2 views
An induced subgraph S of a graph G is called a derived subgraph of G if S contains no isolated vertices. An edge e of G is said to be residual if e occurs in more than half of the derived subgraphs of G. We introduce the conjecture: Every non-empty graph contains a non-residual edge. This conjecture