9. A graph is called x-critical if X(G) > X(H) for every proper subgraph H of G. Prove that if G is a X-critical graph,
Posted: Thu May 12, 2022 8:25 am
9. A graph is called x-critical if X(G) > X(H) for every proper subgraph H of G. Prove that if G is a X-critical graph, then (G) 2 XG) - 1