期刊论文详细信息
| Electronic Journal Of Combinatorics | |
| Shattering, Graph Orientations, and Connectivity | |
| László Kozma1 | |
| 关键词: Graph theory; Orientations; Shattering; VC-dimension; Sauer lemma; Connectivity; | |
| DOI : | |
| 学科分类：离散数学和组合数学 | |
| 来源: Electronic Journal Of Combinatorics | |
 PDF
|
|
【 摘 要 】
We present a connection between two seemingly disparate fields: VC-theory and graph theory. This connection yields natural correspondences between fundamental concepts in VC-theory, such as shattering and VC-dimension, and well-studied concepts of graph t
【 授权许可】
Others
【 预 览 】
| Files | Size | Format | View |
|---|---|---|---|
| RO201909027984075ZK.pdf | 323KB |  download |
878987797
028-85220240
