Search Results - "digraph"

Alternating L-functions of finite digraphs: Alternating \(L\)-functions of finite digraphs

Authors: Wu, Yongjiang Feng, Lihua Liu, Weijun

Source: Discrete Applied Mathematics. 370:34-49

Subject Terms: alternating walk, digraph covering, \(L\)-function, Directed graphs (digraphs), tournaments, quotient digraph, Other Dirichlet series and zeta functions, zeta function

File Description: application/xml

Depth-First Search Performance in a Random Digraph with Geometric Outdegree Distribution

Authors: Jacquet, Philippe Janson, Svante

Source: MATEMATICA. 3(1):262-292

Subject Terms: Depth-first search, Depth-first forest, Random digraph, Search depth, Depth profile, Height

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-566715
https://doi.org/10.1007/s44007-024-00085-2

The number of descendants in a random directed acyclic graph

Authors: Janson, Svante, 1955

Source: Random structures & algorithms (Print). 64(3):768-803

Subject Terms: random acyclic digraph, random circuit, Yule tree

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-528253
https://doi.org/10.1002/rsa.21195

On the spectra and energy of the $A_\alpha$ matrix of digraphs

Authors: Shariefuddin Pirzada Saqib Mushtaq

Source: Discrete Mathematics Letters, Vol 16, Pp 21-28 (2025)

Subject Terms: spectral radius, adjacency matrix, QA1-939, digraph, generalized adjacency matrix, Mathematics, spectrum, energy

Access URL: https://doaj.org/article/6c1cb4d6d4294b469db1154c1841d72b

(1, ≤ ℓ)-identifying codes in digraphs and graphs

Authors: Martínez Barona, Berenice

Contributors: University/Department: Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística

Thesis Advisors: Balbuena Martínez, Camino, Dalfó Simó, Cristina

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Adjacency matrix, Graph, Digraph, Dominating set, Edge-identifying code, Eigenvalues, Eeigenvectors, Linedigraph, Separating set, Spectra, Àrees temàtiques de la UPC::Matemàtiques i estadística

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/669726
https://dx.doi.org/10.5821/dissertation-2117-330141

Digraph Groups Without Leaf Having An Arc Count One Greater Than Their Vertex

Authors: Mehmet Sefa Cihan

Source: Volume: 46, Issue: 2410-423
Cumhuriyet Science Journal

Subject Terms: Kombinatorik ve Ayrık Matematik (Fiziksel Kombinatorik Hariç), Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics), Digraph group, Pride group, Finite cyclic, Rank, Presentations

File Description: application/pdf

Access URL: https://dergipark.org.tr/tr/pub/csj/issue/93334/1656241

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials

Authors: Jiangdong Ai Gregory Gutin Hui Lei et al.

Source: Journal of Graph Theory. 110:127-131

Subject Terms: converse, FOS: Computer and information sciences, Discrete Mathematics (cs.DM), oriented graph, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), digraph polynomial, number of subgraphs, tournaments, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2407.17051

Dual digraphs of finite semidistributive lattices

Authors: Craig, Andrew Haviar, Miroslav São João, José

Source: Cubo. 24(3):369-392

Subject Terms: semidistributive lattice, TiRS digraph, join-semidistributive lattice, meet-semidistributive lattice, dual digraph, domination

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-322889
https://doi.org/10.56754/0719-0646.2403.0369

Convergence of iterative algorithm for G-nonexpansive mapping with digraph: application on G-variational inequality problem and signal recovery

Authors: Esra Yolaçan

Source: Applied Mathematics in Science and Engineering, Vol 33, Iss 1 (2025)

Subject Terms: Halpern iteration, Primary: 47H09, property Ĝ, fixed point, QA1-939, edge-preserving, TA1-2040, Engineering (General). Civil engineering (General), digraph, Mathematics

Access URL: https://doaj.org/article/74998363703147829252485eb7d67088

Enhanced security of affine ciphers using digraph transformation and a modified three pass protocol

Authors: Seble Bete Samuel Asferaw Demilew Tefera Alagaw Woldegiworgis et al.

Source: Scientific Reports, Vol 15, Iss 1, Pp 1-18 (2025)

Subject Terms: Three-pass protocol, Digraph, Key exchange, Affine cipher, Cryptography, Medicine, Science

File Description: electronic resource

Relation: https://doaj.org/toc/2045-2322

Access URL: https://doaj.org/article/c781cadf5f0f4aa38c77a1448eb9603a

A note on digraph splitting

Authors: Micha Christoph Kalina Petrova Raphael Steiner

Source: Combinatorics, Probability and Computing. 34:559-564

Subject Terms: Combinatorics, splitting, FOS: Mathematics, Digraph, minimum out-degree, Combinatorics (math.CO), directed graphs

Access URL: http://arxiv.org/abs/2310.08449

On the Ubiquity of Oriented Double Rays: On the ubiquity of oriented double rays

Authors: Florian Gut Thilo Krill Florian Reich

Source: Journal of Graph Theory. 109:62-67

Subject Terms: 05C20, 05C63, ray, FOS: Mathematics, Directed graphs (digraphs), tournaments, Mathematics - Combinatorics, \(G\)-tibes, double ray, Combinatorics (math.CO), directed graph, digraph, ubiquity

