|
|||||
|
|
On the critical difference of almost bipartite graphs |
|
| Authors: | Levit Vadim E. Mandrescu Eugen |
| Affiliation: | 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 $$Ssubseteq V$$ is independent in a graph $$G=left( V,Eright) $$ if no two vertices from S are adjacent. The independence number $$alpha (G)$$ is the... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |