首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
A toroidal polyhex H(p, q, t) is a cubic bipartite graph embedded on the torus such that each face is a hexagon, which can be described by a string (p, q, t) of three integers (p≥ 1, q≥ 1, 0≤ tp−1). A set of mutually disjoint hexagons of H(p, q, t) is called a resonant pattern if H(p, q, t) has a prefect matching M such that all haxgons in are M-alternating. A toroidal polyhex H(p, q, t) is k-resonant if any i (1 ≤ ik) mutually disjoint hexagons form a resonant pattern. In [16], Shiu, Lam and Zhang characterized 1, 2 and 3-resonant toroidal polyhexes H(p, q, t) for min(p, q)≥ 2. In this paper, we characterize k-resonant toroidal polyhexes H(p, 1, t). Furthermore, we show that a toroidal polyhex H(p, q, t) is k-resonant (k≥ 3) if and only if it is 3-resonant.   相似文献   

2.
The forcing number, denoted by f(G), of a graph G with a perfect matching is the minimum number of independent edges that completely determine the perfect matching of G. In this paper, we consider the forcing number of a toroidal polyhex H(p,q,t) with a torsion t, a cubic graph embedded on torus with every face being a hexagon. We obtain that f(H(p,q,t)) ≥ min{p,q}, and equality holds for pq or p > q and t∈{ 0,pq,pq + 1,..., p−1}. In general, we show that f(H(p,q,t)) is equal to the side length of a maximum triangle on H(p,q,t). Based on this result, we design a linear algorithm to compute the forcing number of H(p,q,t).  相似文献   

3.
A hexagonal tessellation K(p, q, t) on Klein bottle, a non-orientable surface with cross-cap number 2, is a finite-sized elemental benzenoid which can be produced from a p × q-parallelogram of hexagonal lattice with usual identifications of sides and with torsion t. Unlike torus, Klein bottle polyhex K(p, q, t) is not transitive except for some degenerated cases. We shall show, however, that K(p, q, t) does not depend on t. Accordingly, criteria for K(p, q, t) to be k-resonant for every positive integer k will be given. Moreover, we shall show that K(3, q, t) of 3-resonance are fully-benzenoid.   相似文献   

4.
Let H{\mathcal{H}} be a set of disjoint faces of a cubic bipartite polyhedral graph G. If G has a perfect matching M such that the boundary of each face of H{\mathcal{H}} is an M-alternating cycle (or in other words, G-H{G-\mathcal{H}} has a perfect matching), then H{\mathcal{H}} is called a resonant pattern of G. Furthermore, G is k-resonant if every i (1 \leqslant i \leqslant k){i\,(1\,\leqslant\, i\, \leqslant\, k)} disjoint faces of G form a resonant pattern. In particular, G is called maximally resonant if G is k-resonant for all integers k \geqslant 1{k\,\geqslant\, 1}. In this paper, all the cubic bipartite polyhedral graphs, which are maximally resonant, are characterized. As a corollary, it is shown that if a cubic bipartite polyhedral graph is 3-resonant then it must be maximally resonant. However, 2-resonant ones need not to be maximally resonant.  相似文献   

5.
From the viewpoint of graph theory and its applications, subgraphs of the tiling of the plane with unit squares have long been studied in statistical mechanics, In organic chemistry, a much more relevant case concerns subgraphs of the tiling with unit hexagons. Our purpose here is to take a mathematical view of such polyhex graphsG and study two novel concepts concerning perfect matchingsM. First, the forcing number ofM is the smallest number of edges ofM which are not contained in any other perfect matching ofG. Second, the perfect matching vector ofM is written (n 3,n 2,n 1,n 0), wheren k is the number of hexagons with exactlyk edges inM. We establish some initial results involving these two concepts and pose some questions.  相似文献   

6.
An open-ended carbon nanotube or a tubule is a part of some regular hexagonal tessellation of a cylinder. A tubule T is said to be k-resonant if for every k (or fewer) pairwise disjoint hexagons, the subgraph obtained from T by deleting all the vertices of these hexagons must have a Kekule structure (perfect matching) or must be empty. The 1-resonant tubules can be constructed by an approach provided in H. Zhang and F. Zhang, Discrete Appl. Math. 36 (1992) 291. In this paper, we give the construction method of k(k3)-resonant tubules. The lower bound of its Clar number of k(k3)-resonant tubules is also given. Note that the present paper does not consider the capped species.  相似文献   

