Results 1 to 10 of about 3,327 (143)
MathematicsIn this paper, we explore the connection between sensor networks and graph theory. Sensor networks represent distributed systems of interconnected devices that collect and transmit data, while graph theory provides a robust framework for modeling and ...
Manuel Ceballos, María Millán
doaj +3 more sources
What do Eulerian and Hamiltonian cycles have to do with genome assembly? [PDF]
PLoS Computational Biology, 2021 Many students are taught about genome assembly using the dichotomy between the complexity of finding Eulerian and Hamiltonian cycles (easy versus hard, respectively).
Paul Medvedev, Mihai Pop
doaj +2 more sources
On Eulerian and Hamiltonian Graphs and Line Graphs [PDF]
Canadian Mathematical Bulletin, 1965 A graph G has a finite set V of points and a set X of lines each of which joins two distinct points (called its end-points), and no two lines join the same pair of points. A graph with one point and no line is trivial. A line is incident with each of its end-points. Two points are adjacent if they are joined by a line.
Harary, Frank +1 more
openaire +3 more sources
Usage of Eulerian and Hamiltonian Graph in Pandemic Situation
Journal of Applied Science and Education (JASE), 2021 The existence of Euler and Hamiltonian graph make it easier to solve a real-life problem. During the time of pandemic “Covid-19”, it is very essential for each one of us to be vaccinated. Vaccination is done in the hospitals by using Eulerian and Hamiltonian graphs not only to prevent people from infecting but also to increase the speed of vaccination.
Ambrish Kr. Pandey, Shriya Kanchan
openaire +3 more sources
Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results [PDF]
RAIRO - Operations Research, 1996 Summary: In an edge-colored graph, we say that a path (cycle) is alternating if it has length at least 2 (3) and if any 2 adjacent edges of this path (cycle) have different colors. We give efficient algorithms for finding alternating factors with a minimum number of cycles and then, by using this result, we obtain polynomial algorithms for finding ...
Benkouar, A. +3 more
openaire +3 more sources
Fuzzy Eulerian and Fuzzy Hamiltonian Graphs with Their Applications
International Journal of Recent Technology and Engineering (IJRTE), 2019 In this article we discussed prominence of Fuzzy Eulerian and Fuzzy Hamiltonian graphs. Fuzzy logic is introduced to study the uncertainty of the event. In Fuzzy set theory we assign a membership value to each element of the set which ranges from 0 to 1. The earnest efforts of the researchers are perceivable in the relevant establishment of the subject
Abdul. Muneera +2 more
openaire +2 more sources
Mathematical Investigation of Eulerian and Hamiltonian Graphs in Complex Networks
This study investigates the properties and applications of Eulerian and Hamiltonian graphs within complex networks, with a particular focus on their roles in transportation, communication, and biological systems. The primary objective is to develop a deeper mathematical understanding of these graph structures and their implications for optimizing ...
Md Asaduzzaman
openaire +3 more sources
Eulerian subgraphs containing given vertices and hamiltonian line graphs
Discrete Mathematics, 1998 Let \(G\) be a graph and let \(D_1(G)\) be the set of vertices of degree 1 in \(G\). A graph is called an eulerian graph if it is connected and every vertex has even degree. An eulerian subgraph \(H\) of a graph \(G\) is called a dominating eulerian subgraph if \(G-V(H)\) is edgeless.
Hong‐Jian Lai
openaire +2 more sources
SOME PROPERTIES ON COPRIME GRAPH OF GENERALIZED QUATERNION GROUPS
Barekeng, 2023 A coprime graph is a representation of finite groups on graphs by defining the vertex graph as an element in a group and two vertices adjacent to each other's if and only if the order of the two elements is coprime.
Arif Munandar
doaj +1 more source
Notes on upper bounds for the largest eigenvalue based on edge-decompositions of a signed graph
Kuwait Journal of Science, 2023 The adjacency matrix of a signed graph has +1 or -1 for adjacent vertices, depending on the sign of the connecting edge. According to this concept, an ordinary graph can be interpreted as a signed graph without negative edges.
Zoran Stanić
doaj +1 more source