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 条
  • [41] Radius and diameter with respect to cliques in graphs
    Santhakumaran, A.P.
    Arumugam, S.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 72 : 231 - 241
  • [42] On the Density of Critical Graphs with No Large Cliques
    Kelly, Tom
    Postle, Luke
    [J]. COMBINATORICA, 2023, 43 (01) : 57 - 89
  • [43] UNIVERSAL GRAPHS WITHOUT LARGE CLIQUES
    KOMJATH, P
    SHELAH, S
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 125 - 135
  • [44] The typical structure of graphs with no large cliques
    József Balogh
    Neal Bushaw
    Maurício Collares
    Hong Liu
    Robert Morris
    Maryam Sharifzadeh
    [J]. Combinatorica, 2017, 37 : 617 - 632
  • [45] NOTE ON DETECTION OF CLIQUES IN VALUED GRAPHS
    DOREIAN, P
    [J]. SOCIOMETRY, 1969, 32 (02): : 237 - 242
  • [46] Domination using induced cliques in graphs
    Dunbar, JE
    Hattingh, JH
    Laskar, RC
    Markus, LR
    [J]. ARS COMBINATORIA, 1999, 52 : 129 - 139
  • [47] Cliques in Graphs With Bounded Minimum Degree
    Lo, Allan
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (03): : 457 - 482
  • [48] Strong cliques and equistability of EPT graphs
    Alcon, Liliana
    Gutierrez, Marisa
    Kovacs, Istvan
    Milanic, Martin
    Rizzi, Romeo
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 203 : 13 - 25
  • [49] On cliques in edge-regular graphs
    Soicher, Leonard H.
    [J]. JOURNAL OF ALGEBRA, 2015, 421 : 260 - 267
  • [50] Cliques in k-connected graphs
    Obraztsova S.A.
    [J]. Journal of Mathematical Sciences, 2007, 145 (3) : 4975 - 4980