图的一个强染色问题

设G（V，E）是一个图，△（G）为图G中顶点的最大度．图G的一个k－染色f，若使得任意的两个距离小于等于2的顶点u，v满足f（u）≠f（v），则称f是G的k-强染色，并称Xs（G）＝min｛k：存在G的一件一强染色｝为强色数．对任意一个图G，是否存在常数C，使得■？，该问题是在99全国图论研讨会上提出来的．本文证明了对任意的常数C，都存在偶图G。

巧构函数,妙用导数解题

导数应用的前提条件是要有函数,离开了函数,导数就是“无本之木”,因此要想利用导数解决某些问题,构造函数必不可少.那么在函数问题中,有哪些问题可以通过构造函数并利用导数来解决的呢?1不等式恒成立问题不等式恒成立问题,通常采用参变量分离法或分类讨论法将原问题转化为函数的最值问题,因此解题时应构造函数,并利用导数求出该函数的最值.