We say that a hypergraph H is hamiltonian path (cycle) saturated if H does not contain an open (closed) hamiltonian chain but by adding any new edge we create an open (closed) hamiltonian chain in H. In this paper we ask about the smallest size of an r-uniform hamiltonian path (cycle) saturated hypergraph, mainly for r = 3. We present a construction of a family of 3-uniform path (cycle) saturat...

Decline in gait stability has been associated with increased fall risk in older adults. Reliable and clinically feasible methods of gait instability assessment are needed. This study evaluated the relative and absolute reliability and concurrent validity of the testing procedure of the clinical version of the Narrow Path Walking Test (NPWT) under single task (ST) and dual task (DT) conditions. ...

We will prove that the path minimizes the number of closed walks of length l among the connected graphs for all l. Indeed, we will prove that the number of closed walks of length l and many other properties such as the spectral radius, Estada index increase or decrease along a certain poset of trees. This poset is a leveled poset with path as the smallest element and star as the greatest element.

This paper considers algorithms for counterexample generation for (bounded) probabilistic reachability properties in fully probabilistic systems. Finding the strongest evidence (i.e, the most probable path) violating a (bounded) until-formula is shown to be reducible to a single-source (hop-constrained) shortest path problem. Counterexamples of smallest size that are mostly deviating from the r...

We consider the motion planning problem for a point constrained to move along a smooth closed convex path of bounded curvature. The workspace of the moving point is bounded by a convex polygon with m vertices, containing an obstacle in a form of a simple polygon with n vertices. We present an O(m + n) time algorithm finding the path, going around the obstacle, whose curvature is the smallest po...

Let us try to embed a graph 1, not necessarily simple, in a surface so that every odd polygon (the graph of a simple closed path of odd length), regarded as a path in the surface, reverses orientation while every even polygon preserves it. What is the smallest surface in which this is possible? That is, what is the minimum demigenus d(S)=2&/(S) over all embedding surfaces S? We call this kind o...

The graph Ramsey number R(G,H) is the smallest integer r such that every 2-coloring of the edges of Kr contains either a red copy of G or a blue copy of H. The star-critical Ramsey number r∗(G,H) is the smallest integer k such that every 2-coloring of the edges of Kr −K1,r−1−k contains either a red copy of G or a blue copy of H. We will classify the critical graphs, 2-colorings of the complete ...

The biasing effects of measurement error in path analysis models can be overcome by the use of latent variable models. In cases where path analysis is used in practice, it is often possible to use parcels as indicators of a latent variable. The purpose of the current study was to compare latent variable models in which parcels were used as indicators of the latent variables, path analysis model...

In this paper we ask three questions. Do PLS path estimates compensate for measurement error? Do they capitalize on chance? And is PLS able to more accurately weight measurement indicators so as to make path estimations more accurate? The evidence is quite convincing that PLS path estimates do have all three of these characteristics. Our analysis suggests, however, that measurement error has by...

For a fixed positive integer k, the k-path partition problem is to partition the vertex set of a graph into the smallest number of paths such that each path has at most k vertices. The 2path partition problem is equivalent to the edge-cover problem. This paper presents a linear-time algorithm for the k-path partition problem in trees. The algorithm is applicable to the problem of finding the mi...