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 条
  • [21] The multiplicity of eigenvalues of unicyclic graphs
    Du, Zhibin
    Huang, Yinhao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 670 : 19 - 41
  • [22] Eigenvalue multiplicity in regular graphs
    Rowlinson, Peter
    DISCRETE APPLIED MATHEMATICS, 2019, 269 : 11 - 17
  • [23] Eigenvalue multiplicity in quartic graphs
    Capaverde, Juliane
    Rowlinson, Peter
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 535 : 160 - 170
  • [24] The eigenvalue multiplicity of line graphs
    Chang, Sarula
    Li, Jianxi
    Zheng, Yirong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 703 : 47 - 62
  • [25] On the multiplicity of laplacian eigenvalues of graphs
    Ji-Ming Guo
    Lin Feng
    Jiong-Ming Zhang
    Czechoslovak Mathematical Journal, 2010, 60 : 689 - 698
  • [26] On graphs with an eigenvalue of maximal multiplicity
    Rowlinson, Peter
    DISCRETE MATHEMATICS, 2013, 313 (11) : 1162 - 1166
  • [27] ON THE MULTIPLICITY OF LAPLACIAN EIGENVALUES OF GRAPHS
    Guo, Ji-Ming
    Feng, Lin
    Zhang, Jiong-Ming
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 689 - 698
  • [28] On the multiplicity of the adjacency eigenvalues of graphs
    Bahmani, Asghar
    Kiani, Dariush
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 477 : 1 - 20
  • [29] On eigenvalue multiplicity in signed graphs
    Ramezani, Farzaneh
    Rowlinson, Peter
    Stanic, Zoran
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [30] On quadrilaterals and 4-path in claw-free graphs
    Zou, Qingsong
    Wang, Lili
    Li, Guojun
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 95 : 289 - 300
12345