排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
树的四类控制参数的束缚数 总被引:4,自引:0,他引:4
图的束缚数是图的控制数研究中的一个重要方面,它在某种程度上反映了图的控制数对边数的敏感度.本文通过对图的结构特征的分析.研究了树的四类控制参数的束缚数,即控制数,强控制数,弱控制数.分数控制数的束缚数.分别给出了其紧的上界. 相似文献
2.
Nader?Jafari RadEmail author Roslan?Hasni Joanna?Raczek Lutz?Volkmann 《数学学报(英文版)》2013,29(6):1033-1042
A subset S of vertices of a graph G with no isolated vertex is a total restrained dominating set if every vertex is adjacent to a vertex in S and every vertex in V (G) S is also adjacent to a vertex in V (G) S. The total restrained domination number of G is the minimum cardinality of a total restrained dominating set of G. In this paper we initiate the study of total restrained bondage in graphs. The total restrained bondage number in a graph G with no isolated vertex, is the minimum cardinality of a subset of edges E such that G E has no isolated vertex and the total restrained domination number of G E is greater than the total restrained domination number of G. We obtain several properties, exact values and bounds for the total restrained bondage number of a graph. 相似文献
3.
4.
陈学刚 《应用数学与计算数学学报》2005,19(2):85-88
图G的绑定数b(G)是指边集合的最少边数,当这个边集合从G中去掉后所 得图的控制数大于G的控制数. Fischermann等人在[3]中给出了两个猜想: (1)如果 G是一个连通的平面图且围长g(G)≥4,则b(G)≤5;(2)如果G是一个连通的平面图且 围长g(G)≥5,则b(G)≤4.设n3表示度为3的顶点个数,r4和r5分别表示长为4和 5的圈的个数.本文,我们证明了如果r4<(5n3)/2 10,则猜想1成立;如果r5<12,则猜 想2成立. 相似文献
5.
离子迁移率探测器(Ion Mobility Spectrometry, IMS)在大气环境下, 可以直接对一些物质的分子进行分析, 尤其是可实现对爆炸物品和毒品物质分子的在线检测分析, 显示出它广泛的应用前景. IMS~的电场设计, 是影响IMS物质分辨率的重要因素. 对影响IMS电场的因素进行分析后, 重新设计了IMS结构, 通过对新、旧结构的电场进行模拟、比较、分析, 同时用新设计IMS结构对一些物质进行实际测量分析, 所得结果与国际公认结果对比, 误差小于±4%. 证明新结构电场设计合理有效, 与传统IMS电场设计相比, 是优化的IMS电场结构. 相似文献
6.
ANoteontheBondageNumberofaGraph¥LiYuqiang(DepartmentofMathematics,GuangzhouTeacher'sCollege)Abstract:Thebondagenumberb(G)ofag... 相似文献
1