首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 296 毫秒
1.
Let G=(V, E)be a simple graph without isolated vertices. For positive integer κ, a 3-valued function f:V → {-1, 0, 1} is said to be a minus total k-subdominating function(MTκSF)if ∑u∈N(u)f(u)≥ 1 for at least κ vertices v in G, where N(v)is the open neighborhood of v. The minus total κ-subdomination number γ-κt(G)equals the minimum weight of an MTkSF on G. In this paper, the values on the minus total κ-subdomination number of some special graphs are investigated. Several lower bounds on γ-κt of general graphs and trees are obtained.  相似文献   

2.
Let G = (V,A) be a digraph.A set T of vertices of G is a twin dominating set of G if for every vertex v ∈ V / T.There exist u,w ∈ T (possibly u = w) such that (u,v),(v,w) ∈ A.The twin domination number γ*(G) of G is the cardinality of a minimum twin dominating set of G.In this paper we consider the twin domination number in generalized Kautz digraphs GK(n,d).In these digraphs,we establish bounds on the twin domination number and give a sufficient condition for the twin domination number attaining the lower bound.We give the exact values of the twin domination numbers by constructing minimum twin dominating sets for some special generalized Kautz digraphs.  相似文献   

3.
Given a graph G,a subgraph C is called a clique of G if C is a complete subgraph of G maximal under inclusion and |C|≥2. A clique-transversal set S of G is a set of vertices of G such that S meets all cliques of G. The clique-transversal number, denoted as TC (G), is the minimum cardinality of a clique-transversal set in G. The clique-graph of G, denoted as K (G), is the graph obtained by taking the cliques of G as vertices, and two vertices are adjacent if and only if the corresponding cliques in G have nonempty intersection. Let F be a class of graphs G such that F={G|K(G) is a tree}. In this paper the graphs in F having independent clique-transversal sets are shown and thus TC (G)/|G|≤1/2 for all G ∈ F.  相似文献   

4.
图的符号全划分数   总被引:1,自引:0,他引:1  
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.  相似文献   

5.
Oil spills may considerably damage sensitive coastal wetlands. The phytoremediation potential and restoration of a dominant coastal marsh plant, Cyperus rotundus, for diesel pollutant and its phytoremediation effectiveness were investigated in this open-air pot experiment. Cyperus rotundus was transplanted into soil contaminated with diesel at concentrations of 1 000, 5 000, 10 000, 15 000, 20 000 mg/kg. In order to better elucidate the biochemical and physiological responses to diesel pollutants, activity of the antioxidant enzymes peroxidase (POD), catalase (CAT) and ascorbic acid oxidase (AAO) were determined in the plant tissue after 50 d treatment at the levels mentioned above. The results showed that CAT and AAO of stem and leaf exhibited peak enzyme activities on 15 000 mg/kg soil and 10 000 mg/kg soil respectively, and declined at higher concentrations. Additionally, the increment of biomass and the content of soluble protein, as well as chlorophyll content were affected by diesel. The highest restoration effectiveness appeared at the level of 5 000 mg/kg. Collectively, Cyperus rotundus is a potential plant which can be used for restoring the diesel-contaminated soil.  相似文献   

6.
图G=(V,E)的一个(λ,β)-瑕k-边着色是一个从E到{1,2,…,k}的映射,且存在一个最小整数β≥1,对每一个色j∈{1,2,…,β},至少存在一个顶点uj∈V(G)使得顶点uj关联着有色的j条边;对每一个色l∈{β+1,…,k},没有两条相邻边着有色l.图G的(λ,β)-瑕色数被表示为χ(λ,β)(G),它是一个最小的整数,使对整数k≥χ(λ,(β)G),图G总有一个(λ,β)-瑕k-边着色.在这篇文章中,我们证得χ(λ,1)(G)+λ-1≤χ′(G)≤χ(λ,1)(G)+,其中χ′(G)是G的正常边色数,并确定了几个特殊图类的瑕色数.  相似文献   

7.
本文给出一个搜索满足G~3=G的循环图的算法,并搜索到满足G~3=G的2度循环图只有C_9<1>一个图,而满足G~3=G的4度循环图共有三个图:C_(27)<1,5>,C_(27)<1,11>和C_(18)<1,8>。  相似文献   

