scientific article; zbMATH DE number 4135989

zbMATH Open0694.05049MaRDI QIDQ3469129FDOQ3469129

Authors:

Publication date: 1990

Title of this publication is not available (Why is that?)

Recommendations

• Large induced trees in \(K_r\)-free graphs
• On subgraphs induced by transversals in vertex-partitions of graphs
• Induced trees in triangle-free graphs
• Excluding Induced Subgraphs III: A General Asymptotic
• On induced subgraphs of trees, with restricted degrees

zbMATH Keywords

vertex-partitionvertex-induced subgraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (11)

• Nullspace vertex partition in graphs
• Maximum weighted induced subgraphs
• Vertex partition of a complete multipartite graph into two kinds of induced subgraphs
• On subgraphs induced by transversals in vertex-partitions of graphs
• On \({\mathcal F}\)-independence in graphs
• Interior vertices in set partitions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Vertex partitions of \(r\)-edge-colored graphs
• Title not available (Why is that?)
• Vertex partitions and maximum degenerate subgraphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3469129)