Skip to main content
3 of 6
added 18 characters in body
Maryam
  • 147
  • 3

Calculation independent number of a special graph which is a generalization of Kneser graph$$

Can some one calculate the independent number of the following graph:

Suppose the set $\mathfrak{A}=\{1,2,\dots,8\}$ and consider the vertex of graph is the set of all $A=\{a,b,c\}\cup\{d,e\}$ where $a,b,c,d,e\in \mathfrak{A}$ and distinct and between two vertex $B=\{a,b,c\}\cup\{d,e\}$ and $C=\{f,g,h\}\cup\{k,l\}$ is an edge if $B\cap C=\{a,b,c\}=\{f,g,h\}$ or $B\cap C=\{d,e\}=\{k,l\}$. My question is about the independent number of this graph?

Independent number of a graph is maximal size of verteices with no edge between them.

Maryam
  • 147
  • 3