4.7 Article

Fault tolerance of locally twisted cubes

Journal

APPLIED MATHEMATICS AND COMPUTATION
Volume 334, Issue -, Pages 401-406

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2018.03.107

Keywords

Interconnection networks; Fault tolerance; k-component connectivity; Conditional connectivity

Funding

  1. National Natural Science Foundation of China [11301440, 11771362]
  2. Natural Science Foundation of Fujian Province of China [2015J05017]

Ask authors/readers for more resources

Let G = (V, E) be a connected graph and P be graph-theoretic property. A network is often modeled by a graph G = (V, E). One fundamental consideration in the design of networks is reliability. The connectivity is an important parameter to measure the fault tolerance and reliability of network. The conditional connectivity lambda(G, P) or kappa(G, P) is the minimum cardinality of a set of edges or vertices, if it exists, whose deletion disconnects G and each remaining component has property P. Let F be a vertex set or edge set of G and P be the property of with at least k components. Then we have the k-component connectivity c kappa (k)(G) and the k-component edge connectivity c lambda(k)(G). In this paper, we determine the k-component (edge) connectivity of locally twisted cubes LTQ(n) for small k, and we also prove other properties of LTQ(n). (C) 2018 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Software Engineering

A new kind of parameter for fault tolerance of graphs

Litao Guo, Xiaofeng Guo

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE (2019)

Article Physiology

Amino Acid Utilization May Explain Why Bemisia tabaci Q and B Differ in Their Performance on Plants Infected by the Tomato yellow leaf curl virus

Litao Guo, Qi Su, Jin Yin, Zezhong Yang, Wen Xie, Shaoli Wang, Qingjun Wu, Hongying Cui, Youjun Zhang

FRONTIERS IN PHYSIOLOGY (2019)

Article Mathematics

Characterizations of Optimal Component Cuts of Locally Twisted Cubes

Hui Shang, Eminjan Sabir, Jixiang Meng, Litao Guo

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY (2020)

Article Computer Science, Theory & Methods

Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes

Litao Guo, Chengfu Qin, Liqiong Xu

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2020)

Article Computer Science, Hardware & Architecture

Analysis on the Component Connectivity of Enhanced Hypercubes

Liqiong Xu, Litao Guo

Summary: This paper examines the component connectivity evaluation in interconnection networks, extending the discussion on k-component connectivity for non-complete connected graphs.

COMPUTER JOURNAL (2022)

Article Computer Science, Theory & Methods

Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks

Litao Guo, Mingzu Zhang, Shaohui Zhai, Liqiong Xu

Summary: This paper explores the relationship between extra edge connectivity and component edge connectivity in regular networks, and determines the component edge connectivity of BC networks, k-ary n-cubes, and enhanced hypercubes as applications.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE (2021)

Article Mathematics

Fractional matching number and spectral radius of nonnegative matrices of graphs

Ruifang Liu, Hong-Jian Lai, Litao Guo, Jie Xue

Summary: This passage discusses the definition of fractional matching and the fractional matching number of a graph, and analyzes the relationship between graph characteristics, spectral radius, and fractional matching.

LINEAR & MULTILINEAR ALGEBRA (2022)

Article Medicine, General & Internal

BRAF V600E mutation as a novel mechanism of acquired resistance to ALK inhibition in ALK-rearranged lung adenocarcinoma A case report

Aixia Sui, Huiling Song, Yitong Li, Litao Guo, Kai Wang, Mingming Yuan, Rongrong Chen

Summary: This case presents a patient with ALK-rearranged lung adenocarcinoma who developed acquired resistance to ALK inhibition, with the BRAF V600E mutation identified as a novel resistance mechanism.

MEDICINE (2021)

Article Computer Science, Theory & Methods

Note on Reliability Analysis of Cartesian Product of Networks for Components

Litao Guo, Jun Ge

Summary: Connectivity is a critical parameter for measuring the reliability of networks, and the Cartesian product of graphs is a useful method for constructing large networks. The Cauchy-Schwarz inequality can be used to determine the component connectivity of Cartesian product of some graphs.

JOURNAL OF INTERCONNECTION NETWORKS (2021)

Article Mathematics, Applied

Super connectivity of folded twisted crossed cubes

Litao Guo, Gulnaz Boruzanli Ekinci

