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 条
  • [21] On polyhedral graphs and their complements
    Riccardo W. Maffucci
    Aequationes mathematicae, 2022, 96 : 939 - 953
  • [22] Graphs Equienergetic with Their Complements
    Ramane, Harishchandra S.
    Parvathalu, B.
    Patil, Daneshwari D.
    Ashoka, K.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (02) : 471 - 480
  • [23] Packing graphs in their complements
    Gangopadhyay, T
    DISCRETE MATHEMATICS, 1998, 186 (1-3) : 117 - 124
  • [24] EMBEDDING GRAPHS IN THEIR COMPLEMENTS
    FAUDREE, RJ
    ROUSSEAU, CC
    SCHELP, RH
    SCHUSTER, S
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1981, 31 (01) : 53 - 62
  • [25] On the boxicity of Kneser graphs and complements of line graphs
    Caoduro, Marco
    Lichev, Lyuben
    DISCRETE MATHEMATICS, 2023, 346 (05)
  • [26] On regular graphs equienergetic with their complements
    Podesta, Ricardo A.
    Videla, Denis E.
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (03): : 422 - 456
  • [27] On graphs with prescribed star complements
    Yuan, Xiying
    Zhao, Qingqing
    Liu, Lele
    Chen, Hongyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 559 : 80 - 94
  • [28] Complements of nearly perfect graphs
    Gyarfas, Andras
    Li, Zhentao
    Machado, Raphael
    Sebo, Andras
    Thomasse, Stephan
    Trotignon, Nicolas
    JOURNAL OF COMBINATORICS, 2013, 4 (03) : 299 - 310
  • [29] ON STAR POLYNOMIALS OF COMPLEMENTS OF GRAPHS
    FARRELL, EJ
    DEMATAS, CM
    ARKIV FOR MATEMATIK, 1988, 26 (02): : 185 - 190
  • [30] Kneser Graphs and their Complements are Hyperenergetic
    Akbari, S.
    Moazami, F.
    Zare, S.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 361 - 368