期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
笛卡尔乘积图K_2×C_n及C_3×C_n的符号边domatic数 被引量:1
1
作者 李金强 朱智博 +2 位作者 成纯波 姚萍萍 李向军 《长江大学学报(自科版)(上旬)》 CAS 2015年第7期8-10,15,共4页
图G的符号边控制函数集合{f1,f2,…,fd},若满足任意e∈E(G),图G的符i∑fi(e)≤1,则称为=1号边控制集。G的最大符号边控制集所含符号边控制函数的个数为G的符号边domatic数。研究确定了笛卡尔乘积图K2×Cn及C3×Cn的符号边domati... 图G的符号边控制函数集合{f1,f2,…,fd},若满足任意e∈E(G),图G的符i∑fi(e)≤1,则称为=1号边控制集。G的最大符号边控制集所含符号边控制函数的个数为G的符号边domatic数。研究确定了笛卡尔乘积图K2×Cn及C3×Cn的符号边domatic数。对任意正整数n≥3,图K2×Cn符号边domatic数d′s(K2×Cn)=3,图C3×Cn符号边domatic数d′s(C3×Cn)={5,n≡0(mod 5)3,其他。 展开更多
关键词 笛卡尔乘积图 符号边控制集 符号边domatic
在线阅读 下载PDF
Domatic Partition问题的DNA计算方法研究
2
作者 赵洪超 刘希玉 《微电子学与计算机》 CSCD 北大核心 2012年第10期152-156,共5页
Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DNA计算中一种基于粘贴运算的计算模型,基于该模型提出了一种求... Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DNA计算中一种基于粘贴运算的计算模型,基于该模型提出了一种求解domatic partition问题的DNA算法,该算法在多项式的时间内通过两步筛选过程即可以在初始解空间中找出问题的解.为证明该算法的可行性,用java程序对算法进行了仿真模拟,程序在计算机上运行的结果证明此算法是正确且有效的. 展开更多
关键词 支配集 domatic PARTITION DNA计算 粘贴模型
在线阅读 下载PDF
笛卡尔乘积图C_m×C_n的符号边domatic数
3
作者 董启启 陈忠 +1 位作者 李向军 谭来军 《长江大学学报(自然科学版)》 CAS 2018年第9期68-71,共4页
记无向图G=(V,E),V和E分别是图G的顶点集和边集,NG(e)表示图G中与边e相邻边的集合,NG[e]=NG(e)∪{e},Cn表示阶为n的圈。研究了Cm×Cn(n≥m≥4)的符号边domatic数,给出了其上界及下界。研究结果表明,对于n≥m≥4,Cm×Cn的符号边d... 记无向图G=(V,E),V和E分别是图G的顶点集和边集,NG(e)表示图G中与边e相邻边的集合,NG[e]=NG(e)∪{e},Cn表示阶为n的圈。研究了Cm×Cn(n≥m≥4)的符号边domatic数,给出了其上界及下界。研究结果表明,对于n≥m≥4,Cm×Cn的符号边domatic数为3或者5。 展开更多
关键词 笛卡尔乘积图 符号边控制函数 符号边控制集 符号边domatic
在线阅读 下载PDF
Signed total domatic number of a graph 被引量:1
4
作者 管梅 单而芳 《Journal of Shanghai University(English Edition)》 CAS 2008年第1期31-34,共4页
Let G = (V, E) be a graph, and let f : V →{-1, 1} be a two-valued function. If ∑x∈N(v) f(x) ≥ 1 for each v ∈ V, where N(v) is the open neighborhood of v, then f is a signed total dominating function on ... Let G = (V, E) be a graph, and let f : V →{-1, 1} be a two-valued function. If ∑x∈N(v) f(x) ≥ 1 for each v ∈ V, where N(v) is the open neighborhood of v, then f is a signed total dominating function on G. A set {fl, f2,… fd} of signed d total dominating functions on G with the property that ∑i=1^d fi(x) ≤ 1 for each x ∈ V, is called a signed total dominating family (of functions) on G. The maximum number of functions in a signed total dominating family on G is the signed total domatic number on G, denoted by dt^s(G). The properties of the signed total domatic number dt^s(G) are studied in this paper. In particular, we give the sharp bounds of the signed total domatic number of regular graphs, complete bipartite graphs and complete graphs. 展开更多
关键词 signed total domatic number signed total dominating function signed total domination number
在线阅读 下载PDF
The Roman k-domatic Number of a Graph 被引量:1
5
作者 Seyed Mahmoud SHEIKHOLESLAMI Lutz VOLKMANN 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2011年第10期1899-1906,共8页
Let k be a positive integer. A Roman k-dominating function on a graph G is a labeling f : V(G) → {0, 1, 2} such that every vertex with label 0 has at least k neighbors with label 2. A set {f1, f2,..., fd} of disti... Let k be a positive integer. A Roman k-dominating function on a graph G is a labeling f : V(G) → {0, 1, 2} such that every vertex with label 0 has at least k neighbors with label 2. A set {f1, f2,..., fd} of distinct Roman k-dominating functions on G with the property that ∑di=1 fi(v) ≤ 2 for each v C V(G), is called a Roman k-dominating family (of functions) on G. The maximum number of functions in a Roman k-dominating family on G is the Roman k-domatic number of G, denoted by dkR(G). Note that the Roman 1-domatic number dlR(G) is the usual Roman domatic number dR(G). In this paper we initiate the study of the Roman k-domatic number in graphs and we present sharp bounds for dkR(G). In addition, we determine the Roman k-domatic number of some graphs. Some of our results extend those given by Sheikholeslami and Volkmann in 2010 for the Roman domatic number. 展开更多
关键词 Roman domination number Roman domatic number Roman k-domination number Ro- man k-domatic number
原文传递
The Lake of Domat AI-Jandal between Ambitions and Reality: An Ecological Study
6
作者 A.A. Bazzaz N.N. Al-Manea 《Journal of Environmental Science and Engineering》 2010年第5期32-41,共10页
A pioneer ecological research was carried out to assess the credence of Domat AI-Jandal Lake at AI-JoufProvince in KSA for natural habitats, aquatic lives, agricultural and tourism resorts purposes. The results showed... A pioneer ecological research was carried out to assess the credence of Domat AI-Jandal Lake at AI-JoufProvince in KSA for natural habitats, aquatic lives, agricultural and tourism resorts purposes. The results showed a poor inhabitant of aquatic birds i.e. yellow wagtail (Motacillaflava); Black-winged Stilt (Himantopus himantopus); shelduck (Tadorna tadorna); Squacco heron (Ardeola ralloides); Moorhen (Gallinula chloropus); the bolti (Tilapia nilti). Equally, only four plant species were predominant in the lake area i.e. synonym (Tamarix aucheriana), a large perennial grass Phragmites australis, Athel pine or tamrisk (Tamarix aphylla) and synonym Zygophyllum simplex. Twelve fishes failed to survive longer than 45 minutes while another 6 fishes survived only in tributary water. Student T-Test biostatics analysis regarding the concentrations of the Total Dissolved Salts (TDS) in designated three parts of the lake showed significantly higher (P〈0.01〈0.0001) than acceptable limits for human usage, aquatic and natural habitat and perhaps for agricultural purposes. Similarly, the pHs of the waters were significantly alkaline (pH 8.9) and Eutrification of the lake waters clearly stand inappropriate for irrigation unless treated. The domestic pollutants were scattered almost all over the beaches as well as within the lake itself denoting unsafe of the lake as neither for natural habitats nor for tourism unless further attention is given by the municipal of Al-Jouf 展开更多
关键词 Domat AI jandal ECOLOGY lake-tourism.
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部