File Description: application/xml

Access URL: http://arxiv.org/abs/2310.09857
https://zbmath.org/8035805
https://doi.org/10.1002/jgt.23216

Proposal for Use of Dematel Model in Combination With FMEA and FMECA Methods

Authors: Gula Adrián Bujna Marián Lee Chia Kuang et al.

Source: Acta Technologica Agriculturae, Vol 28, Iss 3, Pp 149-158 (2025)

Subject Terms: technology, rpn, criticality, dematel digraph, visualization model, effectivity, Agriculture (General), S1-972

File Description: electronic resource

Relation: https://doaj.org/toc/1338-5267

Access URL: https://doaj.org/article/f932726fb99e4aaaa386a6dbb19b0d9f

Continued fractions for cycle-alternating permutations

Authors: Deb, Bishal Sokal, Alan

Contributors: Deb, Bishal Sokal, Alan

Source: The Ramanujan Journal. 65:1013-1060

Subject Terms: Permutation, S-fraction, 05A19 (Primary), 05A05, 05A15, 05A30, 11B68, 30B70 (Secondary), cycle-alternating permutation, [MATH] Mathematics [math], alternating Laguerre digraph, alternating cycle, continued fraction, secant numbers, FOS: Mathematics, Mathematics - Combinatorics, tangent numbers, Dyck path, Combinatorics (math.CO), Laguerre digraph

File Description: application/pdf

Access URL: http://arxiv.org/abs/2304.06545
https://hal.science/hal-04717223v1
https://hal.science/hal-04717223v1/document
https://doi.org/10.1007/s11139-024-00905-7

Bounds on Maximum Weight Directed Cut

Authors: Ai, Jiangdong Gerke, Stefanie Gutin, Gregory et al.

Source: SIAM Journal on Discrete Mathematics. 38:2370-2391

Subject Terms: FOS: Computer and information sciences, weighted digraph, Discrete Mathematics (cs.DM), acyclic digraph, FOS: Mathematics, Mathematics - Combinatorics, directed cut, 0102 computer and information sciences, Combinatorics (math.CO), 0101 mathematics, 01 natural sciences, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2304.10202

Strong arc decompositions of split digraphs

Authors: Jørgen Bang‐Jensen Yun Wang

Source: Journal of Graph Theory. 108:5-26

Subject Terms: branchings, strong arc decomposition, 0211 other engineering and technologies, split digraph, 0102 computer and information sciences, 02 engineering and technology, semicomplete digraph, 01 natural sciences

Dual digraphs of finite meet-distributive and modular lattices

Authors: Andrew Craig Miroslav Haviar Klarise Marais

Source: Cubo, Vol 26, Iss 2, Pp 279-302 (2024)

Subject Terms: 06B15, 06C10, 06C05, 05C20, 06A75, 0209 industrial biotechnology, Modular lattices, Desarguesian lattices, modular lattice, Directed graphs (digraphs), tournaments, semimodular lattice, TiRS digraph, Mathematics - Rings and Algebras, 02 engineering and technology, Representation theory of lattices, Semimodular lattices, geometric lattices, 01 natural sciences, finite convex geometry, Rings and Algebras (math.RA), lower semimodular lattice, QA1-939, FOS: Mathematics, meet- distributive lattice, tirs digraph, 0101 mathematics, Mathematics, Generalizations of ordered sets

File Description: application/xml

Access URL: http://arxiv.org/abs/2309.14127
https://doaj.org/article/b8502aa5605d40c4a89374b934624b06

Reconfiguration of Digraph Homomorphisms

Authors: Lévêque, Benjamin Mühlenthaler, Moritz Suzan, Thomas et al.

Contributors: Lévêque, Benjamin Mühlenthaler, Moritz Suzan, Thomas et al.

Source: SIAM Journal on Discrete Mathematics. 39:327-360

Subject Terms: FOS: Computer and information sciences, Combinatorial Reconfiguration, Discrete Mathematics (cs.DM), [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], Digraph Homomorphisms, 0102 computer and information sciences, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], 01 natural sciences, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, Computer Science - Discrete Mathematics

File Description: application/pdf

Access URL: http://arxiv.org/abs/2205.09210
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2023.43

Combinatorial properties of the labelled rooted trees of the functional digraph of the identity difference full transformation semigroups

Authors: Ugbene, I. J. Utoyo, T. O.

Source: Scientia Africana; Vol. 24 No. 2 (2025); 43-50

Subject Terms: Digraph, Digraph of transformation, Functional Digraph, Labelled rooted trees, Identity Difference full semigroup

File Description: application/pdf

Access URL: https://www.ajol.info/index.php/sa/article/view/297472

Contribucions a l'estudi dels grafs i digrafs propers als de Moore

Authors: Conde Colom, Josep

Contributors: University/Department: Universitat de Lleida. Departament de Matemàtica

Thesis Advisors: Gimbert i Quintilla, Joan, Miret, Josep M. (Josep Maria)

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Digraf quasi de Moore, Polinomi característic, Graf radial de Moore, Digrafo casi de Moore, Polinomio característico, Grafo radial de Moore, Almost Moore digraph, Characteristic polynomial, Radially Moore graph, Àlgebra

Time: 519.1

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/110573