Results 21 to 30 of about 2,644,529 (258)

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

Some families of integral mixed graphs [PDF]

, 2022
A mixed graph $\hat{G}$ is a graph where two vertices can be connected by an edge or by an arc (directed edge). The adjacency matrix , $\hat{A}(\hat{G})$, of a mixed graph has rows and columns indexed by the set of vertices of $\hat{G}$, being its $\{u,
Bonifácio, Andréa Soares, Robbiano, María, Andrade, Enide, Tapia, Katherine, Rodríguez, Jonnathan, Enide Andrade, Andréa Soares Bonifácio, María Robbiano, Jonnathan Rodríguez, Katherine Tapia   +9 more
core   +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

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

Inverse neutrosophic mixed graphs [PDF]

Journal of Fuzzy Extension and Applications
This 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, Antony Cripsin Sweety Charles Selvaraj   +1 more
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, Sara Ahmed, Muhammad Javaid, Md Nur Alam   +3 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