Results 51 to 60 of about 282,172 (197)

Generalized Spectral Characterization of Mixed Graphs [PDF]

The Electronic Journal of Combinatorics, 2020
The spectral characterization of graphs is an important topic in spectral graph theory, which has been studied extensively in recent years. Unlike the undirected case, however, the spectral characterization of mixed graphs (digraphs) has received much less attention so far, which will be the main focus of this paper.
Wei Wang 0195, Lihong Qiu, Jianguo Qian, Wei Wang 0052   +3 more
openaire   +3 more sources

Multi-Scale Mixed Dense Graph Convolution Network for Skeleton-Based Action Recognition

IEEE Access, 2021
In skeleton-based action recognition, the approaches based on graph convolutional networks(GCN) have achieved remarkable performance by modeling spatial-temporal graphs to explore the physical dependencies between body joints.
Hailun Xia, Xinkai Gao
doaj   +1 more source

Colourings of $(m, n)$-coloured mixed graphs [PDF]

Discrete Mathematics & Theoretical Computer Science
A mixed graph is, informally, an object obtained from a simple undirected graph by choosing an orientation for a subset of its edges. A mixed graph is $(m, n)$-coloured if each edge is assigned one of $m \geq 0$ colours, and each arc is assigned one of ...
Gary MacGillivray, Shahla Nasserasr, Feiran Yang   +2 more
doaj   +1 more source

The Vertex-Edge Resolvability of Some Wheel-Related Graphs

Journal of Mathematics, 2021
A vertex w∈VH distinguishes (or resolves) two elements (edges or vertices) a,z∈VH∪EH if dw,a≠dw,z. A set Wm of vertices in a nontrivial connected graph H is said to be a mixed resolving set for H if every two different elements (edges and vertices) of H ...
Bao-Hua Xing, Sunny Kumar Sharma, Vijay Kumar Bhat, Hassan Raza, Jia-Bao Liu   +4 more
doaj   +1 more source

Mixing colourings in 2K2-free graphs

Discrete Mathematics, 2022
4 pages, 2 ...
Carl Feghali, Owen D. Merkel
openaire   +2 more sources

The Laplacian spectrum of a mixed graph

, 2002
In this paper, we discuss some properties of relations between a mixed graph and its line graph, which are used to characterize the Laplacian spectrum of a mixed graph.
Zhang, Xiao-Dong, Li, Jiong-Sheng
core   +1 more source

Some results concerning the solution mappings of mixed variational inequality problems

Journal of Inequalities and Applications, 2016
This paper shows some continuities of mappings between the space of mixed variational inequality problems and the graph space of their solution mappings.
Qi-Qing Song, Hui Yang
doaj   +1 more source

Learning linear non-Gaussian graphical models with multidirected edges

Journal of Causal Inference, 2021
In this article, we propose a new method to learn the underlying acyclic mixed graph of a linear non-Gaussian structural equation model with given observational data.
Liu Yiheng, Robeva Elina, Wang Huanqing
doaj   +1 more source

Turán problems for mixed graphs

Journal of Combinatorial Theory, Series B
We investigate natural Turán problems for mixed graphs, generalizations of graphs where edges can be either directed or undirected. We study a natural \textit{Turán density coefficient} that measures how large a fraction of directed edges an $F$-free mixed graph can have; we establish an analogue of the Erdős-Stone-Simonovits theorem and give a ...
Nitya Mani, Edward Yu
openaire   +3 more sources

Mixed Linear Layouts of Planar Graphs

, 2017
A k-stack (respectively, k-queue) layout of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing (non-nested) edges with respect to the vertex ordering.
Pupyrev, Sergey, Sergey Pupyrev
core   +1 more source