A characterization of graphs G with G congruent to K-2(G)

被引:0
|
作者
Deng, CL [1 ]
Lim, CK [1 ]
机构
[1] UNIV MALAYA,DEPT MATH,KUALA LUMPUR 59100,MALAYSIA
关键词
D O I
10.1016/0012-365X(94)00083-U
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is called a D-graph if for every set of cliques of G whose pairwise intersections are nonempty there is a vertex of G common to all the cliques of the set. A D-graph G is called a D-1-graph if it has the T-1 property: for any two distinct vertices x and y of G, there exist cliques C and D of G such that x is an element of C but y is not an element of C and y is an element of D but x is not an element of D. Lim proved that if G is a D-1-graph, then G congruent to = K-2(G). Motivated by this result of Lim, we ask the following question: Can one characterize those graphs G with G congruent to K-2(G)? In this paper, we prove that in the class of D-graphs, G congruent to K-2(G) if and only if G has the T-1 property.
引用
收藏
页码:71 / 79
页数:9
相关论文
共 50 条
  • [1] CHARACTERIZATION OF CUBIC GRAPHS G WITH irt(G) = IRt(G)=2
    Eslahchi, Changiz
    Haghi, Shahab
    Rad, Nader Jafari
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (03) : 559 - 565
  • [2] A characterization of graphs G with nullity |V(G)|-2m(G)+2c(G)
    Song, Ya-zhi
    Song, Xiao-qiu
    Tam, Bit-Shun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 363 - 375
  • [3] On surfaces with p(g) = 2, q = 1 and K-2 = 5
    Gentile, Tommaso
    Oliverio, Paolo A.
    Polizzi, Francesco
    [J]. RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2012, 61 (01) : 19 - 46
  • [4] CHARACTERIZATION OF THE GRAPHS OF THE JOHNSON SCHEMES G(3K,K) AND G(3K+1,K)
    MOON, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (03) : 213 - 221
  • [5] (G(1), G(2))-permutation graphs
    Gh, Behrooz Bagheri
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [6] Graphs G for which both G and G¯ are Contraction Critically k-Connected
    Jin Akiyama
    Kiyoshi Ando
    Yoshimi Egawa
    [J]. Graphs and Combinatorics, 2002, 18 : 693 - 708
  • [7] G/Z(G) CONGRUENT-TO H/Z(H) G=HZ(G)
    BAGER, A
    MACHALE, D
    CHABOT, PL
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1982, 89 (06): : 429 - 429
  • [8] On the monotonicity of (k; g, h)-graphs
    Xu B.-G.
    Wang P.
    Wang J.-F.
    [J]. Acta Mathematicae Applicatae Sinica, 2002, 18 (3) : 477 - 480
  • [9] On graphs with girth g and positive inertia index of [g]/2 1 and [g]/2
    Duan, Fang
    Yang, Qi
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 683 : 98 - 110
  • [10] On decreasing the orders of (k, g) -graphs
    Exoo G.
    Jajcay R.
    Raiman T.
    [J]. Journal of Combinatorial Optimization, 2023, 46 (04)