【摘 要】
：
对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当对任意uv∈E(G),有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},并称x′as(G)=min{k|存在G的一k-ASEC}为G的邻强
论文部分内容阅读
对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当对任意uv∈E(G),有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},并称x′as(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.研究了Δ(G)≥5的伪-Halin图的邻强边色数,并通过归纳法证明了对Δ(G)=5的伪-Halin图G,有5≤x′as(G)≤6.如果E(G[VΔ])≠,则x′as(G)=6.并提出猜想:对|V(G)|≥6的连通图G(V,E)有Δ(G)≤x′as(G)≤Δ(G)+
其他文献
通过对园区安全容量和危险量的分析,得到园区整体的风险评估值;提出并定义园区危安比最大临界点,用其反映园区的最大可接受风险量;运用"二八法则",确定危安比上限;当危安比在
本文发展了立方准晶的位错弹性理论,通过立方准晶的反平面弹性问题的控制方程,得到了其含有螺型位错时的位移场与应力场的解析表达式.为研究此固体材料的塑性变形提供了重要
将遗传算法(GA)和模拟退火(SA)优化的神经网络应用到制造企业的销售预测中.预测采用三层前馈神经网络,其中神经网络的连接权重和节点阈值的确定使用GA和SA算法相结合的优化学
运用层次分析理论和模糊综合评价理论对某项目决策的3种拟建方案进行了科学合理的分析,探讨了其数学模型的建立,编写算法程序验证了模型的有效性和正确性,取得了较为客观和稳