7.
Embedding on alphabet overlap digraphs   总被引:1,自引:0,他引:1  
Alphabet overlap digraphs can be viewed as a generalization of directed de Bruijn graphs. Given three integers α ≥ 1, k ≥ 2 and 1 ≤ i < k, the alphabet overlap digraph O(α, k ; i) is a digraph: the set of all words of length k over a certain alphabet with cardinality α is vertex set, and there is an arc from a vertex u to a vertex v if and only if the word of last ki letters of u coincides with the word of first ki letters of v. In this paper, we consider whether O(α, k ; i) can be embedded in O(α, k ; j) for given integers 1 ≤ i < j < k. In order to resolve this problem, we give an O(1)-time algorithm to decide whether there exists a permutation on {1, . . . ,k} from O(α, k ; i) to O(α, k ; j). If such a permutation exists, for any vertex of O(α, k ; i), we apply the permutation to change its label’s position and map it to a vertex of O(α, k ; j). Furthermore, we obtain an embedding from O(α, k ; i) to O(α, k ; j). Hence, we solve partly the problem. As a consequence, we show that every directed de Bruijn graph can be embedded in all alphabet overlap digraphs with the same parameters α and k.  相似文献   

8.
For a given bipartite graph G its skewness is defined as the difference between the sizes of its classes of bipartition. We show that a multiply connected monolayered cyclofusene with m ≥ 2 internal holes and skewness k exists if and only if 0 ≤ k ≤ 2m − 2, thus settling in affirmative two conjectures raised in a recent paper by Karimi et al.  相似文献   

9.
Optimal design and operation of bioreactors for insect cell culture is facilitated by functional relations providing quantitative information on cellular metabolite consumption kinetics, as well as on the specific cell growth rates (μG). Initial specific consumption rates of glucose, malate, and oxygen, and associated changes in μG, were measured forSpodoptera frugiperda clone 9 (Sf9) cells grown in batch suspension culture in medium containing 7–35 mM glucose, 0–16 mM malate, and 4–16 mM glutamine. The initial specific glucose consumption rate (q G ) could be described by a modified Michaelis-Menten equation treating malate as a “competitive” inhibitorK 1 = 6.5 mM) and glutamine as a “noncompetitive” inhibitorK I = 14 mM) ofq G , with aK m of 7.1 mM for glucose. All three carbon sources were found to increase μG in a saturable manner, and a modified Monod equation was employed to describe this relationship (μGmax = 0.047 h-1). The initial specific oxygen consumption rate (qO2) in Sf9 cells could be related to μG by the maintenance energy model, and it was calculated that, under typical culture conditions, about 15–20% of the cellular energy demand comes from functions not related to growth. Fitted parameters in mathematical expression for μg: K4, Monod constant for glucose (mM); K5, modified Monod constant for malate (mM); K6, Monod constant for glutamine (mM); mo2, specific consumption rate of oxygen by the cells under zero-growth conditions (nmol/cell/h); qF, initial specific fumarate production rate (nmol/cell/ h);q G , initial specific glucose consumption rate (nmol/cell/h); qGmax, maximum initial specific glucose consumption rate (nmol/cell/h);q M , initial specific malate consumption rate (nmol/cell/h); qo2, initial specific oxygen consumption rate (nmol/cell/h); Yo2, cell yield on oxygen (cells/nmol); μ, initial specific cell growth rate (h-1); μg, initial specific cell growth rate (h-1); μGmax, maximum initial specific cell growth rate (h-1).  相似文献   

10.
A (3,6)-fullerene G is a plane cubic graph whose faces are only triangles and hexagons. It follows from Euler’s formula that the number of triangles is four. A face of G is called resonant if its boundary is an alternating cycle with respect to some perfect matching of G. In this paper, we show that every hexagon of a (3,6)-fullerene G with connectivity 3 is resonant except for one graph, and there exist a pair of disjoint hexagons in G that are not mutually resonant except for two trivial graphs without disjoint hexagons. For any (3,6)-fullerene with connectivity 2, we show that it is composed of n(n ≥ 1) concentric layers of hexagons, capped on each end by a cap formed by two adjacent triangles, and none of its hexagons is resonant.  相似文献   

11.
A polyomino graph is a finite plane 2-connected bipartite graph every interior face of which is bounded by a regular square of side length one. Let k be a positive integer, a polyomino graph G is k-resonant if the deletion of any ik vertex-disjoint squares from G results in a graph either having perfect matchings or being empty. If graph G is k-resonant for any integer k ≥ 1, then it is called maximally resonant. All maximally resonant polyomino graphs are characterized in this work. As a result, the least integer k such that a k-resonant polyomino graph is maximally resonant is determined.  相似文献   

