排序方式: 共有65条查询结果,搜索用时 31 毫秒
31.
Lih-Hsing Hsu Shu-Chung Liu Yeong-Nan Yeh 《Journal of Combinatorial Optimization》2007,14(2-3):197-204
Let R and F be two disjoint edge sets in an n-dimensional hypercube Q
n
. We give two constructing methods to build a Hamiltonian cycle or path that includes all the edges of R but excludes all of F. Besides, considering every vertex of Q
n
incident to at most n−2 edges of F, we show that a Hamiltonian cycle exists if (A) |R|+2|F|≤2n−3 when |R|≥2, or (B) |R|+2|F|≤4n−9 when |R|≤1. Both bounds are tight. The analogous property for Hamiltonian paths is also given.
Dedicated to Professor Frank K. Hwang on the occasion of his 65th birthday.
Lih-Hsing Hsu’s research project is partially supported by NSC 95-2221-E-233-002.
Shu-Chung Liu’s research project is partially supported by NSC 90-2115-M-163-003 and 95-2115-M-163-002.
Yeong-Nan Yeh’s research project is partially supported by NSC 95-2115-M-001-009. 相似文献
32.
We propose a novel “bias-corrected realized variance” (BCRV) estimator based upon the appropriate re-weighting of two realized variances calculated at different sampling frequencies. Our bias-correction methodology is found to be extremely accurate, with the finite sample variance being significantly minimized. In our Monte Carlo experiments and a finite sample MSE comparison of alternative estimators, the performance of our straightforward BCRV estimator is shown to be comparable to other widely-used integrated variance estimators. Given its simplicity, our BCRV estimator is likely to appeal to researchers and practitioners alike for the estimation of integrated variance. 相似文献
33.
Despite extensive research on the importance of conceptualizing respect, little is known about how respect recipients and peer onlookers evaluate showing respect. Few studies have examined how such evaluations affect children's peer relations across four levels of social complexity (individual, interactions, relationships, and group), and few have assessed how gender influences the evaluations of showing respect to peers on peer social competence. This study used multi‐group structural equation modeling (MSEM) to examine how (a) cross‐evaluators’ views on showing respect mediated the relation between multiple measures of social complexity and children's social competence and (b) whether gender moderated the above relations. Two hundred and sixteen participants were chosen from third to sixth graders (111 girls; Mage =10.30). They completed self‐reports of social competence and showing respect, and peer reports of classmates’ showing respect, overt aggression, physical victimization, mutual friends, and social competence. Self‐evaluations of showing respect were negatively related to group‐level social competence. Peer evaluations of showing respect mediated the association between peer relations (specifically, number of mutual friends and overt aggression) and individual‐level and group‐level social competence. Gender moderated three paths in the model, namely links between overt aggression and (a) peer evaluations for showing respect; (b) group‐level social competence; and (c) individual‐level social competence. Negative associations were stronger for girls than for boys. The research findings suggest that gender norms shape the complex relations between children's showing respect and social competence, and an understanding of these relations must take into account differences in evaluations made by children and their peers. 相似文献
34.
Yuan-Zhen Huang Chun-Ying Chiang Liang-Hao Huang Hong-Gwa Yeh 《Journal of Combinatorial Optimization》2012,24(3):266-279
A variation of the classical channel assignment problem is to assign a radio channel which is a nonnegative integer to each radio transmitter so that ??close?? transmitters must receive different channels and ??very close?? transmitters must receive channels that are at least two channels apart. The goal is to minimize the span of a feasible assignment. This channel assignment problem can be modeled with distance-dependent graph labelings. A k-L(2,1)-labeling of a graph G is a mapping f from the vertex set of G to the set {0,1,2,??,k} such that |f(x)?f(y)|??2 if d(x,y)=1 and $f(x)\not =f(y)$ if d(x,y)=2, where d(x,y) is the distance between vertices x and y in G. The minimum k for which G admits an k-L(2,1)-labeling, denoted by ??(G), is called the ??-number of G. Very little is known about ??-numbers of 3-regular graphs. In this paper we focus on an important subclass of 3-regular graphs called generalized Petersen graphs. For an integer n??3, a graph G is called a generalized Petersen graph of order n if and only if G is a 3-regular graph consisting of two disjoint cycles (called inner and outer cycles) of length n, where each vertex of the outer (resp. inner) cycle is adjacent to exactly one vertex of the inner (resp. outer) cycle. In 2002, Georges and Mauro conjectured that ??(G)??7 for all generalized Petersen graphs G of order n??7. Later, Adams, Cass and Troxell proved that Georges and Mauro??s conjecture is true for orders 7 and 8. In this paper it is shown that Georges and Mauro??s conjecture is true for generalized Petersen graphs of orders 9, 10, 11 and 12. 相似文献
35.
36.
Hsiaw-Chan Yeh 《统计学通讯:理论与方法》2013,42(1):76-87
For studying and modeling the time to failure of a system or component, many reliability practitioners used the hazard rate and its monotone behaviors. However, nowadays, there are two problems. First, the modern components have high reliability and, second, their distributions are usually have non monotone hazard rate, such as, the truncated normal, Burr XII, and inverse Gaussian distributions. So, modeling these data based on the hazard rate models seems to be too stringent. Zimmer et al. (1998) and Wang et al. (2003, 2008) introduced and studied a new time to failure model in continuous distributions based on log-odds rate (LOR) which is comparable to the model based on the hazard rate. There are many components and devices in industry, that have discrete distributions with non monotone hazard rate, so, in this article, we introduce the discrete log-odds rate which is different from its analog in continuous case. Also, an alternative discrete reversed hazard rate which we called it the second reversed rate of failure in discrete times is also defined here. It is shown that the failure time distributions can be characterized by the discrete LOR. Moreover, we show that the discrete logistic and log logistics distributions have property of a constant discrete LOR with respect to t and ln t, respectively. Furthermore, properties of some distributions with monotone discrete LOR, such as the discrete Burr XII, discrete Weibull, and discrete truncated normal are obtained. 相似文献
37.
Hsiaw-Chan Yeh 《统计学通讯:模拟与计算》2017,46(1):16-37
Two general multivariate stationary Markovian process with maximization structure (denoted by Max-AR(1) and MaxI-AR(1)) are developed respectively. Max-AR(1) is a subclass of MaxI-AR(1). The characterization of the Max-AR(1) and MaxI-AR(1) to be stationary is studied. Some properties of the two maximization processes are derived. Two more related general multivariate stochastic Markovian process with minification structure are analogously constructed (denoted by Min-AR(1) and MinI-AR(1)). Some well known maximization and minification processes are special cases of these four extermal Markovian processes. Two of them are simulated and some point estimations are provided as an illustration of the wide application of these four processes. 相似文献
38.
39.
In this article, we adopt the change point approach to monitor the generalized linear profiles in phase II Statistical process control (SPC). Generalized linear profiles include a large class of profiles defined in one framework. In contrast to the conventional change point approach, we adopt the Rao score test rather than the likelihood ratio test. Simulated results show that our approach has a good performance over any possible single step change in process parameters for two special cases of generalized linear profiles, namely Poisson and binomial profiles. Some diagnostic aids are also given and a real example is introduced to shed light on the merits of our approach in real applications. 相似文献
40.
Hsiaw-Chan Yeh 《统计学通讯:理论与方法》2017,46(15):7661-7671
A multivariate semi-α-Laplace distribution (denoted by Ms-αLaplace) is introduced and studied in this paper. It is more general than the multivariate Linnik and Laplace distributions proposed by Sabu and Pillai (1991) or Anderson (1992). The Ms-αLaplace distribution has univariate semi-α-Laplace (Pillai, 1985) as marginal distribution. Various characterization theorems of the Ms-αLaplace distribution based on the closure property of the normalized geometric sum are proved. 相似文献