Paired 3-Disjoint Path Covers in Bipartite Torus-Like Graphs with Edge Faults

DOI10.1142/S0129054122500241MaRDI QIDQ6132395zbMATH OpenOpenAlexFDO

Authors Jung-Heum Park

Publication date 16 August 2023

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054122500241

zbMATH Keywords

disjoint pathpath coverpath partitiontoroidal gridtorus

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A linear-time algorithm for finding a one-to-many 3-disjoint path cover in the cube of a connected graph
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Graph theory
• scientific article; zbMATH DE number 53191 (Why is no real title available?)
• Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements
• Many-to-many two-disjoint path covers in cylindrical and toroidal grids
• On Path Cover Problems in Digraphs and Applications to Program Testing
• One-to-one disjoint path covers in digraphs
• Ore-type degree conditions for disjoint path covers in simple graphs
• Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges
• Paired 2-disjoint path covers of multidimensional torus networks with faulty edges
• Paired many-to-many disjoint path covers of hypertori
• The 1-fixed-endpoint path cover problem is Polynomial on interval graphs
• The unpaired many-to-many \(k\)-disjoint paths in bipartite hypercube-like networks
• Torus-like graphs and their paired many-to-many disjoint path covers
• Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest
• Unpaired many-to-many disjoint path covers on bipartite \(k\)-ary \(n\)-cube networks with faulty elements

Cited in

(4)

• Torus-like graphs and their paired many-to-many disjoint path covers
• k-edge-Hamilton-laceable bipartite graphs
• Paired (n - 1)-to-(n - 1) disjoint path covers in bipartite transposition-like graphs
• Paired 2-disjoint path covers of multidimensional torus networks with faulty edges

This page was built for publication: Paired 3-Disjoint Path Covers in Bipartite Torus-Like Graphs with Edge Faults

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6132395)