Despite all this, the theory of directed graphs has developed enormously within the last three decades. There is an extensive literature on digraphs (more than 3000 papers). Many of these papers contain, not only interesting theoretical results, but also important algorithms as well as applications.
matrix in a Boolean algebra.SIAM Journal on Matrix Analysis and Applications, 21(1):328–354,1999.[14]Eric D.Demaine.Playing games with algorithms:Algorithmic combinatorial game theory.In Jiˇr´ıSgall,Aleˇs Pultr,and Petr Kolman,editors,Proceedings of the26th Symposium on Mathematical ...
Digraphs - theory, algorithms and applications. Bang-Jensen, Jrgen; Gutin, Gregory J Bangjensen,G Gutin - Springer Publishing Company, Incorporated 被引量: 1368发表: 2010年 Digraphs / Theory, Algorithms and Applications Bang-Jensen, Jrgen; Gutin, Gregory G Gutin - 《Springer Berlin》 被引量:...
Digraphs: Theory, Algorithms and Applications (2008) C. Berge Farbung von Graphen, deren samtliche bzw. deren ungerade Kreise starr sind Wiss. Z. (1961) C. Berge Diperfect graphs Combinatorica (1982) J.A. Bondy et al. Graph Theory (2008) M. Chudnovsky et al. The strong perfect grap...
Digraphs: Theory, Algorithms and ApplicationsDigraphs: theory, algorithms and applicationsDigraphs - theory, algorithms and applications.The recognition of series parallel digraphsAutomorphism groups and isomorphisms of Cayley digraphsAlgorithms for plane representations of acyclic digraphsAutomorphism groups and ...
Digraphs: theory, algorithms and applications Digraphs - theory, algorithms and applications. The recognition of series parallel digraphs Automorphism groups and isomorphisms of Cayley digraphs Algorithms for plane representations of acyclic digraphs
Bang-Jensen, J, Gutin, G (2009) Digraphs: Theory, Algorithms and Applications. Springer Monographs in Mathematics. Springer, London CrossRef Brouwer, A.E.: personal homepage: http://www.cwi.nl/~aeb/math/dsrg/dsrg.html Brouwer, AE, Cohen, AM, Neumaier, A (1989) Distance-Regular Graphs...
Gutin Digraphs: Theory, Algorithms and Applications Springer, London (2000) Google Scholar [3] L.R. Beasley, R.A. Brualdi, B.L. Shader Combinatorial orthogonality Proceedings of the Institute of Mathematics and its Applications, vol. 50 (1993), pp. 207-218 CrossrefGoogle Scholar [4] M. ...
Set Theory References Bang J, Gutin G (2008) Digraphs theory, algorithms and applications. Springer, Berlin MATH Google Scholar Berge C (1962) The theory of graphs and its applications. Wiley, New York MATH Google Scholar Caro Y (1980) Communicated by N. Linial (unpublished) Chellali M...
Semicomplete digraphs and, in particular, tournaments are well-studied in graph theory and algorithms [4]. A digraph G′ is the dual of a digraph G if G′ is obtained from G by reversing the orientation of all arcs. For digraphs D and H, a mapping f:V(D)→V(H) is a homomorphism...