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 条
  • [1] On Self-graphoidal Graphs
    Singh, K. R.
    Das, P. K.
    THAI JOURNAL OF MATHEMATICS, 2010, 8 (03): : 575 - 579
  • [2] On a graph isomorphic to its intersection graph: self-graphoidal graphs
    Das, P. K.
    Singh, K. R.
    ALGEBRA & DISCRETE MATHEMATICS, 2018, 26 (02): : 247 - 255
  • [3] Graphoidal graphs and graphoidal digraphs: a generalization of line graphs
    Arumugam, S.
    Bagga, Jay S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (02) : 660 - 664
  • [4] GRAPHOIDAL BIPARTITE GRAPHS
    ARUMUGAM, S
    PAKKIAM, C
    GRAPHS AND COMBINATORICS, 1994, 10 (04) : 305 - 310
  • [5] ON GRAPHOIDAL GRAPHS OF A TREE
    PAKKIAM, C
    ARUMUGAM, S
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1990, 21 (12): : 1055 - 1058
  • [6] Induced label graphoidal graphs
    Sahul Hamid, Ismail
    Joseph, Mayamma
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2014, 6 (02) : 178 - 189
  • [7] GRAPHS WITH UNIQUE MINIMUM GRAPHOIDAL COVER
    ARUMUGAM, S
    PAKKIAM, C
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1994, 25 (11): : 1147 - 1153
  • [8] THE GRAPHOIDAL COVERING NUMBER OF UNICYCLIC GRAPHS
    PAKKIAM, C
    ARUMUGAM, S
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1992, 23 (02): : 141 - 143
  • [9] SIMPLE GRAPHOIDAL COVER ON TENSOR PRODUCT OF GRAPHS
    Narayanan, G. Venkat
    Suseela, J. Suresh
    Kala, R.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (01): : 1 - 40
  • [10] Truly non-trivial graphoidal graphs
    Singh, Rajesh
    Gupta, Purnima
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (02) : 112 - 117