边染色问题相关论文
DNA计算是生物计算中最受关注的一种计算，目前的DNA计算领域始于1994年Adleman先生的著名实验．本文探讨了采用分子生物技术，通过DNA计......
设G(V,E)为连通简单图,V(G)={v10,v20,...,vp0}. M(G,n)称为G的n级串图,其中V(M(G,n))={vij|i=1,2,...,p;j=0,1,...,n},E(M(G,n))=......
用边和点都带约束的图来表示某种计算机通信网络。由此研究了如何规划每次通信，使总的通信时间最少的问题。做为特例，用本模型研究了......
...
本文给出了第一类图的几个充分条件，并对Δ－临界图建立了一些结果。...
本文研究了最大度是3的森林的边染色问题，证明了最大度是3的森林F的边染色指标Xr(F)小于等于4，解决了蔡雷振和朱绪鼎在[7]中提出的一......
