Results 21 to 30 of about 937,585 (316)
Colored Homomorphisms of Colored Mixed Graphs
Journal of Combinatorial Theory, Series B, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jaroslav Nešetřil, André Raspaud
openalex +4 more sources
Identifying the Shortest Path of a Semidirected Graph and Its Application
Mathematics, 2022 The basic goal of this research is to find the shortest path of a semidirected graph and apply it to the road network system. In the field of graph theory, networks are described as directed graphs, undirected graphs, or a combination of both.
Rakhi Das +4 more
doaj +1 more source
Enumeration of Mixed Graphs [PDF]
Proceedings of the American Mathematical Society, 1966 and three oriented lines. An ordinary graph may be regarded as a mixed graph with no oriented lines, and an oriented graph as a mixed graph with no ordinary lines. Further, any digraph may be considered as a mixed graph by changing each symmetric pair of lines to an ordinary line.
Ed Palmer, Frank Harary
openaire +1 more source
Mixed graph colouring as scheduling multi-processor tasks with equal processing times
Журнал Белорусского государственного университета: Математика, информатика, 2021 A problem of scheduling partially ordered unit-time tasks processed on dedicated machines is formulated as a mixed graph colouring problem, i. e., as an assignment of integers (colours) {1, 2, …, t} to the vertices (tasks) V {ν1, ν2, …, νn}, of the mixed
Yuri N. Sotskov
doaj +1 more source
The Spectral Distribution of Random Mixed Graphs
Axioms, 2022 In this work, we propose a random mixed graph model Gn(p(n),q(n)) that incorporates both the classical Erdős-Rényi’s random graph model and the random oriented graph model.
Yue Guan +7 more
doaj +1 more source
On spectral integral variations of mixed graphs
Linear Algebra and its Applications, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yi-Zheng Fan
openalex +4 more sources
Rational mixed Tate motivic graphs [PDF]
Annals of K-Theory, 2017 53 ...
Susama Agarwala, Owen Patashnick
openalex +7 more sources
Ratio Mathematica, 2022 A new form of picture fuzzy graph has been identified and introduced here as Mixed Picture Fuzzy Graph(MPFG). The picture fuzzy set is made up of the fuzzy set and the intuitionistic fuzzy set.
K.K. Myithili, C. Nandhini
doaj +1 more source
Markov properties for mixed graphs [PDF]
Bernoulli, 2014 In this paper, we unify the Markov theory of a variety of different types of graphs used in graphical Markov models by introducing the class of loopless mixed graphs, and show that all independence models induced by $m$-separation on such graphs are compositional graphoids.
Sadeghi, Kayvan, Lauritzen, Steffen
openaire +5 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 +4 more sources