12.
Summary. Interactions of the DNA bases adenine (A), guanine (G), cytosine (C), and thymine (T) with various metal ions (M) of groups IA and IIA of the periodic table of the elements were studied at the HF, MP2, and DFT levels of theory. The structures and thermodynamic stabilities of these species were studied at the gas phase. The calculations uphold that there exist two active sites in G and one in A, C, and T. The calculations also show that the O2 atom in T is a more active site for metal ion bindings than that in C. The stability energies for G … M complexes are larger than those for A … M complexes and the stability energies for T … M complexes are larger than those for C … M complexes. As z/r ratio for the metal ion increases, the interaction energy for the complex increases systematically. Thermodynamic quantities such as ΔH, ΔG, ΔS, and ln K were determined for each complexation reaction, [Base+M n+ →(Base … M) n+]. A, G, and C complexation reactions except for C … Rb+ are exothermic. The situation is quite different for T complexation reactions and all except for T … Be2+ and T … Mg2+ are endothermic.  相似文献   

13.
The hole-phonon interaction contributing to the thermal conductivity of three p-type samples of InSb is analyzed between temperatures of 2 and 100 K. In addition to the phonon scattering by bound and free holes, other phonon scattering such as boundary, point defect and phonons are considered. Both relaxation rates for q≤2k F and for q>2k F are used for free hole-phonon scattering. The role of screening due to plasma on hole-phonon scattering is also included. The Callaway model for thermal conductivity is utilized from which an excellent fit to the experimental data is obtained over the whole temperature range. This revised version was published online in August 2006 with corrections to the Cover Date.  相似文献   

14.
Thermal internal energy gaps, ΔE s−t; enthalpy gaps, ΔH s−t; Gibbs free energy gaps, ΔD s−t, between singlet (s) and triplet (t) states of R2C4H2M (M = C, Si, and Ge) were calculated at B3LYP/6-311++G** level of theory. The ΔG s−t of R2C4H2C was increased in the order (in kcal/mol): R = −CH3 (−10.51) > −H (−9.59) > i-Pr (−9.51) > t-Bu (−8.98). While, the ΔG s−t of R2C4H2Si and R2C4H2Ge were increased in the order (in kcal/mol): −CH3 (17.01) > i-Pr (15.30) > −H (15.26) > t-Bu (14.35) and -H (22.79) > −CH3 (22.69) > i-Pr (21.66) > t-Bu (21.01), respectively.  相似文献   

15.
A 56.56-kDa extracellular chitinase from Paenibacillus sp. D1 was purified to 52.3-fold by ion exchange chromatography using SP Sepharose. Maximum enzyme activity was recorded at pH 5.0 and 50 °C. MALDI-LC-MS/MS analysis identified the purified enzyme as chitinase with 60% similarity to chitinase Chi55 of Paenibacillus ehimensis. The activation energy (E a) for chitin hydrolysis and temperature quotient (Q 10) at optimum temperature was found to be 19.14 kJ/mol and 1.25, respectively. Determination of kinetic constants k m, V max, k cat, and k cat/k m and thermodynamic parameters ΔH*, ΔS*, ΔG*, ΔG*E–S, and ΔG*E–T revealed high affinity of the enzyme for chitin. The enzyme exhibited higher stability in presence of commonly used protectant fungicides Captan, Carbendazim, and Mancozeb compared to control as reflected from the t 1/2 values suggesting its applicability in integrated pest management for control of soil-borne fungal phytopathogens. The order of stability of chitinase in presence of fungicides at 80 °C as revealed from t 1/2 values and thermodynamic parameters E a(d) (activation energy for irreversible deactivation), ΔH*, ΔG*, and ΔS* was: Captan > Carbendazim > Mancozeb > control. The present study is the first report on thermodynamic and kinetic characterization of chitinase from Paenibacillus sp. D1.  相似文献   

