Results 21 to 30 of about 2,896,689 (257)

On fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width [PDF]

Discrete Mathematics & Theoretical Computer Science, 2018
A mixed dominating set for a graph $G = (V,E)$ is a set $S\subseteq V \cup E$ such that every element $x \in (V \cup E) \backslash S$ is either adjacent or incident to an element of $S$. The mixed domination number of a graph $G$, denoted by $\gamma_m(G)$
M. Rajaati, M. R. Hooshmandasl, M. J. Dinneen, A. Shakiba   +3 more
doaj   +1 more source

A Mixed Graph Achieving A Moore-like Bound [PDF]

, 2023
Mixed graphs have both directed and undirected edges. A mixed cage is a regular mixed graph of given girth with minimum possible order. In this paper we construct a mixed cage of order 30 that achieves the mixed graph analogue of the Moore bound for ...
Exoo, Geoffrey
core   +1 more source

The gamma-Signless Laplacian Adjacency Matrix of Mixed Graphs

Theory and Applications of Graphs, 2023
The α-Hermitian adjacency matrix Hα of a mixed graph X has been recently introduced. It is a generalization of the adjacency matrix of unoriented graphs. In this paper, we consider a special case of the complex number α.
Omar Alomari, Mohammad Abudayah, Manal Ghanem   +2 more
doaj   +1 more source

Computing Fault-Tolerant Metric Dimension of Connected Graphs

Journal of Mathematics, 2022
For a connected graph, the concept of metric dimension contributes an important role in computer networking and in the formation of chemical structures.
Uzma Ahmad, Sara Ahmed, Muhammad Javaid, Md Nur Alam   +3 more
doaj   +1 more source

Upward Planarity Testing of Embedded Mixed Graphs [PDF]

, 2012
A mixed graph has both directed and undirected edges. We study an upward planarity testing problem for embedded mixed graphs and solve it using Integer Linear Programming.
Binucci, Carla, Carla Binucci, Didimo, Walter, Walter Didimo   +3 more
core   +1 more source

Locally Differentially Private Heterogeneous Graph Aggregation with Utility Optimization

Entropy, 2023
Graph data are widely collected and exploited by organizations, providing convenient services from policy formation and market decisions to medical care and social interactions.
Zichun Liu, Liusheng Huang, Hongli Xu, Wei Yang   +3 more
doaj   +1 more source

Towards a Maude tool for model checking temporal graph properties [PDF]

, 2011
We present our prototypical tool for the verification of graph transformation systems. The major novelty of our tool is that it provides a model checker for temporal graph properties based on counterpart semantics for quantified m-calculi.
Lluch-Lafuente, Alberto, Luch Lafuente A, Vandin, Andrea, Lafuente, Alberto Lluch, Vandin A   +4 more
core   +1 more source

ON SPECTRA OF HERMITIAN RANDIĆ MATRIX OF SECOND KIND [PDF]

Journal of Algebraic Systems
Let $X$ be a mixed graph and $\omega=\frac{1+\i \sqrt{3}}{2}$. We write $i\rightarrow j$, if there is an oriented edge from a vertex $v_i$ to another vertex $v_j$, and $i\sim j$ for an un-oriented edge between the vertices $v_i$ and $v_j$.
A Bharali, Bikash Bhattacharjya, Sumanta Borah, Idweep Gogoi   +3 more
doaj   +1 more source

Inverse neutrosophic mixed graphs [PDF]

Journal of Fuzzy Extension and Applications
This article successfully attempts to introduce the notion of Inverse Neutrosophic Mixed Graphs (INMG) together with its applications. This novel approach highlights the network modeling of real physical situations with indeterminacy.
Thempaavai Jayaprakash, Antony Cripsin Sweety Charles Selvaraj   +1 more
doaj   +1 more source

A Comparative Study of Three Resolving Parameters of Graphs

Complexity, 2021
Graph theory is one of those subjects that is a vital part of the digital world. It is used to monitor the movement of robots on a network, to debug computer networks, to develop algorithms, and to analyze the structural properties of chemical structures,
Hafiz Muhammad Ikhlaq, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran   +2 more
doaj   +1 more source