Abstract:
In this article we research the structure of d-convex simple graphs in order to extend the already known classes of graphs of this type. We do this using some new operations and new graphs. We introduce the notion of M-prime graphs and split all d-convex simple graphs into M-prime graphs using the M operation. After that we describe all M-prime graphs we know.
Keywords and phrases:d-convex simple graph, M operation, M-prime graph, special classes of graphs.
Fulltext:
PDF file (150 kB)