Recent advances on the Hamiltonian problem: Survey III

RJ Gould - Graphs and Combinatorics, 2014 - Springer
This article is intended as a survey, updating earlier surveys in the area. For completeness
of the presentation of both particular questions and the general area, it also contains some …

Strong domination number of some operations on a graph

S Alikhani, N Ghanbari, H Zaherifar - arXiv preprint arXiv:2210.11120, 2022 - arxiv.org
Let $ G=(V (G), E (G)) $ be a simple graph. A set $ D\subseteq V (G) $ is a strong dominating
set of $ G $, if for every vertex $ x\in V (G)\setminus D $ there is a vertex $ y\in D $ with …

The metric dimension of k-subdivision graphs

L Susilowati, S Zahidah, RD Nastiti… - Journal of Physics …, 2020 - iopscience.iop.org
The concept of metric dimension of graph could be applied in many graphs, one of them is
subdivision graph. A subdivision graph of graph G denoted as S (G) is a graph resulting from …

More on co-even domination number

N Ghanbari - arXiv preprint arXiv:2111.11817, 2021 - arxiv.org
Let $ G=(V, E) $ be a simple graph. A dominating set of $ G $ is a subset $ D\subseteq V $
such that every vertex not in $ D $ is adjacent to at least one vertex in $ D $. The cardinality …

Secure domination number of -subdivision of graphs

N Ghanbari - arXiv preprint arXiv:2110.09190, 2021 - arxiv.org
Let $ G=(V, E) $ be a simple graph. A dominating set of $ G $ is a subset $ D\subseteq V $
such that every vertex not in $ D $ is adjacent to at least one vertex in $ D $. The cardinality …

[PDF][PDF] Connection graphs for 3-triangulations of toroids

N Mladenovica, M Stojanovica - Filomat, 2024 - researchgate.net
It is known that all convex polytopes admit a triangulation without additional vertices,
however this does not hold in general for non-convex polyhedra. If 3-triangulation of some …

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge

N Ghanbari, S Alikhani, MA Dehghanizadeh - arXiv preprint arXiv …, 2021 - arxiv.org
Let $ G=(V, E) $ be a simple graph. A dominating set of $ G $ is a subset $ D\subseteq V $
such that every vertex not in $ D $ is adjacent to at least one vertex in $ D $. The cardinality …

Constructing the Basis Path Set by Eliminating the Path Dependency

J Zhu, Q Meng, W Chen, Y Wang, Z Ma - Journal of Systems Science and …, 2022 - Springer
The newly appeared G-SGD algorithm can only heuristically find the basis path set in a
simple neural network, so its generalization to a more practical network is hindered. From …

Spanning cyclic subdivisions of vertex-disjoint cycles and chorded cycles in graphs

S Qiao, S Zhang - Graphs and Combinatorics, 2012 - Springer
Let G be a graph on n≥ 3 vertices and H be a subgraph of G such that each component of H
is a cycle with at most one chord. In this paper we prove that if the minimum degree of G is at …

DIMENSI METRIK DARI GRAF SUBDIVISI

RDWI NASTITI - 2019 - repository.unair.ac.id
Pada penelitian ini dikembangkan konsep dimensi metrik pada graf subdivisi yang
dinamakan dimensi metrik dari graf subdivisi. Tujuan dari penelitian ini adalah menentukan …