Vidyasagar University
Abstract: In lots of practical applications with a graph structure, there may exist crossing between edges. Crossing between edges is not allowed in crisp planar graph. Crossing of edges can be considered in a vague multigraph with certain amount of vague planarity value. This is why the notion of vague multiset is introduced. Then vague multigraphs, vague planar graphs, vague strong edges, vague faces, strong vague faces are defined. The vague dual graph of a vague planar graph is also introduced. Several properties of vague planar graphs and vague dual graphs are also studied. An application of vague planar graph is also given.
Keywords: Vague graphs, vague multigraphs, vague planar graphs, considerable edges, faces of vague planar graphs, vague dual graphs
Classification (MSC2000): 05C72; 05C76, 05C10, 03B52
Full text of the article: