Recognizing global occurrence of local properties

DOI10.1006/JCOM.1997.0450zbMATH Open0931.05079OpenAlexW2051682641MaRDI QIDQ1296525FDOQ1296525

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

Hamiltonicitygraph propertiesconnected propertyperfect-matchingsimple properties

Mathematics Subject Classification ID

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

Cited In (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

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