scientific article; zbMATH DE number 1472189

zbMATH Open0951.05090MaRDI QIDQ4489244FDOQ4489244

Authors: Marina Moscarini, Rossella Petreschi, Jayme L. Szwarcfiter 

Publication date: 13 December 2000

Title of this publication is not available (Why is that?)

Recommendations

• Graph searching on some subclasses of chordal graphs
• Searching is not jumping.
• The complexity of searching a graph
• Graph searching and interval completion
• Interval graphs and searching

zbMATH Keywords

characterizationcliqueindependent setsplit graphsnode-search numberstarlike graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cited In (3)

• An annotated bibliography on guaranteed graph searching
• Rendezvous search on a star graph with examination costs
• Optimizing concurrency under Scheduling by Edge Reversal

This page was built for publication:

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