Results 41 to 50 of about 878,120 (185)
On new results on extremal graph theory, theory of algebraic graphs, and their applications
Доповiдi Нацiональної академiї наук України, 2022 New explicit constructions of infinite families of finite small world graphs of large girth with well-defined projective limits which is an infinite tree are described.
V.O. Ustimenko
doaj +1 more source
The theory of graph-like Legendrian unfoldings and its applications [PDF]
, 2014 This is mainly a survey article on the recent development of the theory of graph-like Legendrian unfoldings and its applications. The notion of big Legendrian submanifolds was introduced by Zakalyukin for describing the wave front propagations.
Izumiya, Shyuichi
core
Discrete Convex Functions on Graphs and Their Algorithmic Applications
, 2017 The present article is an exposition of a theory of discrete convex functions on certain graph structures, developed by the author in recent years.
A Bernáth +36 more
core +1 more source
“Applications of Graph Theory”
International Journal of Latest Technology in Engineering Management & Applied ScienceAbstract: Graph theory is a fundamental area of mathematics with diverse applications across multiple fields. It provides a structural framework for solving complex problems by representing objects and their relationships as graphs. In computer science, graph theory is used in networking, algorithms, and artificial intelligence. It plays a crucial role
null Rohini Gore +3 more
openaire +1 more source
Continuum Percolation in the Intrinsically Secure Communications Graph
, 2010 The intrinsically secure communications graph (iS-graph) is a random graph which captures the connections that can be securely established over a large-scale network, in the presence of eavesdroppers.
Pinto, Pedro C., Win, Moe Z.
core +1 more source
Making multigraphs simple by a sequence of double edge swaps
, 2021 We show that any loopy multigraph with a graphical degree sequence can be transformed into a simple graph by a finite sequence of double edge swaps with each swap involving at least one loop or multiple edge.
Sjöstrand, Jonas
core
Interpolation of Sparse Graph Signals by Sequential Adaptive Thresholds
, 2017 This paper considers the problem of interpolating signals defined on graphs. A major presumption considered by many previous approaches to this problem has been lowpass/ band-limitedness of the underlying graph signal.
Fallah, Maryam +2 more
core +1 more source
An application of graph theory to algebra [PDF]
Proceedings of the American Mathematical Society, 1963 [Al, * * * , Ak ] 54-0. The original proof of the theorem [1] was elementary but very complicated. In attempting to simplify this proof, I found a more transparent proof based on the use of graph theory.3 One advantage of this approach is that complicated algebraic definitions can be replaced by much simpler geometric definitions merely by drawing a ...
openaire +2 more sources
Counting Integer flows in Networks
, 2003 This paper discusses new analytic algorithms and software for the enumeration of all integer flows inside a network. Concrete applications abound in graph theory \cite{Jaeger}, representation theory \cite{kirillov}, and statistics \cite{persi}.
Baldoni-Silva, W. +2 more
core +2 more sources
Generalized Zagreb index of some dendrimer structures
Universal Journal of Mathematics and Applications, 2018 Chemical graph theory, is a branch of mathematical chemistry which deals with the nontrivial applications of graph theory to solve molecular problem. A chemical graph is represent a molecule by considering the atoms as the vertices and bonds between them
Anita Pal +3 more
doaj +1 more source