Search in indecomposable graphs

MaRDI QIDQ4414487zbMATH OpenFDO

Authors Alain Cournier

Publication date 25 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2573/25730080.htm

zbMATH Keywords

Indecomposable GraphsPrime GraphsSearch in a Graph

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Indecomposability graph and indecomposability recognition
• Minimal indecomposable graphs
• On Indecomposability Preserving Elimination Sequences
• scientific article; zbMATH DE number 6081
• Indecomposable graphs

Cited in

(4)

• Complexity of searching an immobile hider in a graph
• Deterministic Decentralized Search in Random Graphs
• Unbounded search and recursive graph problems
• Recontamination does not help to search a graph

This page was built for publication: Search in indecomposable graphs

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