On hereditary properties of composition graphs

DOI10.7151/dmgt.1074zbMath0935.05059OpenAlexW2065554392MaRDI QIDQ4254302

Vadim E. Levit, Eugen Mandrescu

Publication date: 4 May 2000

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/057d71bf3a93702cd6bc64221e323e193f76d125

zbMATH Keywords

compositionperfectnesscomparabilitycomposite graphthreshold graphspermutation graphfactor graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)