Mortal and eternal vertex covers

MaRDI QIDQ2960941zbMATH OpenFDO

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

Publication date 17 February 2017

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)

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

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)