341 0

Generalized fuzzy Euler graphs and generalized fuzzy Hamiltonian graphs

Title
Generalized fuzzy Euler graphs and generalized fuzzy Hamiltonian graphs
Author
Sarkar, Biswajit
Keywords
Generalized fuzzy graphs; effective edge; Euler graphs; Hamiltonian graphs; travelling problems
Issue Date
2018-10
Publisher
IOS PRESS
Citation
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, v. 35, No. 3, Page. 3413-3419
Abstract
Graph theory includes two unavoidable graphs, namely Euler graphs and Hamiltonian graphs. In this study, generalized fuzzy Euler graphs (GFEGs) and generalized fuzzy Hamiltonian graphs (GFHGs) are defined to express uncertain system like routes, networks. Here, even degrees of all vertices of graphs do not assure that the graphs are GFEG. Similarly, other properties of crisp Euler graphs and crisp Hamiltonian graphs are tested. Two algorithms are prepared to find Eulerian circuit in GFEGs and Hamiltonian circuit in GFHGs. In modern life, planning of efficient routes is very important for business and industry purposes. An application on planning of routes is described.
URI
https://content.iospress.com/articles/journal-of-intelligent-and-fuzzy-systems/ifs17322https://repository.hanyang.ac.kr/handle/20.500.11754/121570
ISSN
1064-1246; 1875-8967
DOI
10.3233/JIFS-17322
Appears in Collections:
COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > INDUSTRIAL AND MANAGEMENT ENGINEERING(산업경영공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE