Extremal graphs and multigraphs with two weighted colours

MaRDI QIDQ3060864zbMATH OpenFDO

Authors Edward Marchant, Andrew Thomason

Publication date 13 December 2010

zbMATH Keywords

extremal graphsmultigraphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22) Extremal problems in graph theory (05C35)

Recommendations

• Multicolour Turán problems
• A weighted generalization of Tur�n's theorem
• Extremal problems for multigraphs
• Turán problems for integer-weighted graphs
• scientific article; zbMATH DE number 3641461

Cited in

(15)

• Two path extremal graphs and an application to a Ramsey-type problem
• Multicolour Turán problems
• Accumulation points of the edit distance function
• On a colored Turán problem of Diwan and Mubayi
• The edit distance function of some graphs
• On the edit distance of powers of cycles
• Extremal problems for multigraphs
• Graphs, colours, weights and hereditary properties
• The edit distance function and symmetrization
• On the computation of edit distance functions
• Hypergraph containers
• Graphs with multiplicative vertex-coloring 2-edge-weightings
• The structure of typical eye-free graphs and a Turán-type result for two weighted colours
• On the edit distance function of the random graph
• The structure of hereditary properties and 2-coloured multigraphs

This page was built for publication: Extremal graphs and multigraphs with two weighted colours

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