On self-graphoidal graphs and their complements

被引:0
|
作者
Singh, Karam Ratan [1 ]
Pirzada, S. [2 ]
机构
[1] NIT Arunachal Pradesh, Dept Math, Itanagar, India
[2] Univ Kashmir, Dept Math, Srinagar, India
关键词
Graphoidal cover; Graphoidal graph; Self-complementary graphoidal graph; Self-graphoidal graph;
D O I
10.1016/j.kjs.2024.100267
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The graphoidal graph G of graph H is the graph obtained by taking graphoidal cover Psi of H as vertices and two vertices are adjacent if and only if the corresponding paths have a non-empty intersection. If G is isomorphic to one of its graphoidal graphs, then G is said to be a self-graphoidal graph G is called self-complementary graphoidal graph if it is isomorphic to one of its complementary graphoidal graphs. In this article, we characterize self-graphoidal graphs and give a construction of self-graphoidal graphs from cycle and wheel graphs. Also, we give a characterization of self-complementary graphoidal graphs.
引用
收藏
页数:5
相关论文
共 50 条
  • [31] Strong star complements in graphs
    Andelic, Milica
    Rowlinson, Peter
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 688 : 179 - 194
  • [32] Laplacian Borderenergetic Graphs and Their Complements
    Lv, Xiaoyun
    Deng, Bo
    Li, Xueliang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 587 - 596
  • [33] Star complements and switching in graphs
    Rowlinson, P.
    Jackson, P.S.
    Linear Algebra and Its Applications, 2002, 356 (1-3) : 135 - 143
  • [34] Star complements and exceptional graphs
    Cvetkovic, D.
    Rowlinson, P.
    Simic, S. K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 146 - 154
  • [35] Domination in Bipartite Graphs and in Their Complements
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2003, 53 : 241 - 247
  • [36] Hamiltonicity of complements of middle graphs
    An, Xinhui
    Wu, Baoyindureng
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1178 - 1184
  • [37] Critical graphs with connected complements
    Stehlík, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (02) : 189 - 194
  • [38] Domination in bipartite graphs and in their complements
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2003, 53 (02) : 241 - 247
  • [39] On the characterization of graphs by star complements
    Yuan, Xiying
    Chen, Hongyan
    Liu, Lele
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 533 : 491 - 506
  • [40] Bipartite complements of circle graphs
    Esperet, Louis
    Stehlik, Matej
    DISCRETE MATHEMATICS, 2020, 343 (06)