In IP networks, packet forwarding is destination-based and hop-by-hop, and routes are built as needed. Kwong et al. introduced a protection routing in which packet delivery to the destination node can proceed uninterrupted in the event of any single node or link failure. He then shows that “whether there is a protection routing to the destination” is NP-complete. Tapolcai find that two completely independent spanning trees, abbreviated as CISTs, can be used to configure the protection routing. In this paper, we propose dual protection routing trees, denoted as dual-PRTs to replace CISTs, which are less restrictive than CISTs. Next, we propose a transformation algorithm that uses dual-PRTs to configure the protection routing. Taking complete graphs Kn, complete bipartite graphs Km,n, hypercubes Qn, locally twisted cubes LTQn as examples, we provide a recursive method to construct dual-PRTs on them. This article will show that there are no two CISTs on K3,3, Q3, and LTQ3, but there exist dual-PRTs that can be used to configure the protection routing. As shown in the performance evaluation of simulation results, for both Qn and LTQn, we get the average path length of protection routing configured by dual-PRTs is shorter than that by two CISTs.

TThis paper delves into the extension and characterization of radial positive definite functions into non-integer dimensions. We provide a thorough investigation by employing the Riemann-Liouville fractional integral and fractional Caputo derivatives, enabling a comprehensive understanding of these functions. Additionally, we introduce a secondary characterization based on the Bernstein characterization of completely monotone functions. The practical significance of our study is showcased through an examination of the positivity of the fundamental solution of the space-fractional Bessel diffusion equation, highlighting the real-world applicability of the developed concepts. Through this work, we contribute to the broader understanding of radial positive definite functions and their utility in diverse mathematical and applied contexts.

In the paper, by virtue of convolution theorem for the Laplace transforms, Bernstein's theorem for completely monotonic functions, and other techniques, the author finds necessary and sufficient conditions for a difference constituted by four derivatives of a function involving trigamma function to be completely monotonic.

In the paper, by induction and recursively, the author proves that the generating function of multivariate logarithmic polynomials and its reciprocal are a Bernstein function and a completely monotonic function respectively, establishes a Lévy-Khintchine representation for the generating function of multivariate logarithmic polynomials, deduces an integral representation for multivariate logarithmic polynomials, presents an integral representation for the reciprocal of the generating function of multivariate logarithmic polynomials, computes real and imaginary parts for the generating function of multivariate logarithmic polynomials, derives two integral formulas, and denies the uniform convergence of a known integral representation for Bernstein functions.

In the paper, the authors present unified generalizations for the Bell numbers and polynomials, establish explicit formulas and inversion formulas for these generalizations in terms of the Stirling numbers of the first and second kinds with the help of the Faà di Bruno formula, properties of the Bell polynomials of the second kind, and the inversion theorem connected with the Stirling numbers of the first and second kinds, construct determinantal and product inequalities for these generalizations with aid of properties of the completely monotonic functions, and derive the logarithmic convexity for the sequence of these generalizations.

In the paper, the author introduces the notions "multi-order logarithmic numbers" and "multi-order logarithmic polynomials", establishes an explicit formula, an identity, and two recurrence relations by virtue of the Faa di Bruno formula and two identities of the Bell polynomials of the second kind in terms of the Stirling numbers of the first and second kinds, and constructs some determinantal inequalities, product inequalities, logarithmic convexity for multi-order logarithmic numbers and polynomials by virtue of some properties of completely monotonic functions.