16.
We introduce and discuss a generalized electron-pair radial density function G(q; a) that represents the probability density for the electron-pair radius |r 1+ar 2| to be q, where a is a real-valued parameter. The density function G(q; a) is a projection of the two-electron radial density D 2(r 1, r 2) along lines r 1ar 2 ± q = 0 in the r 1 r 2 plane onto a point in the qa plane, and connects three densities S(s), D(r), and T(t), defined independently in the literature, as a smooth function of a: For an N-electron (N ≥ 2) system, S(s) = G(s; + 1), D(r) = 2G(r; 0)/(N − 1), and T(t) = G(|t|;−1)/2, where S(s) and T(t) are the electron-pair radial sum and difference densities, respectively, and D(r) is the single-electron radial density. Simple illustrations are given for the helium atom in the ground 1s2 and the first excited 1s2s 3S states.  相似文献   

17.
Interactions of (Br) i (H2O)50−i clusters (0 ≤ i ≤ 6) with molecular oxygen is studied by the molecular dynamics method using flexible molecule model. Values of real and imaginary parts of permittivity decrease in the 0 ≤ ω ≤ 3500 cm−1 frequency range with increasing number of bromine ions in a cluster. The ability of cluster to absorb IR radiation decreases, whereas the reflectance and Raman light scattering remains nearly unchanged. An increase in the content of Br ions in the cluster lowers the power of emitted IR radiation and decreases the amount of active electrons participating in the interaction with IR radiation. However, when the concentration of Brions becomes substantially higher (at i = 5 and 6), the values of emitted power and the number of active electrons are restored to the values that are typical for water cluster in the absence of Br ions. At i ≥ 3, repelling Br ions acquire kinetic energy, which is sufficient to remove molecular oxygen from the system.  相似文献   

18.
Quartz crystal microbalance (QCM) was used to study the self-assembly of per-6-thio-β-cyclodextrin (t7-βCD) on gold surfaces, and the subsequent inclusion interactions of immobilized βCD with adamantane-poly(ethylene glycol) (5,000 MW, AD-PEG), 1-adamantanecarboxylic acid (AD-C) and 1-adamantylamine (AD-A). From a 50 μM solution of t7-βCD in 60:40 DMSO:H2O, a t7-βCD layer was formed on gold with surface density of 71.7 ± 2.7 pmol/cm2, corresponding to 80 ± 3% of close-packed monolayer coverage. Gold sensors with immobilized t7-βCD were then exposed alternately to six different concentrations of AD-PEG, 500 μM AD-C or 500 μM AD-A aqueous solutions for association, and water for dissociation. Association of AD-PEG conformed to a Langmuir isotherm, with a best fit equilibrium constant K = 125,000 ± 18,000 M−1. For AD-C and AD-A, association (k a ) and dissociation (k d ) rate constants were extracted from kinetic profiles by fitting to the Langmuir model, and equilibrium constants were calculated. The parameters for AD-C were found to be: k a = 100 ± 5 M−1 s−1, k d = 110 (±18) × 10−4 s−1, and K = 9,400 ± 1,700 M−1. For AD-A, k a = 58 ± 6 M−1 s−1, k d = 154 (±7) × 10−4 s−1, and K = 3,800 ± 400 M−1. The results demonstrate the utility of QCM as a tool for studying small molecule surface adsorption and guest–host interactions on surfaces. More specifically, the kinetic and thermodynamic data of AD-C, AD-A, and AD-PEG inclusion with immobilized t7-βCD form a basis for further surface association studies of AD-X conjugates to advance surface sensory and coupling applications.  相似文献   

19.
Ya. P. Yarmolyuk and P. I. Kripyakevich (Kristallographiya 19, 539 (1974)) showed that all tetrahedrally close packed (t.c.p.) structures have coordination formulae PpQqRrXx → (PX2)i(Q2R2X3)j (R3X)k, where P, Q, R, and X represent coordination numbers (CN) 16, 15, 14, and 12 polyhedra respectively: p, q, r, and x indicate the numbers of such polyhedra in the unit cells of t.c.p. structures and i, j, and k are positive integers. We propose and demonstrate a limitation to the above formulation: if i ≥ 1 and k ≥ 1, then j ≥ 1 (or if both p> 0 and r> 0, then q> 0). We give reasons for this and discuss the Aufbauprinzip of t.c.p. structures and the results of C. B. Shoemaker and D. P. Shoemaker (Acta Crystallogr. B 42, 3 (1986)).  相似文献   

20.
It is shown that every fullerene graph G is cyclically 5-edge-connected, i.e., that G cannot be separated into two components, each containing a cycle, by deletion of fewer than five edges. The result is then generalized to the case of (k,6)-cages, i.e., polyhedral cubic graphs whose faces are only k-gons and hexagons. Certain linear and exponential lower bounds on the number of perfect matchings in such graphs are also established.  相似文献   

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

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