On Multiplicity of Quadrilaterals in Complete Graphs

被引：0
|
作者：
J. Prema
V. Vijayalakshmi
机构：
[1] Anna University,Department of Mathematics
[2] MIT Campus,undefined
来源：
Indian Journal of Pure and Applied Mathematics | 2019年 / 50卷
关键词：
Complete graphs; edge coloring; monochromatic; multiplicity; quadrilaterals;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we determine a lower bound for the multiplicity of quadrilaterals (cycles on four vertices) in complete graph Kn for any positive integer n.
引用
收藏
页码：83 / 94
页数：11
相关论文
共 50 条
  • [1] On Multiplicity of Quadrilaterals in Complete Graphs
    Prema, J.
    Vijayalakshmi, V.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2019, 50 (01): : 83 - 94
  • [2] On multiplicity of quadrilaterals
    Rukmani, S. S.
    Vijayalakshmi, V.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) : 221 - 223
  • [3] On the Ramsey multiplicity of complete graphs
    David Conlon
    Combinatorica, 2012, 32 : 171 - 186
  • [4] On the Ramsey multiplicity of complete graphs
    Conlon, David
    COMBINATORICA, 2012, 32 (02) : 171 - 186
  • [5] Multiplicity of Stars in Complete Graphs and Complete r-partite Graphs
    Rukmani, S. S.
    Vijayalakshmi, V.
    ARS COMBINATORIA, 2017, 130 : 197 - 204
  • [6] GRAPHS WITHOUT QUADRILATERALS
    FUREDI, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (02) : 187 - 190
  • [7] On the Multiplicity of-1 and 1 in Signed Complete Graphs
    Akbari, S.
    Dalvandi, S.
    Heydari, F.
    Maghasedi, M.
    UTILITAS MATHEMATICA, 2020, 116 : 21 - 32
  • [8] ON QUADRILATERALS IN THE SUBORBITAL GRAPHS OF THE NORMALIZER
    Kader, Serkan
    Guler, Bahadir Ozgur
    Aksit, Elif
    TRANSACTIONS ON COMBINATORICS, 2020, 9 (03) : 147 - 159
  • [9] Multiplicity of triangles in complete graphs with K3-holes
    Rukmani, S. S.
    Prema, J.
    Vijayalakshmi, V.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 117 - 124
  • [10] Bipartite algebraic graphs without quadrilaterals
    Bukh, Boris
    Jiang, Zilin
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1597 - 1604
12345