Maximal induced paths and minimal percolating sets in hypercubes

zbMath1346.05137MaRDI QIDQ307899

Anil M. Shende

Publication date: 5 September 2016

Published in: Journal of Algebra, Combinatorics, Discrete Structures and Applications (Search for Journal in Brave)

zbMATH Keywords

hypercubesinduced pathspercolating sets

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items (2)

Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box ⋮ Exact Solution Algorithms for the Chordless Cycle Problem

Cites Work

• Largest and smallest minimal percolating sets in trees
• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
• Unnamed Item

This page was built for publication: Maximal induced paths and minimal percolating sets in hypercubes