期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
全控制数与连通控制数相等的图
1
作者 尚华辉 苗连英 《江苏师范大学学报(自然科学版)》 CAS 2018年第1期33-37,共5页
在研究全控制数与连通控制数相等的图的结构基础上,给出了点边不交的双圈图的全控制数与连通控制数相等的充分必要条件.
关键词 双圈图 控制数 连通控制数
下载PDF
具有相同电力控制数与连通控制数的图
2
作者 赵小玲 吕长虹 《上海电机学院学报》 2012年第6期414-417,共4页
令G=(V,E)为简单无向图。若中的所有顶点v均被SV所电力控制,称子集S为G的电力控制集。电力控制数γp(G)为G的所有电力控制集基数的最小值。当图G的控制集S的诱导子图G[S]连通时,称S为连通控制集,图G的连通控制数γc(G)为G的所有连通... 令G=(V,E)为简单无向图。若中的所有顶点v均被SV所电力控制,称子集S为G的电力控制集。电力控制数γp(G)为G的所有电力控制集基数的最小值。当图G的控制集S的诱导子图G[S]连通时,称S为连通控制集,图G的连通控制数γc(G)为G的所有连通控制集的基数的最小值。讨论了图G的电力控制数和连通控制数,得到了具有相同电力控制数和连通控制数的仙人掌图、块图、立方图的特征。 展开更多
关键词 电力控制数 连通控制数 仙人掌图 块图 立方图
下载PDF
关于图的连通控制数的一个猜想
3
作者 欧建光 《温州师范学院学报》 1995年第6期5-9,共5页
设γc(G)和dc(G)分别表示连通图G的连通控制数和连通控制划分数.本文证实了孙良提出的一个猜想:
关键词 连通控制数 连通控制划分数 连通
下载PDF
图的连通控制数与无赘数的一个不等式
4
作者 王金超 《应用数学》 CSCD 北大核心 1995年第4期396-399,共4页
设G是连通图,γ_C(G)和ir(G)分别表示G的连通控制数和无赘数。孙良于1990年证明了γ_c(G)≤4ir(G)—2,同时提出猜想γ_c(G)≤3ir(G)—2。本文进一步研究γ_c(G)与ir(G)的关系,并证得上述猜想成立。
关键词 连通控制数 无赘数 独立控制数 不等式
下载PDF
给定控制数的连通图的最大EDS极图
5
作者 杨丽英 雷勇 《吕梁学院学报》 2024年第2期8-10,共3页
图G的偏心距离和(EDS)定义为ξ^(d)(G)=∑_(v∈V)ε_(G)(v)D_(G)(v),其中ε_(G)(v)是顶点v的偏心率,D_(G)(v)是顶点v到G中其它所有顶点的距离之和.通过研究图的EDS,给出了Miao等猜想的一个更简单的证明,确定了给定控制数的连通图的最大... 图G的偏心距离和(EDS)定义为ξ^(d)(G)=∑_(v∈V)ε_(G)(v)D_(G)(v),其中ε_(G)(v)是顶点v的偏心率,D_(G)(v)是顶点v到G中其它所有顶点的距离之和.通过研究图的EDS,给出了Miao等猜想的一个更简单的证明,确定了给定控制数的连通图的最大EDS极图. 展开更多
关键词 控制数 连通控制数 EDS
下载PDF
连通控制数与2-分支控制数相等的图
6
作者 尚华辉 苗连英 +1 位作者 段春燕 马国翼 《世界科技研究与发展》 CSCD 2009年第1期145-148,共4页
本文在研究连通控制数与2-分支控制数相等的图的性质的基础上,给出了两圈不交的双圈图的连通控制数与2-分支控制数相等的充分必要条件。
关键词 控制数 连通控制教:2-分支控制数
原文传递
2-控制数和连通2-控制数相等的图(英文) 被引量:2
7
作者 焦艳 于洪全 《应用数学》 CSCD 北大核心 2004年第S1期88-92,共5页
任意一个图G =(V ,E) ,S是V(G)的子集 ,如果对每一个顶点u∈V-S都存在顶点v∈S ,使得d(u ,v) ≤ 2 ,则称S为G的一个 2 控制 .称最小的 2 控制集的顶点个数为G的 2 控制数 ,记为γ2 (G) .如果G的一个 2 控制集S的生成子集〈S〉是一... 任意一个图G =(V ,E) ,S是V(G)的子集 ,如果对每一个顶点u∈V-S都存在顶点v∈S ,使得d(u ,v) ≤ 2 ,则称S为G的一个 2 控制 .称最小的 2 控制集的顶点个数为G的 2 控制数 ,记为γ2 (G) .如果G的一个 2 控制集S的生成子集〈S〉是一个连通图 ,则称S为G的一个连通 2 控制集 .称最小的连通 2 控制集的顶点个数为G的连通 2 控制数 ,记为γc2 (G) .本文论述了树和单圈图中 2 控制数和连通 2 控制数相等的充分必要条件 . 展开更多
关键词 2-控制数 连通2-控制数 单圈图
下载PDF
关于图连通k-控制数的若干结果
8
作者 麻娜 姚红 焦艳 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第6期701-703,共3页
设G为连通图,γck(G)表示G的连通k-控制数,讨论了γck(G)的上下界,并证明了γck(G)≤2k+k+12irk(G)-2k,其中irk(G)是图G的k-无赘数.
关键词 连通k-控制数 k-无赘数 上界 下界
下载PDF
图的关于边删除的外连通控制
9
作者 田叶 《河北师范大学学报(自然科学版)》 CAS 北大核心 2012年第4期332-335,354,共5页
对于图G=(V,E),如果V/S中的每个顶点都和S中至少1个顶点相邻,且G[V/S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小基数γc(G)称为图G的外连通控制数.给出了树删去1条边后对应的外连通控制数的可达下界,定义了... 对于图G=(V,E),如果V/S中的每个顶点都和S中至少1个顶点相邻,且G[V/S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小基数γc(G)称为图G的外连通控制数.给出了树删去1条边后对应的外连通控制数的可达下界,定义了关于边删除的γc-严格图及~γc-稳定图,并对其相关性质进行了讨论. 展开更多
关键词 连通控制 连通控制数 边删除 ~γc-严格图 ~γc-稳定图
下载PDF
关于图的控制数
10
作者 欧建光 《温州师范学院学报》 1995年第3期24-29,共6页
设G是n阶连通图γc(G),dc(G),i(G)和ir(G)分别表示图G的连通控制数,连通控制划分数,独立控制数和无赘数.本文证明了下列结论:(1)γc(G)≤3ir(G)—2;(2)若n≥3,则;(3)设■连通,X为G的点分离集满足|X|=K(... 设G是n阶连通图γc(G),dc(G),i(G)和ir(G)分别表示图G的连通控制数,连通控制划分数,独立控制数和无赘数.本文证明了下列结论:(1)γc(G)≤3ir(G)—2;(2)若n≥3,则;(3)设■连通,X为G的点分离集满足|X|=K(G).若K'((X))≤1,则;(4)若有u∈V(G)使(NG(U))不连通,则. 展开更多
关键词 连通控制数 独立控制数 控制数 连通
下载PDF
图的连通控制的增强数
11
作者 陈学刚 《汕头大学学报(自然科学版)》 2005年第4期20-22,27,共4页
给出了一些图类确切的连通控制的增强数,并给出图的连通控制增强数的一些紧的界,进而推广了Hedetniemi和Laskar的一个结果.
关键词 连通控制数 连通控制增强数 补图
下载PDF
关于图的连通DOMINATION的若干结果 被引量:4
12
作者 孙良 《应用数学》 CSCD 北大核心 1992年第1期29-34,共6页
设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(G)表示G的连通度.本文证明了下列结论. (1) 如n≥3,则i(G)+γ_c(G)≤n+[n/3]-2; (2) γ_c(G)≤4ir(G)-2; ... 设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(G)表示G的连通度.本文证明了下列结论. (1) 如n≥3,则i(G)+γ_c(G)≤n+[n/3]-2; (2) γ_c(G)≤4ir(G)-2; (3) γ_c(G)≤k(G)+1; (4) 如G≠K_n,则d_c(G)≤k(G). 此外,本文给出了满足等式γ_c(G)+γ_c(G)=n和γ_c(G)+γ_c(G)=n+1的图G的一个特征. 展开更多
关键词 连通控制数 独立控制数 无赘数
下载PDF
关于树T的(γ/γ_c)的界
13
作者 韩娅玲 毛经中 李书超 《数学杂志》 CSCD 北大核心 2003年第2期185-188,共4页
控制数γ和连通控制数γc 是图的两个重要的控制参数 .本文通过对树中的点进行恰当分类 ,给出了树中的 γγc 值的最好界 ,为刻画单圈图和双圈图中 γγc 值的界打下良好的基础 .
关键词 控制数 连通控制数
下载PDF
Similarity based mixed transaction concurrency control protocol
14
作者 潘怡 《Journal of Chongqing University》 CAS 2005年第2期107-112,共6页
Due to the various performance requirements and data access restrictions of different types of real-time transactions, concurrency control protocols which had been designed for the systems with single type of transact... Due to the various performance requirements and data access restrictions of different types of real-time transactions, concurrency control protocols which had been designed for the systems with single type of transactions are not sufficient for mixed real-time database systems (MRTDBS), where different types of real-time transactions coexist in the systems concurrently. In this paper, a new concurrency control protocol MRTT_CC for mixed real-time transactions is proposed. The new strategy integrates with different concurrency control protocols to meet the deadline requirements of different types of real-time transactions. The data similarity concept is also explored in the new protocol to reduce the blocking time of soft real-time transactions, which increases their chances to meet the deadlines. Simulation experiments show that the new protocol has gained good performance. 展开更多
关键词 real-time database semantic concurrency control temporary consistency data similarity
下载PDF
广义b—基超立方体网络的控制参数
15
作者 杨进霞 师海忠 《数学的实践与认识》 2021年第13期103-120,共18页
图的控制参数理论在现实生活中广泛应用,如通信网络、监控系统等方面.确定网络的控制参数是NPC问题.Lakshmivardhan,Dhall提出了著名的互连网络—广义b—基超立方体网络.讨论了广义b—基超立方体网络当b=3,n=5时控制数的具体值;当b=3,n=... 图的控制参数理论在现实生活中广泛应用,如通信网络、监控系统等方面.确定网络的控制参数是NPC问题.Lakshmivardhan,Dhall提出了著名的互连网络—广义b—基超立方体网络.讨论了广义b—基超立方体网络当b=3,n=5时控制数的具体值;当b=3,n=1,2,3,4,5时独立控制数的具体值,当b=3,n=6,7时独立控制数的界,当b=3,n ≥ 4时独立控制数的界;当b=3,n=1,2,3,4时连通控制数的具体值,当b=3,5 ≤ n ≤ 7时连通控制数的界;当b=3,n=1,2,3,4时完美控制数的具体值,当b=3,n ≥ 5时完美控制数的界. 展开更多
关键词 广义b—基超立方体网络 NPC问题 控制数 独立控制数 连通控制数 完美控制数
原文传递
Characterization of Connected Graphs with Maximum Domination Number
16
作者 徐保根 周尚超 《Journal of Mathematical Research and Exposition》 CSCD 2000年第4期523-528,共6页
Let G be a connected graph of order p, and let γ7(G) denote the domination number of G. Clearly, γ(G) ≤[p/2]. The aim of this paper is to characterize the graphs G that reaches this upper bound. The main results ar... Let G be a connected graph of order p, and let γ7(G) denote the domination number of G. Clearly, γ(G) ≤[p/2]. The aim of this paper is to characterize the graphs G that reaches this upper bound. The main results are as follows: (1) when p is even, γ(G) = p/2 if and only if either G C4 or G is the crown of a connected graph with p/2 vertices; (2) when p is odd, γ(G) = (p-1)/2 if and only if every spanning tree of G is one of the two classes of trees shown in Theorem 3.1. 展开更多
关键词 connected graph CROWN domination number domination critical graph$
下载PDF
Some New Results on Double Domination in Graphs
17
作者 陈学刚 孙良 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2005年第3期451-456,共6页
Each vertex of a graph G = (V, E) is said to dominate every vertex in its closed neighborhood. A set S C V is a double dominating set for G if each vertex in V is dominated by at least two vertices in S. The smalles... Each vertex of a graph G = (V, E) is said to dominate every vertex in its closed neighborhood. A set S C V is a double dominating set for G if each vertex in V is dominated by at least two vertices in S. The smallest cardinality of a double dominating set is called the double dominating number dd(G). In this paper, new relationships between dd(G) and other domination parameters are explored and some results of [1] are extended. Furthermore, we give the Nordhaus-Gaddum-type results for double dominating number. 展开更多
关键词 double domination number claw-free graph connected domination number.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部