Mortal and eternal vertex covers

zbMATH Open1356.05103MaRDI QIDQ2960941FDOQ2960941

Authors: Robert Brigham, Julie R. Carrington, Richard P. Vitray, Mark Anderson, Ronald D. Dutton 

Publication date: 17 February 2017

Recommendations

• On graphs with minimal eternal vertex cover number
• Vertex covers and eternal dominating sets
• On graphs whose eternal vertex cover number and vertex cover number coincide
• An eternal vertex cover problem
• A substructure based lower bound for eternal vertex cover number

zbMATH Keywords

vertex coverindependence systemtree coversdeath spiral numbereternal protectionmortal vertex cover

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (1)

• Eternal and Secure Domination in Graphs

This page was built for publication: Mortal and eternal vertex covers

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