Results 21 to 30 of about 197,109 (260)
Discrete Applied Mathematics, 2017 A mixed graph can be seen as a type of digraph containing some edges (two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line digraphs. These structures are proven to be useful in the problem of constructing dense graphs or digraphs, and this is related to the ...
Dalfó Simó, Cristina +2 more
openaire +5 more sources
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
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
Rational mixed Tate motivic graphs [PDF]
Annals of K-Theory, 2017 53 ...
Patashnick, Owen A, Agarwala, Susama
openaire +5 more sources
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
Construction and analysis of graph models for multiprocessor interconnection networks [PDF]
Yugoslav Journal of Operations Research, 2022 A graph G can serve as a model for the Multiprocessor Interconnection Networks (MINs) in which the vertices represent the processors, while the edges represent connections between processors.
Hegde S.M., Saumya Y.M.
doaj +1 more source
Computing Fault-Tolerant Metric Dimension of Connected Graphs
Journal of Mathematics, 2022 For a connected graph, the concept of metric dimension contributes an important role in computer networking and in the formation of chemical structures.
Uzma Ahmad +3 more
doaj +1 more source
Mixing colourings in 2K2-free graphs
Discrete Mathematics, 2022 4 pages, 2 ...
Carl Feghali, Owen Merkel
openaire +2 more sources
MixedGraphinFuzzy,Neutrosophic, and Plithogenic Graphs [PDF]
Neutrosophic Sets and SystemsGraph theory examines networks consisting of nodes (vertices) and the connections (edges) between them. Mixed graphs, which combine both undirected and directed edges, provide a versatile framework for representing relationships with symmetric and ...
Florentin Smarandache, Takaaki Fujita
doaj +1 more source
A Graph Theoretic Perspective on CPM(Rel) [PDF]
Electronic Proceedings in Theoretical Computer Science, 2015 Mixed states are of interest in quantum mechanics for modelling partial information. More recently categorical approaches to linguistics have also exploited the idea of mixed states to describe ambiguity and hyponym / hypernym relationships.
Daniel Marsden
doaj +1 more source