Results 1 to 10 of about 138 (93)
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 +3 more sources
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 +2 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
exaly +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
Mathematics, 2023 Fuzzy Topological Topographic Mapping (FTTM) is a mathematical model that consists of a set of homeomorphic topological spaces designed to solve the neuro magnetic inverse problem.
Noorsufia Abd Shukor +4 more
doaj +1 more source
Electronic Journal of Graph Theory and Applications, 2013 This article gives a survey of all results on the power graphs of groups and semigroups obtained in the literature. Various conjectures due to other authors, questions and open problems are also included.
Jemal Abawajy +2 more
doaj +1 more source
EULERIAN AND HAMILTONIAN PROPERTIES OF GALLAI AND ANTI-GALLAI TOTAL GRAPHS [PDF]
Journal of the Indonesian Mathematical Society, 2015 Let $G = (V, E)$ be a graph. The \textit{Gallai total graph} $\Gamma_T(G)$ of $G$ is the graph, where $V(\Gamma_T(G))=V \cup E$ and $uv \in E(\Gamma_T(G))$ if and only if \begin{itemize} \item[$(i)$] $u$ and $v$ are adjacent vertices in $G$, or \item[$(ii)$] $u$ is incident to $v$ or $v$ is incident to $u$ in $G$, or \item[$(iii)$] $u$ and $v$ are ...
Garg, Pravin, Sinha, Deepa, Goyal, Shanu
openaire +1 more source
Catlin’s reduced graphs with small orders
AKCE International Journal of Graphs and Combinatorics, 2020 A graph is supereulerian if it has a spanning closed trail. Catlin in 1990 raised the problem of determining the reduced nonsupereulerian graphs with small orders, as such results are of particular importance in the study of Eulerian subgraphs and ...
Hong-Jian Lai +3 more
doaj +1 more source
Akram B. Attar EXTENSIBILITY OF GRAPHS
مجلة علوم ذي قار, 2019 In this paper, the concepts of extension of a graph(digraph) and the extensible class of graphs(digraphs) have been introduced. The class of connected graphs as well as the class of Hamiltonian graphs which are extensible classes have also been proved ...
Akram Attar
doaj +4 more sources