条件直径相关论文
图G的直径是G中任意两个点之间的最大距离.给定两个正整数l和s,条件直径D(G;l,s)是点数分别为l和s的两个点集之间的最大距离.当l=s......
1956年,Nordhaus和Gaddum得到给定点数的图和它的补图的色数求和与求积的上界和下界.自此以后,对于此类计算图和其补图的各类图参......