On the problem of finding small subdivision and homomorphism bases for classes of countable graphs
暂无分享,去创建一个
Let G be a class of countable graphs given by a set Г of forbidden configurations. We consider the following problem: for which Γ is G well characterized by the simplicial decompositions of its members into prime graphs, that is for which G is it possible to find a small subset ℬ of G such that all graphs of G can be constructed from elements of ℬ by successive amalgamations identifying complete subgraphs?
[1] R. Halin,et al. Simplicial Decompositions of Infinite Graphs , 1978 .
[2] R. Rado. Universal graphs and universal functions , 1964 .
[3] R. Halin. Simplicial Decompositions: Some New Aspects and Applications , 1982 .
[4] Frank Harary,et al. Graph Theory , 2016 .
[5] K. Wagner. Über eine Eigenschaft der ebenen Komplexe , 1937 .
[6] Reinhard Diestel,et al. Some remarks on universal graphs , 1985, Comb..