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,
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 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,
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!