Results 241 to 250 of about 278,151 (262)
Some of the next articles are maybe not open access.
Fast-Mixed Searching on Graphs
2012We introduce the fast-mixed search model, which is a combination of the fast search model and the mixed search model. We establish relations between the fast-mixed search problem and other graph search problems. We also establish relations between the fast-mixed search problem and the induced-path cover problem.
openaire +1 more source
Unilateral Orientation of Mixed Graphs
2010A digraph D is unilateral if for every pair x, y of its vertices there exists a directed path from x to y, or a directed path from y to x, or both. A mixed graph M = (V,A,E) with arc-set A and edge-set E accepts a unilateral orientation, if its edges can be oriented so that the resulting digraph is unilateral. In this paper, we present the first linear-
Tamara Mchedlidze, Antonios Symvonis
openaire +1 more source
MIXED GRAPH REPRESENTATION AND MIXED GRAPH ISOMORPHISM
2016Mixed graph is a graph containing oriented as well as un-oriented set of edges. The structural information conveyed by mixed graph is basically information where the edges of the graph are representations of roads, cables, telephone lines and other structures while the vertices are representations of high way intersections/squares, computers, telephone
openaire +1 more source
Semi-supervised learning with mixed-order graph convolutional networks
Information Sciences, 2021Jiye Liang, Junbiao Cui
exaly
Inverse spectral problems for Dirac operators on a star graph with mixed boundary conditions
Mathematical Methods in the Applied Sciences, 2021Dai-Quan Liu
exaly
Edge metric dimension and mixed metric dimension of planar graph Qn
Discrete Applied Mathematics, 2022Nanbin Cao
exaly
On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
Linear and Multilinear Algebra, 2018Shuchao Li
exaly