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.
机构:
Hungarian Acad Sci, Alfred Renyi Inst Math, POB 127, H-1364 Budapest, HungaryHungarian Acad Sci, Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary
Gyarfas, Andras
Li, Zhentao
论文数: 0引用数: 0
h-index: 0
机构:
Ecole Normale Super Lyon, LIP, F-69342 Lyon 07, FranceHungarian Acad Sci, Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary
Li, Zhentao
Machado, Raphael
论文数: 0引用数: 0
h-index: 0
机构:
Inmetro, Rio De Janeiro, BrazilHungarian Acad Sci, Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary
Machado, Raphael
Sebo, Andras
论文数: 0引用数: 0
h-index: 0
机构:
Grenoble INP, CNRS, UJF, Lab G SCOP,Equipe Optimisat Combinatoire, F-38031 Grenoble, FranceHungarian Acad Sci, Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary
Sebo, Andras
Thomasse, Stephan
论文数: 0引用数: 0
h-index: 0
机构:
Ecole Normale Super Lyon, LIP, F-69342 Lyon 07, FranceHungarian Acad Sci, Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary
Thomasse, Stephan
Trotignon, Nicolas
论文数: 0引用数: 0
h-index: 0
机构:
Univ Lyon, Ecole Normale Super Lyon, CNRS, LIP,INRIA,UCBL, F-69342 Lyon 07, FranceHungarian Acad Sci, Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary