1. 首页
  2. 服务器应用
  3. FTP
  4. 关于临界图独立数的一个结果

关于临界图独立数的一个结果

上传者: 2020-09-14 16:36:40上传 PDF文件 130.45KB 热度 18次
关于临界图独立数的一个结果,丁伟,段娟娟,1968年,Vizing猜想:如果一个图G是△- 临界图,则其独立数α(G) 满足α(G)<=n/2。本文中,利用著名的Vizing邻接引理和Fiorini不等式的证明方法
用户评论