scientific article; zbMATH DE number 5989950

MaRDI QIDQ3104256zbMATH OpenFDO

Authors Jianmin Tang, Mirka Miller, Yuqing Lin

Publication date 19 December 2011

zbMATH Keywords

extremal graphsextremal numbernumber of edges

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 863492
• scientific article; zbMATH DE number 2123255
• scientific article; zbMATH DE number 3841900
• On the construction of certain graphs
• The Construction of Certain Graphs
• Random algebraic construction of extremal graphs
• scientific article; zbMATH DE number 3191789
• scientific article; zbMATH DE number 3258067
• Extremal embedded graphs
• scientific article; zbMATH DE number 4189765

Cited in

(17)

• Calculating the extremal number \(ex(v;\{C_3,C_4,\dots,C_n\})\)
• Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
• Greedy construction of nearly regular graphs
• Acquisition-extremal graphs
• Extremal graphs without cycles of length 8 or less
• Maximizing the size of planar graphs under girth constraints
• The constructions and the judgement algorithms about G-extremal graphs and G-near-extremal graphs
• Calculating the extremal number
• Extremal graphs without four-cycles or five-cycles
• Extremal graphs without three‐cycles or four‐cycles
• Graphs with maximum size and lower bounded girth
• scientific article; zbMATH DE number 951844 (Why is no real title available?)
• Extremal graphs with girth nine.
• On the construction of certain graphs
• The Construction of Certain Graphs
• Using simulated annealing to construct extremal graphs
• New results on EX graphs

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 Q3104256)