On domination topological indices of graphs

AMH Ahmed, A Alwardi, MR Salestina - International Journal of …, 2021 - etamaths.com
Topological indices and domination in graphs are the essential topics in the theory of
graphs. A set of vertices D⊆ V (G) is said to be a dominating set for G if any vertex v∈ VD is …

[PDF][PDF] Domination topological properties of carbidopa-levodopa used for treatment Parkinson s disease by using φp-polynomial

S Javaraju, H Ahmed, A Alsinai… - Eurasian Chem …, 2021 - researchgate.net
Chemical graph theory is one of the branches of mathematical chemistry. The importance of
chemical graph theory lies in understanding and explaining the nature of the chemical …

[PDF][PDF] Domination topological properties of some chemical structures using φp-Polynomial approach

H Ahmed, MR Farahani, A Alwardi… - Eurasian Chemical …, 2021 - academia.edu
Chemical graph theory is one of the branches of mathematical chemistry. Where chemical
graph theory is important and necessary for a better understanding and interpretation of the …

QSPR analysis through graph models for predicting ADMET properties of antifungal drugs to treat fungal diseases

ST Parveen, BJ Balamurugan - International Journal of …, 2023 - Wiley Online Library
The chemical structure of a drug is considered as a chemical graph G= V, E, where the
vertex set V is the set of atoms and the edge set E is the set of bonds between the atoms …

Minimal Roman dominating functions: Extensions and enumeration

FN Abu-Khzam, H Fernau, K Mann - Algorithmica, 2024 - Springer
Roman domination is one of the many variants of domination that keeps most of the
complexity features of the classical domination problem. We prove that Roman domination …

Roman census: Enumerating and counting Roman dominating functions on graph classes

FN Abu-Khzam, H Fernau, K Mann - arxiv preprint arxiv:2208.05261, 2022 - arxiv.org
The concept of Roman domination has recently been studied concerning enumerating and
counting (WG 2022). It has been shown that minimal Roman dominating functions can be …

Exploring the properties of antituberculosis drugs through QSPR graph models and domination-based topological descriptors

B Bommahalli Jayaraman, MK Siddiqui - Scientific Reports, 2024 - nature.com
Tuberculosis (TB) is a global health concern caused by the bacterium Mycobacterium
tuberculosis. This infectious disease primarily affects the lungs but can also impact other …

[HTML][HTML] Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph

L Shan, H Li, Z Zhang - Theoretical Computer Science, 2017 - Elsevier
The minimum dominating set (MDS) problem is a fundamental subject of theoretical
computer science, and has found vast applications in different areas, including sensor …

[HTML][HTML] Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs

Y **, H Li, Z Zhang - Theoretical Computer Science, 2017 - Elsevier
The Apollonian networks display the remarkable power-law and small-world properties as
observed in most realistic networked systems. Their dual graphs are extended Tower of …

Enumerating minimal dominating sets in chordal graphs

FN Abu-Khzam, P Heggernes - Information Processing Letters, 2016 - Elsevier
The maximum number of minimal dominating sets in a chordal graph on n vertices is known
to be at most 1.6181 n. However, no example of a chordal graph with more than 1.4422 n …