Recognizing global occurrence of local properties

DOI10.1006/jcom.1997.0450zbMath0931.05079OpenAlexW2051682641MaRDI QIDQ1296525

Raphael Yuster, Yair Caro

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

graph propertiesHamiltonicityconnected propertyperfect-matchingsimple properties

Mathematics Subject Classification ID

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

Related Items (1)

Reconstructing graphs from size and degree properties of their induced \(k\)-subgraphs

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