Results 41 to 50 of about 282,172 (197)
Mixed Moore Cayley Graphs [PDF]
Journal of Interconnection Networks, 2017 The degree-diameter problem seeks to find the largest possible number of vertices in a graph having given diameter and given maximum degree. There has been much recent interest in the problem for mixed graphs, where we allow both undirected edges and directed arcs in the graph.
openaire +2 more sources
On the Mixed Minus Domination in Graphs [PDF]
Journal of the Operations Research Society of China, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Xu, Baogen, Kong, Xiangyang
openaire +1 more source
Uniform Mixing on Cayley Graphs
The Electronic Journal of Combinatorics, 2017 We provide new examples of Cayley graphs on which the quantum walks reach uniform mixing. Our first result is a complete characterization of all $2(d+2)$-regular Cayley graphs over $\mathbb{Z}_3^d$ that admit uniform mixing at time $2\pi/9$. Our second result shows that for every integer $k\ge 3$, we can construct Cayley graphs over $\mathbb{Z}_q^d ...
Chris D. Godsil, Hanmeng Zhan
openaire +3 more sources
On the Spectra of General Random Mixed Graphs [PDF]
The Electronic Journal of Combinatorics, 2021 A mixed graph is a graph that can be obtained from a simple undirected graph by replacing some of the edges by arcs in precisely one of the two possible directions. The Hermitian adjacency matrix of a mixed graph $G$ of order $n$ is the $n \times n$ matrix $H(G)=(h_{ij})$, where $h_{ij}=-h_{ji}= \boldsymbol{\mathrm{i}}$ (with $\boldsymbol{\mathrm{i}} =\
Dan Hu +3 more
openaire +2 more sources
Mixed metric dimension of graphs [PDF]
Applied Mathematics and Computation, 2017 arXiv admin note: text overlap with arXiv:1602 ...
Aleksander Kelenc +3 more
openaire +3 more sources
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 +3 more
core +1 more source
Mixed metric dimension of hollow coronoid structure
Ain Shams Engineering Journal, 2023 Coronoid systems actually arrangements of hexagons into six sides of benzenoids. By nature, it is an organic chemical structure. Hollow coronoids are primitive and catacondensed coronoids. It is also known as polycyclic conjugated hydrocarbons.
Ali N.A. Koam +3 more
doaj +1 more source
A Self-Supervised Mixed-Curvature Graph Neural Network
, 2022 Graph representation learning received increasing attentions in recent years. Most of the existing methods ignore the complexity of the graph structures and restrict graphs in a single constant-curvature representation space, which is only suitable to ...
Peng, Hao +6 more
core +1 more source
Some Covering and Packing Problems for Mixed Triples
AppliedMathA mixed graph has both edges and directed edges (or “arcs”). A complete mixed graph on v vertices, denoted Mv, has, for every pair of vertices u and v, an edge {u,v}, an arc (u,v), and an arc (v,u).
Benkam Bobga, Robert Gardner
doaj +1 more source
Discrete Mathematics, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mitre Costa Dourado +4 more
openaire +2 more sources