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] VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS
    YAN Jin LIU Guizhen (School of Mathematics & Systems Science
    JournalofSystemsScienceandComplexity, 2004, (04) : 532 - 537
  • [4] THE MULTIPLICITY OF Aα-EIGENVALUES OF GRAPHS
    Xue, Jie
    Liu, Ruifang
    Yu, Guanglong
    Shu, Jinlong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 645 - 657
  • [5] On the multiplicity of laplacian eigenvalues of graphs
    Ji-Ming Guo
    Lin Feng
    Jiong-Ming Zhang
    Czechoslovak Mathematical Journal, 2010, 60 : 689 - 698
  • [6] The eigenvalue multiplicity of line graphs
    Chang, Sarula
    Li, Jianxi
    Zheng, Yirong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 703 : 47 - 62
  • [7] ON THE MULTIPLICITY OF LAPLACIAN EIGENVALUES OF GRAPHS
    Guo, Ji-Ming
    Feng, Lin
    Zhang, Jiong-Ming
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 689 - 698
  • [8] On the Multiplicity of Laplacian Eigenvalues for Unicyclic Graphs
    Wen, Fei
    Huang, Qiongxiang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 371 - 390
  • [9] Bayesian multiplicity control for multiple graphs
    Mitra, Riten
    Mueller, Peter
    Ji, Yuan
    CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2017, 45 (01): : 44 - 61
  • [10] On the multiplicity of Laplacian eigenvalues for unicyclic graphs
    Fei Wen
    Qiongxiang Huang
    Czechoslovak Mathematical Journal, 2022, 72 : 371 - 390
12345