首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
This paper discusses the total irredundance relations between the graph G and its clone-contraction graph H, that is, let H be the clone-contraction graph of G and v1,v2,...,vk be all contraction vertices ofH. IfS is a maximal total irredundant set of H such that A = S ∩ {V1,V2,…,Vk} contains as few vertices as possible, then S'= S-A is the maximal total irredundant set of G. Furthermore, we obtain the bound of the total irredundance A(G) number: irt ≤△(G)/2△(G)+1 n, which n is the order of graph G, and △(G) is maximum degree in G.  相似文献   

2.
An upper bound is established on the parameter Γ -(G) for a cubic graph G and two infinite families of 3-connected graphs G k, G * k are constructed to show that the bound is sharp and, moreover, the difference Γ -(G * k)-γ s(G * k) can be arbitrarily large, where Г -(G * k) and γ s(G * k) are the upper minus domination and signed domination numbers of G * k, respectively. Thus two open problems are solved.  相似文献   

3.
The intersection graph of bases of a matroid M=(E, B) is a graph G=G~I(M) with vertex set V(G) and edge set E(G) such that V(G)=B(M) and E(G)={BB′:|B∩B′|≠0, B, B′∈B(M), where the same notation is used for the vertices of G and the bases of M. Suppose that|V(G~I(M))| =n and k_1+k_2+…+k_p=n, where k_i is an integer, i=1, 2,…, p. In this paper, we prove that there is a partition of V(G~I(M)) into p parts V_1 , V_2,…, V_p such that |V_i| =k_i and the subgraph H_i induced by V_i contains a k_i-cycle when k_i ≥3, H_i is isomorphic to K_2 when k_i =2 and H_i is a single point when k_i =1.  相似文献   

4.
Suppose that P=(p\-1, p\-2, ..., p\-M)\% is a probability vector with p\-i>0 and Y={1, 2, ..., M}. Let (Y, 2\+Y, μ) be a probability space with μ(i)=p\-i, i=1, 2, ..., M, and (∑\-M, B, m)= Π \+∞\-0(Y, 2\+U, μ). It is shown that for any a \%(0≤a ≤1) \%, there exists a set U∈B such that m(U)=a and the Julia set associated with U is equal to the Julia set associated with ∑\-M\%. Moreover repelling fixed points with respect to U are dense in the Julia set associated with U.  相似文献   

5.
For the Hénon mapT a, b(x, y) = (1 −ax 2 +y, bx), Benedicks and Carleson proved that for (a,b) near (2, 0) andb > 0, there exists a setE with positive Lebesgue measure, whose corresponding mapT a, b possesses a strange attractor. Viana conjectured that if (a, b) ∈E, then the nonwandering set of the mapT a, b Ω(Ta, b) = ∧a, b,Uq a, b, where ∧a, b, is the strange attractor, qa,b is a hyperbolic fixed point in the third quadrant. It is proved that this conjecture holds true for a positive measure set E1E.  相似文献   

6.
For double arrays of constants {a ni, 1≤ik n, n≥1} and NA r.v. 's {X n, n≥1}, conditions for almost sure convergence of are given. Both casesk n ↑ ∞ andk n=∞ are treated. A Marcinkiewicz-type theorem for i. d. NA sequences is obtained as a special case. Supported by the National Natural Science Foundation of China Cheng Riyan: born in 1968, MS student  相似文献   

7.
H.Wang猜想,对于任意整数k≥2,存在N(k)使得二部图G=(V1,V2,E)中,V1=V2=n≥N(k),且对于G中任意一对不相邻的顶点x∈V1,y∈V2,有d(x)+d(y)≥n+k,那么,对于G中任意k个独立边e1,e2,e3,…,ek,存在顶点不重的k个圈C1,C2,…,Ck,使得ei∈E(Ci),i∈{1,2,…,k}和V(C1∪C2∪…∪Ck)=V(G).H.Wang及J.A.Bondy对k=2,3时证明了猜想成立,本文对k=4证明了猜想的正确性.  相似文献   

8.
The hydrostatic-pressure-induced transition phase of BaS from the NaCl-type structure (B1) to the CsCl-type structure (B2) is investigated by ab initio plane-wave pseudopotential den-sity functional theory method. It is found that the transition pres-sure from B1 to B2 phases is 8.2 GPa according to the usual con-dition of equal enthalpy. Through the quasi-harmonic Debye model,the dependences of the relative volume V/V0 on the pres-sure P,the thermal expansion parameter ratio on pressure P,and the Debye temperature Θ and heat capacity CV on pressure P and temperature T are estimated.  相似文献   

9.
It is dealt with positive solutions to the systems: u-t-u- XX =v+p, v-t-v XX =u+q in Ω×(0, T) subject to either initial conditions or boundary_value conditions. The exact blowup rate estimates of solution are established under some monotonicity assumptions on the initial values.  相似文献   

10.
For double arrays of constants {a ni, 1≤ik n, n≥1} and NA r.v. 's {X n, n≥1}, conditions for almost sure convergence of are given. Both casesk n ↑ ∞ andk n=∞ are treated. A Marcinkiewicz-type theorem for i. d. NA sequences is obtained as a special case. Supported by the National Natural Science Foundation of China Cheng Riyan: born in 1968, MS student  相似文献   

11.
A graph G is super-edge-connected,for short super-λ,if every minimum edge-cut consists of edges adjacent to a vertex of minimum degree.Alphabet overlap graph G(k,d,s)is undirected,simple graph with vertex set V={v|v=1()kv…v;vi∈{1,2,…,d},i=1,…,k}.Two vertices u=(u1…uk)and v=(v1…vk)are adjacent if and only if us+i=vi or vs+i=ui(i=1,…,k-s).In particular G(k,d,1)is just an undirected de Bruijn graph.In this paper,we show that the diameter of G(k,d,s)is k s,the girth is 3.Finally,we prove that G(k,d,s)(s≥k/2)is super-λ.  相似文献   

12.
The reaction between Laccase ando-methoxyphenol have been studied by LKB-2107 batch microcalorimetry system. Thermodynamic parameters Δ r H m , ΔG o , ΔG T and kinetic parameters (K m ,k 2) have been determined. The process of the reaction has been analyzed from changes in energy by using the transition state theory. Two methods for enhancing catalytic power of Laccase are proposed. The results shown that formation of an enzyme-substrate complex is “anticatalytic”. The enter and sole source of catalytic power is the stabilization of transition state; reactant-state interactions are by nature inhibitory and only waste catalytic power. Supported by the National Natural Science Foundation of China Wang Tianzhi: born in 1968. Ph D  相似文献   

13.
Binuclear manganese complex [(bipy)2Mn2(μ-O)(μ-Ac)2(H2O)2](ClO4)2 was synthesized by the reaction of MnAc3 · 2H2O with 2,2′-bipyridine in the HAc-NaAc buffer (pH = 4.0). X-ray diffraction result for the single crystal shows that the crystal is monoclinic, space group C2/C, with a = 3.408 2(7),b = 0.864 4(2),c = 2.174 9(4) nm, β= 105.2∘, V=6.186(2) nm3, Z= 8. There are two very strong peaks of UV-Vis spectrum in the range of 400–600 nm, which are similar to those of Mn catalase and Mn ribonuleotide reductase extracted from organisms. Cyclic voltammogram shows that the complex in CH3CN undergoes quasi-reversible one-electron reduction and oxidation at E1/2=1.15V.  相似文献   

14.
An edge e of a graph G is called a fixed edge if G-e+e′ G implies e′=e, and an isomorphic fixed edge if G-e+e′ G implies that there exists an automorphism of G-e, which maps the ends of e to the ends of e′. It is proved that almost every graph is with all its edges as fixed edges and isomorphic fixed edges, and it is conjectured that all graphs contain isomorphic fixed edges.  相似文献   

15.
We discussed the Dirichlet problem of semilinear elliptic equationin (Pβ,α)D;-β△u=uε+εu,u>0,in Ω u=0, on(e),Ω where Ω(∪)RN(N≥4) is smooth and bounded domain,P=N+2/N-2,β,ε>0. We have proved that there exist positive ε0 and ε1 , such that when 0≤ε≤ε0,β>√ε1,(P0,1)has a single-peaked solution uβ, furthermore, |▽μβ|-0in the sense of measure as ε→0 and β→0.  相似文献   

16.
网络中信息传播的最短时间算法   总被引:2,自引:2,他引:0  
研究信息在网络中传播的最短时间问题,建立了ki-传播模型,即有信息的节点vi在每个时间单位里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络的所有顶点均有此种信息.指出了该问题在任意网络中是NP-完备的,对该问题给出了一个多项式时间算法来求解在树状网络中信息传播的最短时间,并且能够求出树状网络的传播中心.    相似文献   

17.
Letm, n andk be positive integers, m> 1 andk≤ n. Let ‰ m =‰m‰ denote the residue class ring modulom. Let ‰ m denote the group of additive characters of ‰ m denote the identity of ‰ m . A necessary and sufficient condition for the systemf 1,...,f k ∈ ‰ m [x 1, ...,x m ] to be orthogonal is given: for all additive characters ψ1, ..., ψ k ∈ ‰ m with ψi,≠x0 forsomei, . As corollaries, the result of Shiue-Sun-Zhang and the result of Sun are obtained.  相似文献   

18.
设G为简单图,d_i表示顶点v_i的度,G的Seidel Laplacian矩阵S_L(G)是一个对角元为n-1-2d_i,非对角元为±1的实对称矩阵,当顶点v_i和v_j相邻时,(S_L(G))_(ij)=1,否则,(S_L(G))_(ij)=-1。引入并研究了Seidel Laplacian矩阵的Estrada指标,给出了该指标的上、下界,以及它与Seidel Laplacian能量之间的关系。  相似文献   

19.
The optimized geometries of the complexes between HnY (n=2, 3; Y=O, S, N) and LiNH2 have been calculated at the B3LYP/6-311++G^** and MP2/6-311++G^** levels. Three stable complexes were obtained. Frequency analysis showed that the enlarged 2N-4Li presents the abnormal blue shift in three complexes. The calculated binding energy with basis set super-position error (BSSE) and zero-point vibrational energy (ZPE) corrections of complex Ⅰ-Ⅲ is -58.65, -31.66 and -69.59 kJ·mol^-1 (MP2), respectively. Natural bond orbital theory (NBO) analysis has been performed, and the results revealed that the H2O…LiNH2 (complex I) and H3N…LiNH2 (complex Ⅲ) are formed with coexisting σ-s and n-s type lithium bond interactions, complex Ⅱ is formed with ττ-s type lithium bond interaction between HnY (n=2,3; Y=O, N) and LiNH2, and H2S…LiNH2 (complex Ⅱ) is formed with n-s type lithium bond interaction between H2S and LiNH2. Natural resonance theory (NRT) and atom in molecule (AIM) theory have also been studied to investigate the bond order and topological properties of the lithium bond structures.  相似文献   

20.
Fe+ ion beams with the energy of 110 keV were implanted into films of L(+)-cysteine (HSCH2CH(NH2)COOH). One of the single crystals grown in hydrochloric acid solution with the implanted samples through slow evaporation was structurally characterized by the X-ray crystallography. The crystal is monoclinic, space group C2, with a = 1.8534(4) nm, b = 0.5234(1) nm, c = 0.7212(1) nm, β= 103.72°, V = 0.67965(3) nm3, Z = 4, F(000) = 144.0, D{clac} = 1.763 g · cm−3, μ(MoK a = 1.06 mm−1, T = 293(2) K. R = 0.0379, wR = 0.0835 for 660 observed reflections (I > 2σ(I)). The structural formula of the crystal compound is (CH2CH(NH2)NO2)ClFe (M r = 180.38 u). Products of heavy ion beam irradiation were purified and it was directly confirmed that the implanted Fe+ ions had been deposited in the novel molecules. The same doses of Fe+ ion beams of the same energy were implanted into films of L(+)-cysteine hydrochloride monohydrate. FTIR spectroscopy of the implanted samples proved that some of the original molecules were seriously damaged and significant modifications were induced.  相似文献   

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

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