scientific article; zbMATH DE number 1472189

MaRDI QIDQ4489244zbMATH OpenFDO

Authors Marina Moscarini, Rossella Petreschi, Jayme L. Szwarcfiter

Publication date 13 December 2000

zbMATH Keywords

characterizationcliqueindependent setnode-search numbersplit graphsstarlike graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

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

Cited in

(4)

• Graph searching on some subclasses of chordal graphs
• Optimizing concurrency under Scheduling by Edge Reversal
• Rendezvous search on a star graph with examination costs
• An annotated bibliography on guaranteed graph searching

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)