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 条
  • [41] BIRATIONALLY RIGID COMPLETE INTERSECTIONS WITH A SINGULAR POINT OF HIGH MULTIPLICITY
    Pukhlikov, A. V.
    [J]. PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2019, 62 (01) : 221 - 239
  • [43] Quadrilaterals as Geometric Loci
    Halbeisen, Lorenz
    Hungerbuehler, Norbert
    Laeuchli, Juan
    [J]. INTERNATIONAL ELECTRONIC JOURNAL OF GEOMETRY, 2022, 15 (02): : 321 - 333
  • [44] KALEIDOSCOPIC EDGE-COLORING OF COMPLETE GRAPHS AND r-REGULAR GRAPHS
    Li, Xueliang
    Zhu, Xiaoyu
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 881 - 888
  • [45] A geometric property of quadrilaterals
    Chrontsios-Garitsis, Efstathios-Konstantinos
    Hinkkanen, Aimo
    [J]. ANNALES FENNICI MATHEMATICI, 2024, 49 (01): : 281 - 302
  • [46] Introducing complete graphs in molecular connectivity studies
    Pogliani, Lionello
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2005, 5 (01) : 61 - 71
  • [47] GENERALIZED FRACTIONAL TOTAL COLORINGS OF COMPLETE GRAPHS
    Karafova, Gabriela
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (04) : 665 - 676
  • [48] Bounds on the crossing resolution of complete geometric graphs
    Di Giacomo, Emilio
    Didimo, Walter
    Eades, Peter
    Hong, Seok-Hee
    Liotta, Giuseppe
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 132 - 139
  • [49] THE ORIENTATION NUMBER OF THREE COMPLETE GRAPHS WITH LINKAGES
    Rajasekaran, G.
    Sampathkumar, R.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 13 - 24
  • [50] Topological Symmetry Groups of Small Complete Graphs
    Chambers, Dwayne
    Flapan, Erica
    [J]. SYMMETRY-BASEL, 2014, 6 (02): : 189 - 209