Cycles in dense digraphs
- 作者Maria Chudnovsky; Paul Seymour; Blair Sullivan
- 卷第28卷
- 期第1期
- 印刷ISSN0209-9683
- 电子ISSN1439-6912
- 文件大小346.63KB
- 发表时间2008-01
- DOI10.1007/s00493-008-2331-z
- 页码1-18
Testing subgraphs in directed graphsNoga Alon; Asaf Shapira · 2004
Testing satisfiabilityNoga Alon; Asaf Shapira · 2003
Every Monotone Graph Property Is TestableAlon, Noga; Shapira, Asaf · SIAM Journal on Computing · 2008
A Characterization of Easily Testable Induced SubgraphsALON, NOGA; SHAPIRA, ASAF · Combinatorics, Probability and Computing · 2006
Can a Graph Have Distinct Regular Partitions?Alon, Noga; Shapira, Asaf; Stav, Uri · SIAM Journal on Discrete Mathematics · 2009
An Elementary Construction of Constant-Degree ExpandersALON, NOGA; SCHWARTZ, ODED; SHAPIRA, ASAF · Combinatorics, Probability and Computing · 2008
A Characterization of the (Natural) Graph Properties Testable with One-Sided ErrorAlon, Noga; Shapira, Asaf · SIAM Journal on Computing · 2008