Results 41 to 50 of about 3,087,593 (348)
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
Minors of Hermitian (quasi-) Laplacian matrix of a mixed graph [PDF]
Linear and multilinear algebra, 2018 A mixed graph is obtained from an unoriented graph by orienting a subset of its edges. Yu, Liu and Qu in 2017 have established the expression for the determinant of the Hermitian (quasi-) Laplacian matrix of a mixed graph.
Deepak Sarma
semanticscholar +1 more source
A Self-supervised Mixed-curvature Graph Neural Network [PDF]
AAAI Conference on Artificial Intelligence, 2021 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 ...
Li Sun +6 more
semanticscholar +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 +2 more
doaj +1 more source
Mixed graph edge coloring [PDF]
Discrete Mathematics, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Kosowski, Adrian, Ries, Bernard
openaire +4 more sources
, 2018 In the era of gravitational wave (GW) detection from astrophysical sources by LIGO/VIRGO, it is of great importance to take the quantum gravity effect of graviton-photon (GRAPH) mixing in the cosmic magnetic field to the next level. In this work, we study such an effect and derive for the first time perturbative solutions of the linearized equations of
Ejlli, Damian, Thandlam, Venugopal R.
openaire +2 more sources
Mixing 3-Colourings in Bipartite Graphs [PDF]
European Journal of Combinatorics, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cereceda, Luis +2 more
openaire +3 more sources
Decompositions of the λ-Fold Complete Mixed Graph into Mixed 6-Stars
AppliedMathGraph and digraph decompositions are a fundamental part of design theory. Probably the best known decompositions are related to decomposing the complete graph into 3-cycles (which correspond to Steiner triple systems), and decomposing the complete ...
Robert Gardner, Kazeem Kosebinu
doaj +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
Coloring Mixed and Directional Interval Graphs
, 2023 A mixed graph has a set of vertices, a set of undirected egdes, and a set of directed arcs. A proper coloring of a mixed graph $G$ is a function $c$ that assigns to each vertex in $G$ a positive integer such that, for each edge $uv$ in $G$, $c(u) \ne c(v)$ and, for each arc $uv$ in $G$, $c(u) < c(v)$. For a mixed graph $G$, the chromatic number $χ(G)
Grzegorz Gutowski +5 more
openaire +5 more sources