中国科学技术信息研究所--国家工程技术数字图书馆

[期刊] 庄蔚《新疆大学学报（自然科学版）》 2021年3期共6页

摘要 : 1980年Cockayne等人提出全控制数γt(G),目前已成为最重要的控制参数之一.近些年,一种与全控制数密切相关的控制参数被广泛研究,即:全外部连通控制数γtc(G).众所周知,γt(G)≤γtc(G).在本文中,我们证明了若T没有强支撑点,则γtc(T)≤5γt(T)/2?2.同... 展开

关键词 : 全控制全外部连通控制树图

2. 弦图子类的全控制函数 CSCD CSTPCD

[期刊] 周立刚单而芳王海超《运筹学学报》 2010年1期共10页

摘要 : 本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制,k-全控制和{k}-全控制问题的统一的O(m+n)时间算法.

关键词 : 运筹学全控制函数符号全控制负全控制强弦图双弦图

3. 图的全负控制数 OA 北大核心 CSCD CSTPCD

[期刊] 王春香陈晶晶《华中师范大学学报（自然科学版）》 2006年3期共3页

摘要 : 定义在图G上的一个函数f:V(G)→{-1,0,1},如果在任何一点的开领域的权和至少为1,则称f是一个全负控制函数(简记为(MTDF).对一个全负控制函数f而言,如果不存在一个全负控制函数g:V(G)→{-1,0,1},f≠g,对每个点v∈V(G),有g(v)≤f(v),则称f是极小的.一个... 展开

关键词 : 全负控制数界全负控制函数

4. 强全控制边临界图 北大核心 CSCD CSTPCD

[期刊] 江璠侯新民《中国科学技术大学学报》 2008年9期共6页

摘要 : 不含孤立点的图G称为全控制边临界的,如果对任意两个不相邻顶点u和v, 有γt(G+uv)<γt(G).也称这样的图为γt-临界的. 如果该图G的全控制数为k,称G为k-γt-临界的.一个γt-临界图G称为强γt-临界的, 如果对任意顶点v∈V(G)存在G的一个基数为γt(G)-1的控制集D使得G[D]除v外不含孤立点.研究了强γt-临界图的性质,给出了一个由小的强γt-临界图构造大强γt-临界图的方法.... 展开

关键词 : 全控制临界强临界

5. 划分图上的正影响数 北大核心 CSCD CSTPCD

[期刊] 赵伟良赵衍才《运筹学学报》 2012年1期共8页

摘要 : 一个社会网络中通常包括具有正面影响和负面影响的两类人员,为了研究这个社会网络中人们之间相互影响的某些规律,引入了一个新的概念.用划分图G=(V E),V=V+ ∪V-表示这样的一个社会网络,其中V+和V-分别表示正面人员的集合和负面人员的集合.图G的一个点... 展开

关键词 : 全控制符号全控制正影响数社会网络

6. Mycielskian图的全控制着色数

[期刊] 杨雪边红于海征魏丽娜《理论数学》 2021年11期共7页

摘要 : 令图G=(V,E)是一个有限的简单的连通无向图。图G的全控制着色是G的一个正常点着色,使得图G中每个顶点的开领域至少包含一种颜色类,且每个颜色类至少被一个顶点所控制。图G的全控制着色数是其全控制着色中所使用最少的颜色数,记为χtd(G)。本文首先利... 展开

关键词 : 全控制着色全控制幻着色数 Mycielskian 图

7. 关于最小度至少为3的图的全控制数

[期刊] 刘海龙孙良《北京理工大学学报（英文版）》 2002年2期共3页

摘要 : 设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(G)来表示,是G的全控制集中的顶点数最少的全控制集的顶点数.证明了如果G是一个最小度至少为3的图,那么γt(G)≤n/2.从而... 展开

关键词 : 简单图控制全控制

8. 阶数极大的临界全控制图 北大核心 CSCD CSTPCD

[期刊] 李凡陆玫《中国科学（数学）》 2011年12期共6页

摘要 : 称一个没有孤立点的图G为临界全控制图,如果G满足对于任何一个不与悬挂点相邻的顶点v,G-v的全控制数都小于G的全控制数.如果G的全控制数记为γt,则称这样的临界全控制图G为γt-临界的.如果G是γt-临界的,且阶数为n,则n≤△(G)(γt(G)-1)+1,其中△(G)是... 展开

关键词 : 全控制点临界最大度

9. 全电子模块微机联锁系统在韶钢铁路运输的应用

[期刊] 李中伟《计算机应用文摘》 2022年6期共4页

摘要 : 联锁系统是以技术手段实现进路控制的联锁功能的系统。铁路信号微机联锁系统是整个站场控制的核心,是指挥列车运行、保证行车安全、提高运输效率、传递信息、改善行车人员劳动条件的关键设施。文章对全电子式联锁系统进行了探究。

关键词 : 联锁控制全电子

10. 加强全要素造价管理控制的探讨

[期刊] 张辉《装饰装修天地》 2016年1期共1页

摘要 : 本文主要集中阐述了全要素造价管理控制的要点和方法，从其主要部分进行探讨，分析如何更加有效的控制建设工程造价。

关键词 : 全要素管理控制