搜索结果: 1-4 共查到“运筹学 Sn”相关记录4条 . 查询时间(0.042 秒)
早在20世纪50年代，Zarankiewicz 猜想完全2-部图K_{m,n}(m\leq n)的交叉数为\lfloor\frac{m}{2}\rfloor\times \lfloor\frac{m-1}{2}\rfloor\times\lfloor\frac{n}{2}\rfloor\times\lfloor\frac{n-1}{2}\rfloor (对任意实数x，\lfloor x\rfloo...
关于Sn+Fn和Sn+Wn的均匀全染色
染色 Sn+Wn Sn+Fn
2009/11/9
对于图G 的正常k-全染色f 称为G(V,E)的k-均匀全染色，当且仅当任意2 个色类中的元素总数至多相差1．χet(G)=min{k|G 有ｋ-均匀全染色}称为图G 的均匀全色数．利用均匀边染色的相关结论，讨论并得到了图Sn+Fn 和Sn+Wn 的均匀全色数．
冠图CmSn的点可区别的均匀边染色
冠图 常边染色 点可区别边染色
2009/11/4
主要研究了一类特殊图——冠图的点可区别的均匀边染色，讨论过程中主要采用组合的方法，
分别研究不同情况下该类图的染色方法，验证点可区别的均匀边染色数界的猜想vde μ (G) ≤ χ′ (G)
≤μ (G)+1 .该方法对解决此类图的染色均是正确有效的．