Some new upper bounds of ex(n;\C₃,C₄\)

DOI10.1016/J.AKCEJ.2017.03.006MaRDI QIDQ1680880zbMATH OpenOpenAlexFDO

Authors Novi H. Bong

Publication date 17 November 2017

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2017.03.006

zbMATH Keywords

extremal graphextremal numberforbidden subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Upper bounds on the extremal number of the 4‐cycle
• Extremal \(C_{4}\)-free/\(C_{5}\)-free planar graphs
• New results on EX graphs
• Graphs without four-cycles
• Extremal graphs without 4-cycles

Cites work

• A course in combinatorics.
• A smallest graph of girth 5 and valency 6
• Extremal graphs without three‐cycles or four‐cycles
• scientific article; zbMATH DE number 109192 (Why is no real title available?)
• scientific article; zbMATH DE number 3505014 (Why is no real title available?)
• scientific article; zbMATH DE number 1409234 (Why is no real title available?)
• Isomorph-Free Exhaustive Generation
• On Moore Graphs with Diameters 2 and 3
• On the structure of extremal graphs of high girth
• On the uniqueness of the smallest graph of girth 5 and valency 6
• There is No Irregular Moore Graph

Cited in

(7)

• \(R(C_n,C_n,C_n)\leqq (4+o(1))n\)
• A new upper bound on extremal number of even cycles
• Constraints for symmetry breaking in graph representation
• An Upper Bound for the Hales--Jewett Number $\mathrm{HJ}(4,2)$
• Upper bounds on the extremal number of the 4‐cycle
• A note on 3‐partite graphs without 4‐cycles
• Radius \(r\) extremal graphs of girth 5

This page was built for publication: Some new upper bounds of \(\operatorname{ex}(n;\{C_3,C_4\})\)

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