On the construction of certain graphs

DOI10.1016/S0021-9800(66)80011-XMaRDI QIDQ5521322zbMATH OpenOpenAlexFDO

Authors P. Erdős

Publication date 1966

Published in Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0021-9800(66)80011-x

zbMATH Keywords

topology

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• The Construction of Certain Graphs
• On construction of bound graphs
• Construction of graphs with special properties
• Some constructions of integral graphs
• scientific article; zbMATH DE number 5989950
• Construction of dominating sets of certain graphs
• scientific article; zbMATH DE number 4210187
• scientific article; zbMATH DE number 731845
• On constructions of hypotraceable graphs
• On Construction of Almost-Ramanujan Graphs

Cited in

(23)

• scientific article; zbMATH DE number 846100 (Why is no real title available?)
• scientific article; zbMATH DE number 1205986 (Why is no real title available?)
• Construction of graphs with given circular flow numbers
• Greedy construction of nearly regular graphs
• A Construction of Graphs without Triangles having Pre-Assigned Order and Chromatic Number
• Tough Ramsey graphs without short cycles
• The graph constructions ofHaj�s and Ore
• The Construction of Certain Graphs
• scientific article; zbMATH DE number 2226732 (Why is no real title available?)
• scientific article; zbMATH DE number 54791 (Why is no real title available?)
• On constructible graphs, locally Helly graphs, and convexity
• scientific article; zbMATH DE number 4210187 (Why is no real title available?)
• Triply existentially complete triangle-free graphs
• Graphs whose every independent set has a common neighbour
• Lovász, vectors, graphs and codes
• Maximum number of colorings of (2k, k²)‐graphs
• On small graphs with highly imperfect powers
• Construction of r-regular singular graphs
• Constructive bounds for a Ramsey-type problem
• scientific article; zbMATH DE number 5989950 (Why is no real title available?)
• Constructions of bipartite graphs from finite geometries
• scientific article; zbMATH DE number 2165838 (Why is no real title available?)
• Cameron's construction of two-graphs

This page was built for publication: On the construction of certain graphs

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