Summary: In this paper, a new type of network called folded twisted crossed cube FTCQ(n) is introduced, obtained from twisted crossed cube TCQ(n) by adding extra edges. The connectivity and edge connectivity of FTCQ(n) are shown to be n + 1 for n >= 4. Additionally, the super-connectivity and super-edge-connectivity of FTCQn are determined to be 2n for n >= 4.

DISCRETE APPLIED MATHEMATICS (2021)

Article Computer Science, Theory & Methods

Connectivity and super connectivity of the exchanged 3-ary n-cube

Wantao Ning, Litao Guo

Summary: This article introduces a new interconnection network called the exchanged 3-ary n-cube E3C, which is obtained from the 3-ary n-cube Q(n)(3) network. E3C has better performances compared to Q(n)(3). The study also analyzes the connectivity and super connectivity of E3C.

THEORETICAL COMPUTER SCIENCE (2022)

Article Oncology

Prognosis of Patients With Brainstem Glioblastoma Based on age, surgery and radiotherapy: A SEER Database Analysis

Yitong Li, Narasimha M. Beeraka, Wenchang Guo, Yuying Lei, Qilu Hu, Litao Guo, Ruitai Fan, Junqi Liu, Aixia Sui

Summary: This study aims to identify prognostic factors and survival rates in patients with high-grade brainstem gliomas. The analysis of SEER database data showed that younger age and surgical resection were associated with a better prognosis. Radiotherapy and chemotherapy were also found to improve overall survival.

TECHNOLOGY IN CANCER RESEARCH & TREATMENT (2022)

Article Computer Science, Information Systems

Fault Tolerance of Bubble-sort Networks on Components

Litao Guo

Summary: The reliability evaluation of interconnection networks is crucial for the design and maintenance of multiprocessor systems. This paper focuses on the t-component connectivity of the bubble-sort network B-n for small t, aiming to determine the minimum vertex or edge number required to disconnect the network into at least t components.

JOURNAL OF INTERNET TECHNOLOGY (2021)

Article Mathematics, Applied

MAXIMALLY AND SUPER CONNECTED MULTISPLIT GRAPHS AND DIGRAPHS

Litao Guo, Guifu Su, Lutz Volkmann, Xingke Zhao

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS (2019)

Article Mathematics, Applied

VULNERABILITY OF SUPER CONNECTED SPLIT GRAPHS AND BISPLIT GRAPHS

Litao Guo, Bernard L. S. Lin

DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S (2019)

Article Mathematics, Applied

Unconditionally stable higher order semi-implicit level set method for advection equations

Peter Frolkovic, Nikola Gajdosova

Summary: This paper presents compact semi-implicit finite difference schemes for solving advection problems using level set methods. Through numerical tests and stability analysis, the accuracy and stability of the proposed schemes are verified.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Coupling injunctive social norms with evolutionary games

Md. Rajib Arefin, Jun Tanimoto

Summary: Human behaviors are strongly influenced by social norms, and this study shows that injunctive social norms can lead to bi-stability in evolutionary games. Different games exhibit different outcomes, with some showing the possibility of coexistence or a stable equilibrium.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Some remarks on the norm upper bounds associated with the generalized polar decompositions of matrices

Dingyi Du, Chunhong Fu, Qingxiang Xu

Summary: A correction and improvement are made on a recent joint work by the second and third authors. An optimal perturbation bound is also clarified for certain 2 x 2 Hermitian matrices.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Improved uniform error estimates for the two-dimensional nonlinear space fractional Dirac equation with small potentials over long-time dynamics

Pingrui Zhang, Xiaoyun Jiang, Junqing Jia

Summary: In this study, improved uniform error bounds are developed for the long-time dynamics of the nonlinear space fractional Dirac equation in two dimensions. The equation is discretized in time using the Strang splitting method and in space using the Fourier pseudospectral method. The major local truncation error of the numerical methods is established, and improved uniform error estimates are rigorously demonstrated for the semi-discrete scheme and full-discretization. Numerical investigations are presented to verify the error bounds and illustrate the long-time dynamical behaviors of the equation with honeycomb lattice potentials.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

The spatial public goods game on hypergraphs with heterogeneous investment

Kuan Zou, Wenchen Han, Lan Zhang, Changwei Huang

Summary: This research extends the spatial PGG on hypergraphs and allows cooperators to allocate investments unevenly. The results show that allocating more resources to profitable groups can effectively promote cooperation. Additionally, a moderate negative value of investment preference leads to the lowest level of cooperation.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Regularized randomized iterative algorithms for factorized linear systems

Kui Du