8.
This work deals with the power exponent r1 and r2 respectively of the maximal and second-maximal prime factors ofthe order of simple K4-group, and the classification for simple {5,7}′-K4-group G (i.e. |G| can not be divided by 5 nor by 7 or |π(G)| = 4 ), simple 5′ -K4-group G (i.e. |G| can not divided by 5 and |π(G)| =4) and simple 7′-Ea-group G (i.e. |G| can notdivided by 7 and |π(G)| =4). It is derived that r1 =1, 2 and 4, and r2 is not greater than 4. All the simple K4-groups with order 2^a3^b5^cp^d, 2^a3^b7^cp^d and 2^a3^b5^c7^d are obtained.  相似文献   

9.
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正确性,进行相应实例验证,把求解该问题的时间复杂度由O(N×T×L)改进为O((N+|E|)L),空间复杂度改进为O(|E|+N)。  相似文献   

10.
A new customization approach based on support vector regression (SVR) is proposed to obtain individual headrelated
impulse response (HRIR) without complex measurement and special equipment. Principal component analysis (PCA) is
first applied to obtain a few principal components and corresponding weight vectors correlated with individual anthropometric
parameters. Then the weight vectors act as output of the nonlinear regression model. Some measured anthropometric
parameters are selected as input of the model according to the correlation coefficients between the parameters and the weight
vectors. After the regression model is learned from the training data, the individual HRIR can be predicted based on the
measured anthropometric parameters. Compared with a back-propagation neural network (BPNN) for nonlinear regression,
better generalization and prediction performance for small training samples can be obtained using the proposed PCA-SVR
algorithm.  相似文献   

11.
若G是12阶均衡二分图,δ(G)≥4,则对G的任意一个完美对集M,G中存在一个包含M的所有边的恰含2个分支的2-因子。  相似文献   

12.
图G的变换图G*xy以V(G)∪E(G)为其顶点集,x,y∈{+,-}·对任意的α,β∈V(G)∪E(G),α和β在图G*xy中邻接的条件如下:(ⅰ)α,β∈V(G)·(ⅱ)α,β∈E(G),x=+时当且仅当α和β在图G中相邻;x=-时当且仅当α和β在图G中不相邻·(ⅲ)α∈V(G),β∈E(G),y=+时当且仅当α和β在图G中关联;y=-时当且仅当α和β在图G中不关联·主要介绍了四类变换图,其中一个恰是中图M(G)的补图,并探讨了这些变换图的一些基本性质·  相似文献   

13.
本文考虑Banach空间与局部凸线性拓扑空间的复合物。通过建立新的不动点定理,给发了具有非稳定算子的中立型泛函微分方程的非振动解的存在性准则。  相似文献   

14.
Internal exposure of university students to polycyclic aromatic hydrocarbons(PAHs)was assessed through urinary PAHs metabolites. Eight monohydroxylated PAHs(OH-PAHs)were detected with high performance liquid chromatography (HPLC). The detectable frequencies were 59%-100% for different analytes. Major components in the subjects‘ urine were 2-hydroxynaphthalene(2-OHNap, 0.60 μg/mmol creatinine), followed by hydroxyphenanthrene(ΣOH-Phe, 0.38 μg/mmol cre-atinine)and 2-hydroxyfluorene(2-OHFlu, 0.25 μg/mmol creatinine). Excretion of 1-hydroxypyrene(1-OHPyr, 0.08 μg/mmol creatinine)was almost one order of magnitude lower than the 2-OHNap level in the urine samples. Phenanthrene can be metabolized to five monohydroxy metabolites in human urine. In the present study, 1-or 9-hydroxyphenanthrene(1-or9-OHPhe)was the dominant component(79%), followed by 2-+3-OHPhe(18%)and 4-OHPhe(3%). The study indicates that 1-OHPyr may not be a good marker for total PAHs exposure, and monitoring of 2-OHNap, 2-OHFlu, 1-or 9-OHPhe and 1-OHPyr as multiple biomarkers are more suitable than only using 1-OHPyr. The levels of OH-PAHs detected in urines of students living in Shanghai are higher those of people in other countries or regions. The concentrations of urine OH-PAHs are directly related to the exposure to PAHs in the environment, indicating that Shanghai residents are at high health risk.  相似文献   

