论文部分内容阅读
目的解决某些图类的导出匹配覆盖问题，特别是两条路的乘积图和非平凡树。方法采用猜想、推理、算法构造等方法进行证明。结果证明了如果图G是两条路的乘积图，则导出匹配覆盖数imc（G）∈{2，3}；如果图G是一个非平凡的树，则△0（G）≤imc（G）≤2△0（G）＋1，其中△0（G）=max{d0（u）：u∈V（G）}。结论导出匹配覆盖问题的研究对于导出匹配理论的研究和应用都具有重要意义。