On the problem of finding small subdivision and homomorphism bases for classes of countable graphs
From MaRDI portal
Publication:1061752
DOI10.1016/S0012-365X(85)80018-2zbMath0571.05042MaRDI QIDQ1061752
Publication date: 1985
Published in: Discrete Mathematics (Search for Journal in Brave)
forbidden configurations; prime graphs; simplicial decompositions; countable graphs; subcontraction; homomorphism base
05C75: Structural characterization of families of graphs
Related Items
Some remarks on universal graphs, On universal graphs with forbidden topological subgraphs, Simplicial decompositions of graphs - some uniqueness results, Simplicial decompositions of graphs: A survey of applications, Universal elements and the complexity of certain classes of infinite graphs
Cites Work