k-退化相关论文
给定两个简单图T和H.Turan数ex(n,H)定义为不包含H作为子图的n个顶点的图中边数的最大值.广义Turan数ex(n,T,H)定义为不包含H作为子图......
令G表示n个顶点的图,如果G的每个子图中都包含一个度至多为k的顶点,则称G为k-退化图.令N(G,F)表示G中F子图的个数.主要研究了 k-退......