15.
假设{Sj}m-1 j=0是由压缩映射Sj(z)=εj+ρ(z-εj)组成的迭代函数系(IFS),其中ρ为压缩比,且满足0<ρ<ρm(m ≥4,ρm的定义见[1]),εj=e2πji/m,K是{Sj}jm=-01的吸引子,μ是支撑在K上的Hausdorff测度.最近,文[1]中讨论了自相似测度的柯西变换F(z)=∫K(z-w)-1dμ(w)在|z|>1内的罗朗系数.文章主要研究G(z)=∫K(1-zw)-1dμ(w)在其解析范围内的零点分布情况.  相似文献   

16.
Gas chromatography (GC) analysis of sulfer dioxide is challenging because SO2 is a highly mobile and chemically active molecule. For the conventional GC method with flame photometric detector (FPD) and direct-injection, it is often ineffective particularly when the SO2 level is as low as on the trace level. In this paper, a modified GC system integrated with an adsorption-desorption device was developed to detect the trace SO2 impurity in H2 fuel. Adsorbent GDX-502 is used in the adsorber to adsorb/collect SO2 from the sample gas and desorb/release it in a concentrated flow so that the conventional GC at downstream could detect it with an acceptable accuracy.  相似文献   

17.
This paper presents a rheology-based approach to animate realistic face model. The dynamic and biorheological
characteristics of the force member (muscles) and stressed member (face) are considered. The stressed face can be modeled
as viscoelastic bodies with the Hooke bodies and Newton bodies connected in a composite series-parallel manner. Then, the
stress-strain relationship is derived, and the constitutive equations established. Using these constitutive equations, the face
model can be animated with the force generated by muscles. Experimental results show that this method can realistically
simulate the mechanical properties and motion characteristics of human face, and performance of this method is satisfactory.  相似文献   

18.
该文主要利用CC-子群的存在性来刻画有限群。首先,从CC-子群的存在性推导了一部分已知阶群的结构;其次,推导了当次正规子群和正规子群为CC-子群时的有限群的简单结构,得到了以下主要结论:定理1(1)若|G|=pq,p,q为素数,若G无CC-子群,则G为交换群。(2)若|G|=p2qn,p,q为奇素数,若G的CC-子群个数为1,则G为q幂零群.定理2设G为有限可解群,若G的每个次正规子群均为CC-子群,则|G|=pq。定理3设G为有限可解群,若G的每个正规子群为CC-子群,那么|G|=pqn,G=〈a〉G',其中,〈a〉为p阶子群。  相似文献   

19.
Nano-manipulation technology is an emerging field in the development of modern science and technology. Atomic force microscope (AFM), a sharp weapon for nano imaging and nanomanipulation, which is honored as "eye" and "hand" of nano-technology. However, due to the hysteresis, creep and other nonlinearity of piezoelectric ceramics tube (PZT) as well as the probe's tip deviations caused by cantilever deformation, AFM has larger error of relative displacement between probe and sample, which creates enormous inconvenience to the nano-manipulation and repositioning. As to improve positioning accuracy, this dissertation presents a novel AFM's X-Y dimensional nano-positioning control system with large-scale based on H∞ control. Through careful research on variety of influence factors on AFM's precise nano-manipulation, a composite control strategy based on feedforward compensation control of cantilever probe tip's offset and H∞ control of piezoelectric scanner is presented in this paper. In the end, simulation results can also testify the tracking ability and better nano-positioning performance of the system.  相似文献   

20.
β-TCP ceramic scaffolds were fabricated with selective laser sintering(SLS)in this work. Carbon nanotubes(CNTs)were mixed with porous β-TCP matrix to enhance the mechanical performance of the bone tissue engineering scaffolds. Scaffold reconstruction and microstructure analysis were fulfilled based on micro-computed tomography(Micro-CT)scanning data.Results show that the strength of scaffold mixed with 0.2% CNTs reaches 0.819 MPa which has been improved by 85.7% compared with that without CNTs. Micro-CT analysis shows that the scaffold has a good interconnectivity, and pore size mainly distributes in the two regions of 60-340 μm and 500 620 μm.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号