【摘 要】
:
Given a graph G and a non-negative integer h, the h-restricted connectivity κh (G) of G is the minimum cardinality of a set of vertices of G, in which at least
【机 构】
:
Dept. of Mathematics
论文部分内容阅读
Given a graph G and a non-negative integer h, the h-restricted connectivity κh (G) of G is the minimum cardinality of a set of vertices of G, in which at least h neighbors of any vertex is not included, if any, whose deletion disconnects G and every remaining component has the minimum degree of vertex at least h;and the h-extra connectivity κh(G) of G is the minimum cardinality of a set of vertices of G, if any, whose deletion disconnects G and every remaining component has order more than h. This paper shows that for the hypercube Qn and the folded hypercube FQn, κ1(Qn)=κ(1)(Qn)=2n-2 for n≥3, κ2(Qn)=3n-5 for n≥4, κ1(FQn)=κ(1)(FQn)=2n for n≥4andκ(2) (FQn) =4n-4 for n≥8.
其他文献
The principles for lifecycle safety guarantee of engineering structures are proposed, and theconception is developed for developing the safety guarantee system
RSA (Rivest-Shamir-Adleman)public-key cryptosystem is widely used in the information security area such as encryption and digital signature. Based on the modifi
在Walecka模型的平均场近似下,研究了由质子、中子和电子组成的中子星物质在均匀强磁场中的性质,发现磁场增强,物态方程会在一定程度上变硬,中子所占比例显著增加,质子和电子
The microstructure of Ni-based self-fluxing alloy thermal sprayed coating was investigated by microanal ysis methods.The sprayed coating was produced by the oxy
In this paper, a new mechanism of electromagnetic instability, the induced ion-channel instability, is studied. It is based on the transverse driven betatron os
SOI (silicon-on-insulator) is a new material with a lot of important perform- ances such as large index difference, low transmission loss. Fabrication processes
Using poly(acrylic acid) (PAA) aqueous solution, NaOH aqueous solution, aniline(An) and ammonim persulfate(APS), PAn-PAA hydrogels with a semi-interpenetrating
In multi-agent systems, autonomous agents may form coalition to increase the efficiency of problem solving. But the current coalition algorithm is very complex,
Mechanical properties of micro-structured porous silicon film (PS) were studied combining X-ray diffraction with micro-Raman spectroscopy. The micro-structured
Common displays such as CRT or LCD screens have limited capabilities in displaying most color spectra correctly. The main disadvantage of these devices is that