Existence of connected intersection-free subgraphs in graphs with redundancy and coexistence property

DOI10.1007/978-3-030-34405-4_4zbMATH Open1540.6817MaRDI QIDQ6536155FDOQ6536155

Authors: Lucas Böltz, Hannes Frey 

Publication date: 5 April 2024

Recommendations

• Mobile wireless sensor network connectivity repair with \(k\)-redundancy
• Graphs with given connectivity properties
• Connectivity of the uniform random intersection graph
• SOFSEM 2006: Theory and Practice of Computer Science

zbMATH Keywords

connected subgraphcoexistence propertyintersection-free subgraphredundancy property

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Routing with guaranteed delivery in ad hoc wireless networks

This page was built for publication: Existence of connected intersection-free subgraphs in graphs with redundancy and coexistence property

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