We construct all 3-connected matroids with circumference equal to 6 having rank at least 8. A matroid belongs to this family if and only if it is a generalized parallel connection of a set of planes along a common line (which may have some virtual points).

Let H be a fixed graph and G a subcritical graph class. In this paper we show that the number of occurrences of H (as a subgraph) in a uniformly at random graph of size n in G follows a normal limiting distribution with linear expectation and variance. The main ingredient in our proof is the analytic framework developed by Drmota, Gittenberger and Morgenbesser to deal with infinite systems of f...

The stability properties of discrete-time parallel and series-parallel identifiers with respect to a specific model-plant order mismatch are analyzed. While in a deterministic environment with no modeling error the two schemes give identical results, when used in a deterministic environment with modeling error their performance is different. We assume a singularly perturbed state representation...

We study the frugality ratio of truthful mechanisms in path auctions, which measures the extent to which truthful mechanisms “overpay” compared to non-truthful mechanisms. In particular we consider the fundamental case that the graph is composed of two node-disjoint s-t-paths of length s1 and s2 respectively, and prove an optimal √ s1s2 lower bound (an improvement over √ s1s2/2). This implies t...

We show that the number gn of labelled series–parallel graphs on n vertices is asymptotically gn ∼ g · n−5/2γ nn!, where γ and g are explicit computable constants. We show that the number of edges in random series–parallel graphs is asymptotically normal with linear mean and variance, and that it is sharply concentrated around its expected value. Similar results are proved for labelled outerpla...

investigation of reliability characteristics under fuzzy environments is proposed in this paper. fuzzy weibull distribution and lifetimes of components are using it described. formulas of a fuzzy reliability function, fuzzy hazard function and their α-cut set are presented. furthermore, the fuzzy functions of series systems and parallel systems are discussed, respectively. finally, some numeric...

Structural capacity deterioration is among the main causes of increasing failure probabilities of structural systems, thus maintenance interventions are a crucial task for their rational management. Several probabilistic approaches have been proposed during the last decades for the determination of cost-effective maintenance strategies based on selected performance indicators. However, benefits...

In this paper we have defined the language theoretical properties of Parallel languages and series parallel languages. Parallel languages and Series parallel languages play vital roles in parallel processing and many applications in computer programming. We have defined regular expressions and context free grammar for parallel and series parallel languages based on sequential languages [2]. We ...

In this article we present some extensions of optimal routing problems for parallel deterministic queues. Our goal is to minimize the sojourn time of the customers in the system. The cases studied are two parallel queues and N parallel queues. RÉSUMÉ. Cet article présente diverses extentions des problèmes de routages optimaux dans des files d’attentes déterministes en parallèle. Notre objectif ...