Cubic Planar Graph and Its Application to Road Network

G. Muhiuddin, Saira Hameed, Ayman Rasheed, Uzma Ahmad and Musavarah Sarwar

Mathematical Problems in Engineering, 2022, vol. 2022, 1-12

Abstract: In this research article, we present the notion of a cubic planar graph and investigate its related properties. The cubic graphs are more effective than both interval-valued and fuzzy graphs as it represents the level of participation (membership degree) of vertices and edges both in interval form and as a fuzzy number. Moreover, it handles the uncertainty and vagueness more efficiently than both interval-valued fuzzy graph and fuzzy graph. The interval indicates a continuous process, whereas the point indicates a specific process. We introduce the terms cubic multigraph, cubic strong and weak edges, and degree of planarity for cubic planar graphs. Some fundamental theorems based on these concepts are also elaborated. We also propose the idea of a cubic strong and weak fuzzy faces and cubic dual graph. Some results related to these concepts are also established. Comparison with the existing method shows the worth of our proposed work.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/5251627.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/5251627.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:5251627

DOI: 10.1155/2022/5251627

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().