The complexity of a class of infinite graphs |
| |
| Authors: | P. Komjáth J. Pach |
| |
| Affiliation: | (1) Department of Computer Science, R. Eötvös University, 1088 Budapest, Hungary;(2) Hungarian Academy of Sciences and Dept. of Comp. Sci. City Coll., C.U.N.Y., New York |
| |
| Abstract: | IfGk is the family of countable graphs with nok vertex (or edge) disjoint circuits (1<k< ) then there is a countableGk  Gk such that every member ofGk is an (induced) subgraph of some member ofGk, but no finiteGk suffices. |
| |
| Keywords: | 05 C 75 05 C 10 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
