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 条
  • [31] An algorithm for finding factorizations of complete graphs
    Hilton, AJW
    Johnson, MT
    JOURNAL OF GRAPH THEORY, 2003, 43 (02) : 132 - 136
  • [32] Saturation Numbers for Nearly Complete Graphs
    Faudree, Ralph J.
    Gould, Ronald J.
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 429 - 448
  • [33] On the eccentricity spectra of complete multipartite graphs
    Wei, Wei
    Li, Shuchao
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 424
  • [34] Drawings of complete graphs in the projective plane
    Arroyo, Alan
    McQuillan, Dan
    Richter, R. Bruce
    Salazar, Gelasio
    Sullivan, Matthew
    JOURNAL OF GRAPH THEORY, 2021, 97 (03) : 426 - 440
  • [35] Separating Path Systems in Complete Graphs
    Fernandes, Cristina G.
    Mota, Guilherme Oliveira
    Sanhueza-Matamala, Nicolas
    LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 98 - 113
  • [36] Random walks systems on complete graphs
    Alves, Oswaldo S. M.
    Lebensztayn, Elcio
    Machado, Fabio P.
    Martinez, Mauricio Z.
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2006, 37 (04): : 571 - 580
  • [37] Random walks systems on complete graphs
    Oswaldo S. M. Alves
    Elcio Lebensztayn
    Fábio P. Machado
    Mauricio Z. Martinez
    Bulletin of the Brazilian Mathematical Society, 2006, 37 : 571 - 580
  • [38] Graphs without minor complete subgraphs
    Cera, M.
    Dianez, A.
    Garcia-Vazquez, P.
    Valenzuela, J. C.
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1276 - 1284
  • [39] Some Polynomial Conditions for Cyclic Quadrilaterals, Tilted Kites and Other Quadrilaterals
    Manuele Santoprete
    Mathematics in Computer Science, 2023, 17
  • [40] Edge-colorings of graphs avoiding complete graphs with a prescribed coloring
    Benevides, Fabricio S.
    Hoppen, Carlos
    Sampaio, Rudini M.
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2143 - 2160
12345