Matching Book Thickness of Halin Graphs

The \emph{matching book embedding} of a graph $G$ is to arrange its vertices on the spine, and draw its edges into the pages so that the edges on every page do not intersect each other and the maximum degree of vertices on every page is one. The \emph{matching book thickness} is the minimum number of pages in which the graph $G$ can be matching embedded. In this paper, the matching book thickness of Halin graphs is determined

A Bayesian Approach to Recovering Missing Component Dependence for System Reliability Prediction via Synergy Between Physics and Data

Predicting system reliability is often a core task in systems design. System reliability depends on component reliability and dependence of components. Component reliability can be predicted with a physics-based approach if the associated physical models are available. If the models do not exist, component reliability may be estimated from data. When both types of components coexist, their dependence is often unknown, and the component states are therefore assumed independent by the traditional method, which can result in a large error. This work proposes a new system reliability method to recover the missing component dependence, thereby leading to a more accurate estimate of the joint probability density (PDF) of all the component states. The method works for series systems whose load is shared by its components that may fail due to excessive loading. For components without physical models available, the load data are recorded upon failure, and equivalent physical models are created; the model parameters are estimated by the proposed Bayesian approach. Then models of all component states become available, and the dependence of component states, as well as their joint PDF, can be estimated. Four examples are used to evaluate the proposed method, and the results indicate that the proposed method can produce more accurate predictions of system reliability than the traditional method that assumes independent component states