Paired 2-disjoint path covers of burnt pancake graphs with faulty elements

DOI10.1016/J.TCS.2023.114327MaRDI QIDQ6138830zbMATH OpenFDO

Authors Tomáš Dvořák, Mei-Mei Gu

Publication date 16 January 2024

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

Full work available at URL https://arxiv.org/abs/2310.18831

zbMATH Keywords

Hamiltonian pathdisjoint path coverfaulty elementsburnt pancake graphs

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Cycles in the burnt pancake graph
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Fault-tolerant routing in burnt pancake graphs
• Generalized Gray codes with prescribed ends
• Girth of pancake graphs
• Many-to-many two-disjoint path covers in cylindrical and toroidal grids
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• Paired Many-to-Many Disjoint Path Covers in Recursive Circulants $(G(2^m,4))$
• Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
• Partitions of a graph into paths with prescribed endvertices and lengths
• The (conditional) matching preclusion for burnt pancake graphs

Cited in

(1)

• One-to-one disjoint-path covers of leaf-sort graphs

This page was built for publication: Paired 2-disjoint path covers of burnt pancake graphs with faulty elements

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