On Cliques in Isoregular Graphs

被引:0
|
作者
Makhnev, A. A. [1 ]
机构
[1] Russian Acad Sci, Inst Math & Mech, Ural Branch, Ekaterinburg 620219, Russia
关键词
Regular Graph; DOKLADY Mathematic; Generalize Quad Rangle; Isomorphic Type; Point Graph;
D O I
10.1134/S1064562411040156
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Isoregular graphs are studied by considering undirected graphs without loops or multiple edges. The intersection of the neighborhoods of two vertices in a strongly regular graph is called a subgraph if the vertices a and b are adjacent and is called a subgraph if a and b are not adjacent. Each precisely 4-isoregular graph is a pseudogeometric graph. An amply regular graph with certain parameters that contains an induced subgraph on l vertices of some degrees is considered. The results show that any vertex of a clique is adjacent to a single vertex of any clique and the neighborhood of any vertex is the union of six isolated 4-cliques.
引用
收藏
页码:491 / 494
页数:4
相关论文
共 50 条
  • [1] On cliques in isoregular graphs
    A. A. Makhnev
    [J]. Doklady Mathematics, 2011, 84
  • [2] On automorphisms of 4-isoregular graphs
    Zhurtov, A. H.
    Makhnev, A. A.
    Nirova, M. S.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 78 - 87
  • [3] ON CLIQUES IN GRAPHS
    MOON, JW
    MOSER, L
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1965, 3 (01) : 23 - &
  • [4] CLIQUES IN GRAPHS
    SPENCER, JH
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1971, 9 (04) : 419 - &
  • [5] Cliques and fuzzy cliques in fuzzy graphs
    Nair, PS
    Cheng, SC
    [J]. JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 2277 - 2280
  • [6] ON CLIQUES IN GRAPHS
    ERDOS, P
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1966, 4 (04) : 233 - &
  • [7] On the decomposition of graphs into cliques
    Bachelis, GF
    Barcume, T
    Su, XY
    [J]. ARS COMBINATORIA, 2000, 56 : 129 - 131
  • [8] DOMINATING CLIQUES IN GRAPHS
    COZZENS, MB
    KELLEHER, LL
    [J]. DISCRETE MATHEMATICS, 1990, 86 (1-3) : 101 - 116
  • [9] Cliques in the union of graphs
    Aharoni, Ron
    Berger, Eli
    Chudnovsky, Maria
    Ziani, Juba
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 114 : 170 - 186
  • [10] Cliques in realization graphs
    Barrus, Michael D.
    Haronian, Nathan
    [J]. DISCRETE MATHEMATICS, 2023, 346 (01)