Maximal induced paths and minimal percolating sets in hypercubes

MaRDI QIDQ307899zbMATH OpenFDO

Authors 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)

Recommendations

• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
• Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box
• Maximal percolation time in hypercubes under 2-bootstrap percolation
• Extremal bounds for bootstrap percolation in the hypercube
• Extremal bounds for bootstrap percolation in the hypercube

Cites work

• scientific article; zbMATH DE number 6519645 (Why is no real title available?)
• Largest and smallest minimal percolating sets in trees
• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation

Cited in

(4)

• Maximal percolation time in hypercubes under 2-bootstrap percolation
• Exact Solution Algorithms for the Chordless Cycle Problem
• Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box
• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation

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

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