Results 21 to 30 of about 3,537,586 (309)
HS-integral and Eisenstein integral mixed circulant graphs
Theory and Applications of Graphs, 2023 A mixed graph is called \emph{second kind hermitian integral} (\emph{HS-integral}) if the eigenvalues of its Hermitian-adjacency matrix of the second kind are integers.
Monu Kadyan, Bikash Bhattacharjya
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
Colourings of $(m, n)$-coloured mixed graphs [PDF]
Discrete Mathematics & Theoretical Computer ScienceA 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 +2 more
doaj +1 more source
A Characterization of Mixed Unit Interval Graphs [PDF]
, 2014 We give a complete characterization of mixed unit interval graphs, the intersection graphs of closed, open, and half-open unit intervals of the real line. This is a proper superclass of the well known unit interval graphs.
CG Lekkerkerker +9 more
core +1 more source
Generalized Spectral Characterization of Mixed Graphs [PDF]
Electronic Journal of Combinatorics, 2019 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 ...
Wei Wang +3 more
semanticscholar +1 more source
A family of mixed graphs with large order and diameter 2 [PDF]
, 2017 A mixed regular graph is a connected simple graph in which each vertex has both a fixed outdegree (the same indegree) and a fixed undirected degree.
Araujo Pardo, Gabriela +3 more
core +2 more sources
Graph Models of Automobile Gears - Kinematics
International Journal of Applied Mechanics and Engineering, 2014 In the present paper, kinematical analysis of an automotive gear is described. Versatile graph based methods have been utilized for this purpose. An application of mixed, contour and bond graphs gives the same results. It allows the detection of possible
J. Drewniak, J. Kopeć, S. Zawiślak
doaj +1 more source
On Total Regularity of Mixed Graphs with Order Close to the Moore Bound [PDF]
Graphs and Combinatorics, 2018 The undirected degree/diameter and degree/girth problems and their directed analogues have been studied for many decades in the search for efficient network topologies.
J. Tuite, G. Erskine
semanticscholar +1 more source
Inverse neutrosophic mixed graphs [PDF]
Journal of Fuzzy Extension and ApplicationsThis article successfully attempts to introduce the notion of Inverse Neutrosophic Mixed Graphs (INMG) together with its applications. This novel approach highlights the network modeling of real physical situations with indeterminacy.
Thempaavai Jayaprakash +1 more
doaj +1 more source
On Resolvability- and Domination-Related Parameters of Complete Multipartite Graphs
Mathematics, 2022 Graphs of order n with fault-tolerant metric dimension n have recently been characterized.This paper points out an error in the proof of this characterization. We show that the complete multipartite graphs also have the fault-tolerant metric dimension n,
Sakander Hayat, Asad Khan, Yubin Zhong
doaj +1 more source