点独立数相关论文
图的路和圈问题是图论中十分重要而且活跃的研究课题，由于路和圈是分析和刻画图的常用工具,有大量的实际问题可以归结为图的路和圈......
图论是现代数学的重要分支之一，图的路、圈问题又是图论中一个十分重要而且活跃的研究课题，大量的实际问题可以归结为路和圈的问题.......
图的L(2,1)-标号问题来自频率分配问题并且是NP-完全性问题.得到: (ⅰ) G是p个顶点的简单图,对正整数k≥3, 当p≥2k2和Δ≥p/k时, ......
给出了K1,r-free图中点独立数与其它参数如点数,边数,坚韧度,连通度等之间的一些关系....
