Results 31 to 40 of about 2,542,324 (299)

Equivalence of the filament and overlap graphs of subtrees of limited trees [PDF]

Discrete Mathematics & Theoretical Computer Science, 2017
The overlap graphs of subtrees of a tree are equivalent to subtree filament graphs, the overlap graphs of subtrees of a star are cocomparability graphs, and the overlap graphs of subtrees of a caterpillar are interval filament graphs.
Jessica Enright, Lorna Stewart
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, Bo Cheng, Minfeng Chen, Meili Liang, Jianxi Liu, Jinxun Wang, Chao Yang, Li Zeng   +7 more
doaj   +1 more source

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

Sequences on Graphs with Symmetries [PDF]

, 2011
An interesting symmetry on multiplication of numbers found by Prof.Smarandache recently. By considering integers or elements in groups on graphs, we extend this symmetry on graphs and find geometrical symmetries.
Mao, Linfan, Linfan Mao
core   +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

On mixed Moore graphs

Discrete Mathematics, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Minh Hoang Nguyen, Mirka Miller, Joan Gimbert   +2 more
openaire   +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

Stochastic and mixed flower graphs [PDF]

Physical Review E, 2020
11 pages, 6 ...
C. Tyler Diggans, Erik M. Bollt, Daniel ben-Avraham   +2 more
openaire   +3 more sources

MixedGraphinFuzzy,Neutrosophic, and Plithogenic Graphs [PDF]

Neutrosophic Sets and Systems
Graph 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

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