On the critical difference of almost bipartite graphs |
| |
Authors: | Levit Vadim E Mandrescu Eugen |
| |
Institution: | 1.Department of Computer Science, Ariel University, Ariel, Israel ;2.Department of Computer Science, Holon Institute of Technology, Holon, Israel ; |
| |
Abstract: | Journal of Algebraic Combinatorics - A set $$S\subseteq V$$ is independent in a graph $$G=\left( V,E\right) $$ if no two vertices from S are adjacent. The independence number $$\alpha (G)$$ is the... |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|