Recognizing global occurrence of local properties

DOI10.1006/JCOM.1997.0450MaRDI QIDQ1296525zbMATH OpenOpenAlexFDO

Authors Yair Caro, Raphael Yuster

Publication date 2 August 1999

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/c130d7697b5bd71dde3e32f48bf0b02ddcc17bfb

zbMATH Keywords

Hamiltonicitygraph propertiesconnected propertyperfect-matchingsimple properties

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the complexity of the maximum subgraph problem
• Graphs having the local decomposition property
• scientific article; zbMATH DE number 970795
• Decision tree complexity of graph properties with dimension at most 5

Cited in

(2)

• Reconstructing graphs from size and degree properties of their induced \(k\)-subgraphs
• Spanning subgraphs of graphs partitioned into two isomorphic pieces

This page was built for publication: Recognizing global occurrence of local properties

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