On a graph isomorphic to its intersection graph: self-graphoidal graphs

A graph \(G\) is called a graphoidal graph if there exists a graph \(H\) and a graphoidal cover \(\psi\) of \(H\) such that \(G\cong\Omega(H,\psi)\). Then the graph \(G\) is said to be self-graphoidal if it is isomorphic to one of its graphoidal graphs. In this paper, we have examined the existence...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2019
Автори: Das, P. K., Singh, K. R.
Формат: Стаття
Мова:English
Опубліковано: Lugansk National Taras Shevchenko University 2019
Теми:
Онлайн доступ:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/149
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics
Опис
Резюме:A graph \(G\) is called a graphoidal graph if there exists a graph \(H\) and a graphoidal cover \(\psi\) of \(H\) such that \(G\cong\Omega(H,\psi)\). Then the graph \(G\) is said to be self-graphoidal if it is isomorphic to one of its graphoidal graphs. In this paper, we have examined the existence of a few self-graphoidal graphs from path length sequence of a graphoidal cover and obtained new results on self-graphoidal graphs.