On defected colourings of graphs

Abstract A k-edge-coloring f of a connected graph G is a （A1, A2, , A）-defected k-edge-coloring if there is a smallest integer/ with 1 _ /3 _〈 k - i such that the multiplicity of each color j E {1,2,... ,/3} appearing at a vertex is equal to Aj _〉 2, and each color of {/3 -}- 1,/3 - 2, - , k} appears at some vertices at most one time. The （A1, A2,, A/）-defected chromatic index of G, denoted as X （A1, A2,, A/; G）, is the smallest number such that every （A1,A2,-.., A/）-defected t-edge-coloring of G holds t _〉 X（A1, A2 A;; G）. We obtain A（G） X（A1, ）2, , A/; G） ＋ -- （Ai - 1） _〈 /k（G） 1, and introduce two new chromatic indices of G i=1 as： the vertex pan-biuniform chromatic index X pb （G）, and the neighbour vertex pan-biuniform chromatic index Xnpb（G）, and furthermore find the structure of a tree T having X pb （T） =1.     

一个复杂网络中完全子图的搜索算法

现实中很多复杂网络是由完全子图通过公共的节点连接而成的．本文提出了一个复杂网络中完全子图的搜索算法，并通过实例说明了所提算法的有效性．     

区间支付图对策上的平均树解

结合图对策和具有区间支付的模糊合作对策理论,引入区间支付图对策,提出区间平均树解,此解可以看做是经典图对策中平均树解的推广,并通过算例说明区间平均树解的应用性.分析了区间平均树解的相对分支有效性.当区间支付图对策满足严格超可加性时,每个局中人参加联盟得到的收益不小于其单干所得支付.最后,讨论了经典平均树解与区间平均树解之间的关系.     

双星图的IC-指数

已经知道双星图至多有两种极大IC-着色,并且其中一种情况下的IC-指数已经确定.在此基础上,研究了双星图的的另一种极大IC-着色,得到了在这种情况下的IC-指数.从而得到了双星图的所有极大IC-着色,且双星图的IC-指数为:M(DS(m,n))=(2^(m-1)+1)(2(m-1)+1)(2^(n-1)+1),其中2≤m≤n.     

新型混联机床动力学正问题研究

研究了新型混联机床的动力学正问题,得到了动力学正问题方程.针对两种情况进行了仿真研究,一种是刀具没有承受力和力矩的作用;一种是端铣刀进行铣削.分别给出了各个变量的时间历程图和相轨图.     

基于UML2.0的软件安全测试方法

提出了一种从UML2.0序列图产生软件安全测试用例的方法,该方法以基于模型的测试技术为基础,将序列图转换为事件迁移图,从而产生测试用例集,提高了软件安全性测试的自动化水平.该方法可应用于软件设计与开发过程的早期阶段.所添加的UML2.0序列图的新特征,可将传统的软件测试方法应用于软件安全性测试.     

软件可靠性中NHPP模型趋势检验的U-图方法

对软件可靠性中一类重要的模型——非齐次泊松过程（ＮＨＰＰ）模型的趋势检验，构造了一列检验的统计量，独立同分布于均匀分布Ｕ（０，１）．并由柯尔莫哥洛夫检验判定所选择的可靠性增长趋势模型的合适性．本文方法可适用于完全数据和不完全数据．这里报告的方法，可以作为选择软件可靠性模型时的一种判断依据，以定量地评判选择的软件可靠性模型的优劣．