On the number of homogeneous subgraphs of a graph

DOI10.1007/BF02579149MaRDI QIDQ759767zbMATH OpenFDO

Authors László A. Székely

Publication date 1984

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

homogeneous graphs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Generalized Ramsey theory (05C55)

Recommendations

• Induced subgraphs of Ramsey graphs with many distinct degrees
• Graphs Having Small Number of Sizes on Induced k‐Subgraphs
• Distinct degrees and homogeneous sets
• Graphs with a small number of distinct induced subgraphs
• scientific article; zbMATH DE number 3188526

Cites work

• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• On Sets of Acquaintances and Strangers at any Party
• On a Ramsey type theorem
• On finite Ramsey numbers
• On the combinatorial problems which I would most like to see solved
• Some remarks on the theory of graphs

Cited in

(18)

• Perfect graphs of fixed density: counting and homogeneous sets
• Graphs Having Small Number of Sizes on Induced k‐Subgraphs
• Large homogeneous submatrices
• Distinct degrees and homogeneous sets
• The number of edges in a subgraph of a Hamming graph
• Counting Subgraphs via Homomorphisms
• Countable homogeneous multipartite graphs
• scientific article; zbMATH DE number 701118 (Why is no real title available?)
• scientific article; zbMATH DE number 1735658 (Why is no real title available?)
• On the profile of multiplicities of complete subgraphs
• Ramsey-type theorems
• Inequalities with respect to graph homomorphism
• Unavoidable subgraphs of colored graphs
• scientific article; zbMATH DE number 3920503 (Why is no real title available?)
• The last subconstituent of the Hemmeter graph
• scientific article; zbMATH DE number 3954977 (Why is no real title available?)
• On the problem of finding small subdivision and homomorphism bases for classes of countable graphs
• On the capacity of graphs

This page was built for publication: On the number of homogeneous subgraphs of a graph

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