摘 要: | 将小直径图划分为导出匹配杨爱峰 原晋江(郑州大学数学系)给定一个简单图G和一个正整数k,是否存在V( G)的一个k-划分( V1,V2 ,…,Vk)使得每个导出子图GVi]是1 -正则的?称该问题为导出匹配k-划分问题.该文对小直径图研究该问题的计算复杂性.证明了直径为6的图的导出匹配2 -划分问题和直径为2的图的导出匹配3-划分问题是NP-完全的,而直径为2的图的导出匹配2 -划分问题是多项式时间可解的.外来的捕食物种对濒危物种的影响张少林(浙江科技学院)研究了从保护生态学中提出的一个重要问题:引入的物种如何通过捕食影响本地物种的持续生存?应用…
|