Simplicial Decompositions: Some New Aspects and Applications

DOI10.1016/S0304-0208(08)73553-9zbMath0495.05052OpenAlexW963098497MaRDI QIDQ3958501

Rudolf Halin

Publication date: 1982

Published in: Graph Theory, Proceedings of the Conference on Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-0208(08)73553-9

zbMATH Keywords

triangulated graphsinterval graphscomparability graphsprime graphsimplicial decompositioncomplete subgraph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Simplicial decompositions of graphs: A survey of applications ⋮ Universal elements and the complexity of certain classes of infinite graphs ⋮ On the problem of finding small subdivision and homomorphism bases for classes of countable graphs