Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902749 | AKCE International Journal of Graphs and Combinatorics | 2018 | 9 Pages |
Abstract
This paper is based on a conjecture by Dr. B.D Acharya, “Every graph possesses an LKG cover”. After finding an example of a graph which does not possess an LKG cover, we obtain a necessary condition in the form of forbidden subgraph for a graph to be a least kernel graphoidal graph. We further prove that the condition is sufficient for a block graph with a unique nontrivial block. Thereafter we identify certain classes of graphs in which every graph possesses an LKG cover. Moreover, following our surmise that every graph with Îâ¤6 possesses an LKG cover, we were able to show that every finite graph with Îâ¤3 is indeed an LKG graph.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Purnima Gupta, Rajesh Singh,