Maximal induced paths and minimal percolating sets in hypercubes

zbMATH Open1346.05137MaRDI QIDQ307899FDOQ307899

Authors: Anil M. Shende 

Publication date: 5 September 2016

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

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

zbMATH Keywords

hypercubesinduced pathspercolating sets

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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)