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] On the multiplicity of Laplacian eigenvalues for unicyclic graphs
    Fei Wen
    Qiongxiang Huang
    Czechoslovak Mathematical Journal, 2022, 72 : 371 - 390
  • [42] Eigenvalue multiplicity in cubic signed graphs
    Chen, Yu
    Hou, Yaoping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 630 : 95 - 111
  • [43] Nodal domain and eigenvalue multiplicity of graphs
    Xu, Hao
    Yau, Shing-Tung
    JOURNAL OF COMBINATORICS, 2012, 3 (04) : 609 - 622
  • [44] MULTIPLICITY OF INTEGER ROOTS OF POLYNOMIALS OF GRAPHS
    FARIA, I
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 229 : 15 - 35
  • [45] Characterization of Graphs with an Eigenvalue of Large Multiplicity
    Qi, Linming
    Miao, Lianying
    Zhao, Weiliang
    Liu, Lu
    ADVANCES IN MATHEMATICAL PHYSICS, 2020, 2020
  • [46] CONCEPT OF UNIFORM BRANCH MULTIPLICITY IN GRAPHS
    BEDROSIA.SD
    NTZ-COMMUNICATIONS JOURNAL, 1965, 4 (01): : 25 - &
  • [47] Multiplicity of triangles in cocktail party graphs
    Vijayalakshmi, V
    DISCRETE MATHEMATICS, 1999, 206 (1-3) : 217 - 218
  • [48] Graphs with high second eigenvalue multiplicity
    Haiman, Milan
    Schildkraut, Carl
    Zhang, Shengtong
    Zhao, Yufei
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (05) : 1630 - 1652
  • [49] Multiplicity-free gonality on graphs
    Dean, Frances
    Everett, Max
    Morrison, Ralph
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 357 - 380
  • [50] 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
12345