Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs

DOI10.1016/J.TCS.2015.12.036zbMATH Open1335.68188OpenAlexW2227301424MaRDI QIDQ905847FDOQ905847

Authors: Jung-Heum Park 

Publication date: 28 January 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.12.036

Recommendations

• Paired many-to-many disjoint path covers in restricted hypercube-like graphs
• Many-to-many two-disjoint path covers in restricted hypercube-like graphs
• Disjoint path covers with path length constraints in restricted hypercube-like graphs
• Paired many-to-many disjoint path covers in faulty hypercubes
• Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest

zbMATH Keywords

disjoint pathfault toleranceinterconnection networkpath coverpath partitionhypercube-like graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Graph theory
• The 1-fixed-endpoint path cover problem is Polynomial on interval graphs
• Many-to-many two-disjoint path covers in cylindrical and toroidal grids
• Many-to-many two-disjoint path covers in restricted hypercube-like graphs
• Single-source three-disjoint path covers in cubes of connected graphs
• Paired many-to-many disjoint path covers of the hypercubes
• Disjoint path covers in cubes of connected graphs
• Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
• Many-to-many disjoint path covers in \(k\)-ary \(n\)-cubes
• Paired many-to-many disjoint path covers in faulty hypercubes
• On Path Cover Problems in Digraphs and Applications to Program Testing
• General-demand disjoint path covers in a graph with faulty elements
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements
• Paired Many-to-Many Disjoint Path Covers in Recursive Circulants $(G(2^m,4))$
• One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
• Disjoint path covers in recursive circulants \(G(2^m,4)\) with faulty elements
• Many-to-many disjoint paths in faulty hypercubes
• Path partitions of hypercubes
• Recursive circulants and their embeddings among hypercubes
• Title not available (Why is that?)
• One-to-one disjoint path covers on alternating group graphs
• One-to-one disjoint path covers on multi-dimensional tori
• On the generalized twisted cube
• Many-to-many \(n\)-disjoint path covers in \(n\)-dimensional hypercubes
• The two-equal-disjoint path cover problem of matching composition network
• Counting structures in the Möbius ladder
• Paired many-to-many disjoint path covers of hypercubes with faulty edges

Cited In (12)

• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• The unpaired many-to-many \(k\)-disjoint paths in bipartite hypercube-like networks
• Paired many-to-many disjoint path covers in restricted hypercube-like graphs
• The edge fault-tolerant two-disjoint path covers of Cayley graphs generated by a transposition tree
• Hamiltonian cycles of balanced hypercube with disjoint faulty edges
• Disjoint path covers with path length constraints in restricted hypercube-like graphs
• Many-to-many two-disjoint path covers in restricted hypercube-like graphs
• Constructing completely independent spanning trees in crossed cubes
• Hamiltonian cycles of balanced hypercube with more faulty edges
• Unpaired many-to-many disjoint path covers on bipartite \(k\)-ary \(n\)-cube networks with faulty elements
• Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs
• Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest

This page was built for publication: Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs

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