Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
finite directed graphs
Description:
Directed graphs containing finitely many vertices and edges, studied in graph theory and its applications.
Related topics:
semigroups and automata theory (12%),
Advanced Operator Algebra Research (9%),
Mathematical Dynamics and Fractals (8%)
OpenAlex ID:
keywords/finite-directed-graphs
Positional strategies for mean payoff games
1979
·
A. Ehrenfeucht
, J. Mycielski
·
International Journal of Game Theory
·
486
General Technique for Communications Protocol Validation
1978
·
C. H. West
·
IBM Journal of Research and Development
·
159
Graphs with Relations, Coverings and Group-Graded Algebras
1983
·
Edward L. Green
·
Transactions of the American Mathematical Society
·
132
PDF
The Complexity of Solving Stochastic Games on Graphs
2009
·
Daniel Andersson
, Peter Bro Miltersen
·
Lecture notes in computer science
·
105
The road-colouring problem
1981
·
G. L. O’brien
·
Israel Journal of Mathematics
·
61
KMS states on the C∗ -algebras of finite graphs
2013
·
Astrid an Huef
, Marcelo Laca
, et al.
·
Journal of Mathematical Analysis and Applications
·
58
Knot invariants from symbolic dynamical systems
1999
·
Daniel Silver
, Susan Williams
·
Transactions of the American Mathematical Society
·
53
PDF
The monadic quantifier alternation hierarchy over graphs is infinite
2002
·
O. Matz
, W. Thomas
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
40
Quantum Symmetries of Graph C*-algebras
2017
·
Simon Schmidt
, Moritz Weber
·
Canadian Mathematical Bulletin
·
37
PDF
An algorithm for transitive reduction of an acyclic graph
1989
·
David Gries
, Alain J. Martin
, et al.
·
Science of Computer Programming
·
37
Topological mapping properties defined by digraphs
1999
·
John Banks
·
Discrete and Continuous Dynamical Systems
·
34
The Complexity of Subgame Perfect Equilibria in Quantitative Reachability Games
2020
·
Thomas Brihaye
, Véronique Bruyère
, et al.
·
Logical Methods in Computer Science
·
31
PDF
Smooth Fano polytopes arising from finite directed graphs
2015
·
Akihiro Higashitani
·
Kyoto journal of mathematics
·
30
PDF
Zeta functions and topological entropy of the Markov-Dyck shifts
2007
·
Krieger, Wolfgang
, Matsumoto, Kengo
·
arXiv (Cornell University)
·
23
PDF
On homomorphic images of transition graphs
1964
·
Michael Yoeli
, Abraham Ginzburg
·
Journal of the Franklin Institute
·
23
Characteristics of Finite Jaco Graphs, $J_n(1), n \in \Bbb N$
2014
·
Kok, Johan
, Fisher, Paul
, et al.
·
arXiv (Cornell University)
·
22
PDF
A Study on Linear Jaco Graphs
2015
·
Kok, Johan
, C., Susanth
, et al.
·
arXiv (Cornell University)
·
21
PDF
Elementary Properties of the Finite Ranks
1998
·
Anuj Dawar
, Kees Doets
, et al.
·
Mathematical logic quarterly
·
21
Asynchronous Distributed Automata: A Characterization of the Modal Mu-Fragment
2016
·
Reiter, Fabian
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
20
PDF
Subsystems of finite type and semigroup invariants of subshifts
2009
·
Toshihiro Hamachi
, Kokoro Inoue
, et al.
·
Journal für die reine und angewandte Mathematik (Crelles Journal)
·
18
Walks on graphs and lattices – effective bounds and applications
2009
·
Igor Rivin
·
Forum Mathematicum
·
18
PDF
Metrics Based on Finite Directed Graphs and Coding Invariants
2017
·
Tuvi Etzion
, Marcelo Firer
, et al.
·
IEEE Transactions on Information Theory
·
17
PDF
Measures on Graphs and Groupoid Measures
2007
·
Ilwoo Cho
·
Complex Analysis and Operator Theory
·
17
Structure Inference and Stochastic Graphs
1968
·
Ove Frank
·
16
Cohn Path Algebras have Invariant Basis Number
2015
·
Gene Abrams
, Müge Kanuni
·
Communications in Algebra
·
15
PDF
Show more works
View as search
Works count:
149
Citation count:
1,871
Year
Topic
Type