Skip to main content
added 67 characters in body
Source Link
hbm
  • 1k
  • 7
  • 14

Let $G$ be a graph and define

$\mathscr{I}(G) = \{S \subset V(G)| S$ is a maximal indepedent set of $ G\}$

  1. What is known about $\mathscr{I}(G)$?

  2. What are some of the properties of $\mathscr{I}(G)$?

  3. How does $\mathscr{I}(G)$ relates to other properties of $G$ for example chromatic number?

  4. Is it possible to decide if a collection $\mathscr{A}$ is equal to $\mathscr{I}(H)$ for some graph $H$?

1. What is known about $\mathscr{I}(G)$?

  1. What are some of the properties of $\mathscr{I}(G)$?

  2. How does $\mathscr{I}(G)$ relates to other properties of $G$ for example chromatic number?

  3. Is it possible to decide if a collection $\mathscr{A}$ is equal to $\mathscr{I}(H)$ for some graph $H$( is there a set of conditions on $\mathscr{A}$ to tell)?

Let $G$ be a graph and define

$\mathscr{I}(G) = \{S \subset V(G)| S$ is a maximal indepedent set of $ G\}$

  1. What is known about $\mathscr{I}(G)$?

  2. What are some of the properties of $\mathscr{I}(G)$?

  3. How does $\mathscr{I}(G)$ relates to other properties of $G$ for example chromatic number?

  4. Is it possible to decide if a collection $\mathscr{A}$ is equal to $\mathscr{I}(H)$ for some graph $H$?

Let $G$ be a graph and define

$\mathscr{I}(G) = \{S \subset V(G)| S$ is a maximal indepedent set of $ G\}$

1. What is known about $\mathscr{I}(G)$?

  1. What are some of the properties of $\mathscr{I}(G)$?

  2. How does $\mathscr{I}(G)$ relates to other properties of $G$ for example chromatic number?

  3. Is it possible to decide if a collection $\mathscr{A}$ is equal to $\mathscr{I}(H)$ for some graph $H$( is there a set of conditions on $\mathscr{A}$ to tell)?

Source Link
hbm
  • 1k
  • 7
  • 14

Properties of the collection of maximal independent sets of a graph

Let $G$ be a graph and define

$\mathscr{I}(G) = \{S \subset V(G)| S$ is a maximal indepedent set of $ G\}$

  1. What is known about $\mathscr{I}(G)$?

  2. What are some of the properties of $\mathscr{I}(G)$?

  3. How does $\mathscr{I}(G)$ relates to other properties of $G$ for example chromatic number?

  4. Is it possible to decide if a collection $\mathscr{A}$ is equal to $\mathscr{I}(H)$ for some graph $H$?