Bipancyclic properties of faulty hypercubes (Q1935975): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4230379 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fault-tolerant Hamiltonian laceability of hypercubes. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hamiltonian properties on the class of hypercube-like networks / rank | |||
Normal rank |
Latest revision as of 05:41, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bipancyclic properties of faulty hypercubes |
scientific article |
Statements
Bipancyclic properties of faulty hypercubes (English)
0 references
21 February 2013
0 references
Summary: A bipartite graph \(G = (V, E)\) is bipancyclic if it contains cycles of every even length from 4 to \(|V|\) and edge bipancyclic if every edge lies on a cycle of every even length from 4 to \(|V|\). Let \(Q_n\) denote the \(n\)-dimensional hypercube. Let \(F\) be a subset of \(V(Q_n) \cup E(Q_n)\) such that \(F\) can be decomposed into two parts \(F_{av}\) and \(F_e\), where \(F_{av}\) is a union of \(f_{av}\) disjoint adjacent pairs of \(V(Q_n)\), and \(F_e\) consists of \(f_e\) edges. We prove that \(Q_n - F\) is bipancyclic if \(f_{av} + f_e \leq n - 2\). Moreover, \(Q_n - F\) is edge bipancyclic if \(f_{av} + f_e \leq n - 2\) with \(f_{av} < n - 2\).
0 references