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.
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Lv, Xiaoyun
Deng, Bo
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Acad Plateau Sci & Sustainabil, Xining, Qinghai, Peoples R China
Minist Educ, Key Lab Tibetan Informat Proc, Xining, Qinghai, Peoples R China
Tibetan Intelligent Informat Proc & Machine Trans, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Deng, Bo
Li, Xueliang
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
机构:
Mathematics and Statistics Group, Department of Computing Science and Mathematics, University of Stirling, FK9 4LA, United KingdomMathematics and Statistics Group, Department of Computing Science and Mathematics, University of Stirling, FK9 4LA, United Kingdom