Summary: This article introduces two new regularized randomized iterative algorithms for finding solutions with certain structures of a linear system ABx = b. Compared to other randomized iterative algorithms, these new algorithms can find sparse solutions and have better performance.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Numerical and analytical findings on the Volterra integral-algebraic index-1 system with vanishing delays

Shadi Malek Bagomghaleh, Saeed Pishbin, Gholamhossein Gholami

Summary: This study combines the concept of vanishing delay arguments with a linear system of integral-algebraic equations (IAEs) for the first time. The piecewise collocation scheme is used to numerically solve the Hessenberg type IAEs system with vanishing delays. Well-established results regarding regularity, existence, uniqueness, and convergence of the solution are presented. Two test problems are studied to verify the theoretical achievements in practice.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Reputation incentives with public supervision promote cooperation in evolutionary games

Qi Hu, Tao Jin, Yulian Jiang, Xingwen Liu

Summary: Public supervision plays an important role in guiding and influencing individual behavior. This study proposes a reputation incentives mechanism with public supervision, where each player has the authority to evaluate others. Numerical simulations show that reputation provides positive incentives for cooperation.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

On the numerical integration of singular initial and boundary value problems for generalised Lane-Emden and Thomas-Fermi equations

Werner M. Seiler, Matthias Seiss

Summary: This article proposes a geometric approach for the numerical integration of (systems of) quasi-linear differential equations with singular initial and boundary value problems. It transforms the original problem into computing the unstable manifold at a stationary point of an associated vector field, allowing efficient and robust solutions. Additionally, the shooting method is employed for boundary value problems. Examples of (generalized) Lane-Emden equations and the Thomas-Fermi equation are discussed.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Performance of affine-splitting pseudo-spectral methods for fractional complex Ginzburg-Landau equations

Lisandro A. Raviola, Mariano F. De Leo

Summary: We evaluated the performance of novel numerical methods for solving one-dimensional nonlinear fractional dispersive and dissipative evolution equations and showed that the proposed methods are effective in terms of accuracy and computational cost. They can be applied to both irreversible models and dissipative solitons, offering a promising alternative for solving a wide range of evolutionary partial differential equations.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Minimal pinning control for set stability of Boolean networks

Yong Wang, Jie Zhong, Qinyao Pan, Ning Li

Summary: This paper studies the set stability of Boolean networks using the semi-tensor product of matrices. It introduces an index-vector and an algorithm to verify and achieve set stability, and proposes a hybrid pinning control technique to reduce computational complexity. The issue of synchronization is also discussed, and simulations are presented to demonstrate the effectiveness of the results obtained.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Distributed optimal capacity allocation of integrated energy system via modified ADMM

Ling Cheng, Sirui Zhang, Yingchun Wang

Summary: This paper considers the optimal capacity allocation problem of integrated energy systems (IESs) with power-gas systems for clean energy consumption. It establishes power-gas network models with equality and inequality constraints, and designs a novel full distributed cooperative optimal regulation scheme to tackle this problem. A distributed projection operator is developed to handle the inequality constraints in IESs. The simulation demonstrates the effectiveness of the distributed optimization approach.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

A robust bit-level image encryption based on Bessel map

Abdurrahim Toktas, Ugur Erkan, Suo Gao, Chanil Pak

Summary: This study proposes a novel image encryption scheme based on the Bessel map, which ensures the security and randomness of the ciphered images through the chaotic characteristics and complexity of the Bessel map.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

Dynamic behaviors and non-instantaneous impulsive vaccination of an SAIQR model on complex networks

Xinjie Fu, Jinrong Wang

Summary: In this paper, we establish an SAIQR epidemic network model and explore the global stability of the disease in both disease-free and endemic equilibria. We also consider the control of epidemic transmission through non-instantaneous impulsive vaccination and demonstrate the sustainability of the model. Finally, we validate the results through numerical simulations using a scale-free network.

APPLIED MATHEMATICS AND COMPUTATION (2024)

Article Mathematics, Applied

On improving the efficiency of ADER methods

Maria Han Veiga, Lorenzo Micalizzi, Davide Torlo

Summary: The paper focuses on the iterative discretization of weak formulations in the context of ODE problems. Several strategies to improve the accuracy of the method are proposed, and the method is combined with a Deferred Correction framework to introduce efficient p-adaptive modifications. Analytical and numerical results demonstrate the stability and computational efficiency of the modified methods.

APPLIED MATHEMATICS AND COMPUTATION (2024)