\(M\left(K_3,G\right)\) denotes the minimum number of monochromatic copies of \(K_3\) that must occur in any 2-coloring of the edges of a graph \(G\). If \(k\), \(n\) are positive integers, with \(k\leq\frac n2\), and \(G\) is obtained from \(K_n\) by deleting any \(k\) parallel edges, \(M\left(K_3,G\right)\) has been determined in [\textit{V. Vijayalakshmi}, Ars Comb. 57, 257--284 (2000; Zbl 1064.05065)]. Bounds for another variation of the problem have been determined by the same author in [\textit{V. Vijayalakshmi}, ibid. 85, 341--352 (2007; Zbl 1224.05189)]. In the present paper, the authors consider the case where \(G\) is obtained from the complete graph \(K_{n+\ell}\) by removing the edges of a complete subgraph on \(\ell\) vertices. They apply a technique introduced in [\textit{L. Sauvé}, Am. Math. Mon. 68, 107--111 (1961; Zbl 0101.16702)] to simplify the determination of \(M\left(K_3,K_n\right)\) in [\textit{A. W. Goodman}, Am. Math. Mon. 66, 778--783 (1959; Zbl 0092.01305)].
- Multiplicity of triangles in cocktail party graphs
- Multiplicity of triangles in complete graphs with \(K_3\)-holes
- Multiplicity of triangles in 2-edge coloring of a family of graphs.
- scientific article; zbMATH DE number 5816991 (Why is no real title available?)
- On multiplicity of triangles in 2-edge colouring of graphs
- scientific article; zbMATH DE number 3977043 (Why is no real title available?)
- scientific article; zbMATH DE number 969189 (Why is no real title available?)
This page was built for publication: On multiplicity of triangles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q308327)
