dual graphs
Recently Published Documents


TOTAL DOCUMENTS

63
(FIVE YEARS 8)

H-INDEX

10
(FIVE YEARS 1)

Mathematics ◽  
2021 ◽  
Vol 9 (19) ◽  
pp. 2511
Author(s):  
Gurami Tsitsiashvili

In this paper, the use of the construction of random processes on graphs allows us to expand the models of the theory of queuing and reliability by constructing. These problems are important because the emphasis on the legal component largely determines functioning of these models. The considered models are reliability and queuing. Reliability models arranged according to the modular principle and reliability networks in the form of planar graphs. The queuing models considered here are queuing networks with multi server nodes and failures, changing the parameters of the queuing system in a random environment with absorbing states, and the process of growth of a random network. This is determined by the possibility of using, as traditional probability methods, mathematical logic theorems, geometric images of a queuing network, dual graphs to planar graphs, and a solution to the Dirichlet problem.


2021 ◽  
Vol 10 (1) ◽  
pp. 6
Author(s):  
FENNY FITRIANI ◽  
SARI CAHYANINGTIAS

Dual graph is one form of graph that can only be formed from graphs whose edges do not intersect each other. One of the graphs that can be converted into dual graphs is the antiprism graph Amn . Antiprism graph Amn  is a graph that is formed from the absorption of vertices in the prism graph Pmn . One of the operations performed on a graph is finding the metric dimension of the graph. These metric dimensions are looking to find a minimum cardinality value of the graph. This article discusses the metric dimensions of the dual antiprism graph A'm,n. Dimanesion of dual antiprism graph A'm,n  is obtained in four conditions namely metric dimension when A'm,2, metric dimension when A'3,n with n ? 3, metric dimension at times A'4,n with n ? 3 , and metric dimensions at times A'm,n with m ? 5  and n ? 3.


2020 ◽  
Vol 31 (03) ◽  
pp. 2050018
Author(s):  
Shulim Kaliman ◽  
Frank Kutzschebauch ◽  
Matthias Leuenberger

Let [Formula: see text] be the subgroup of the group [Formula: see text] of holomorphic automorphisms of a normal affine algebraic surface [Formula: see text] generated by elements of flows associated with complete algebraic vector fields. Our main result is a classification of all normal affine algebraic surfaces [Formula: see text] quasi-homogeneous under [Formula: see text] in terms of the dual graphs of the boundaries [Formula: see text] of their SNC-completions [Formula: see text].


2020 ◽  
Vol Volume 3 ◽  
Author(s):  
Osamu Iyama ◽  
Michael Wemyss

In this paper we study rational surface singularities R with star shaped dual graphs, and under very mild assumptions on the self-intersection numbers we give an explicit description of all their special Cohen-Macaulay modules. We do this by realising R as a certain Z-graded Veronese subring S^x of the homogeneous coordinate ring S of the Geigle-Lenzing weighted projective line X, and we realise the special CM modules as explicitly described summands of the canonical tilting bundle on X. We then give a second proof that these are special CM modules by comparing qgr S^x and coh X, and we also give a necessary and sufficient combinatorial criterion for these to be equivalent categories. In turn, we show that qgr S^x is equivalent to qgr of the reconstruction algebra, and that the degree zero piece of the reconstruction algebra coincides with Ringel's canonical algebra. This implies that the reconstruction algebra contains the canonical algebra, and furthermore its qgr category is derived equivalent to the canonical algebra, thus linking the reconstruction algebra of rational surface singularities to the canonical algebra of representation theory. Comment: Final version


Author(s):  
Darshan Batavia ◽  
Walter G. Kropatsch ◽  
Rocio M. Casablanca ◽  
Rocio Gonzalez-Diaz
Keyword(s):  

2019 ◽  
Vol 12 (1) ◽  
pp. 27-42
Author(s):  
Daniel J. Kelleher ◽  
◽  
Hugo Panzo ◽  
Antoni Brzoska ◽  
Alexander Teplyaev ◽  
...  
Keyword(s):  

Mathematics ◽  
2018 ◽  
Vol 6 (12) ◽  
pp. 278 ◽  
Author(s):  
Muhammad Akram ◽  
Jawaria Dar ◽  
Adeel Farooq

Graph theory plays a substantial role in structuring and designing many problems. A number of structural designs with crossings can be found in real world scenarios. To model the vagueness and uncertainty in graphical network problems, many extensions of graph theoretical ideas are introduced. To deal with such uncertain situations, the present paper proposes the concept of Pythagorean fuzzy multigraphs and Pythagorean fuzzy planar graphs with some of their eminent characteristics by investigating Pythagorean fuzzy planarity value with strong, weak and considerable edges. A close association is developed between Pythagorean fuzzy planar and dual graphs. This paper also includes a brief discussion on non-planar Pythagorean fuzzy graphs and explores the concepts of isomorphism, weak isomorphism and co-weak isomorphism for Pythagorean fuzzy planar graphs. Moreover, it presents a problem that shows applicability of the proposed concept.


Sign in / Sign up

Export Citation Format

Share Document