Hsu, Kevin; Huang, Jing Obstructions for acyclic local tournament orientation completions. (English) Zbl 1504.05107 Discrete Math. 346, No. 2, Article ID 113220, 9 p. (2023). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Hsu} and \textit{J. Huang}, Discrete Math. 346, No. 2, Article ID 113220, 9 p. (2023; Zbl 1504.05107) Full Text: DOI arXiv
Archer, Kassie; Gessel, Ira M.; Graves, Christina; Liang, Xuming Counting acyclic and strong digraphs by descents. (English) Zbl 1452.05073 Discrete Math. 343, No. 11, Article ID 112041, 14 p. (2020). Reviewer: Michael Wallner (Vienna) MSC: 05C20 05C40 05C30 05A15 PDFBibTeX XMLCite \textit{K. Archer} et al., Discrete Math. 343, No. 11, Article ID 112041, 14 p. (2020; Zbl 1452.05073) Full Text: DOI arXiv
di Giacomo, Emilio; Liotta, Giuseppe; Meijer, Henk; Wismath, Stephen K. Volume requirements of 3D upward drawings. (English) Zbl 1182.05087 Discrete Math. 309, No. 7, 1824-1837 (2009). Reviewer: Youngsik Huh (Seoul) MSC: 05C62 05C20 68R10 PDFBibTeX XMLCite \textit{E. di Giacomo} et al., Discrete Math. 309, No. 7, 1824--1837 (2009; Zbl 1182.05087) Full Text: DOI
Yao, Guohui; Zhu, Daming; Li, Hengwu; Ma, Shaohan A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem. (English) Zbl 1155.05059 Discrete Math. 308, No. 17, 3951-3959 (2008). MSC: 05C85 05C05 68R10 94A99 PDFBibTeX XMLCite \textit{G. Yao} et al., Discrete Math. 308, No. 17, 3951--3959 (2008; Zbl 1155.05059) Full Text: DOI
Bartnicki, T.; Grytczuk, J. A.; Kierstead, H. A. The game of arboricity. (English) Zbl 1137.05024 Discrete Math. 308, No. 8, 1388-1393 (2008). MSC: 05C15 05C35 05C20 PDFBibTeX XMLCite \textit{T. Bartnicki} et al., Discrete Math. 308, No. 8, 1388--1393 (2008; Zbl 1137.05024) Full Text: DOI
Reidys, C. M. Combinatorics of sequential dynamical systems. (English) Zbl 1128.37006 Discrete Math. 308, No. 4, 514-528 (2008). MSC: 37B10 68R15 05C20 05C60 PDFBibTeX XMLCite \textit{C. M. Reidys}, Discrete Math. 308, No. 4, 514--528 (2008; Zbl 1128.37006) Full Text: DOI
Porschen, Stefan On generalizations of the shadow independent set problem. (English) Zbl 1178.68383 Discrete Math. 307, No. 11-12, 1473-1485 (2007). MSC: 68R10 68Q17 68W05 PDFBibTeX XMLCite \textit{S. Porschen}, Discrete Math. 307, No. 11--12, 1473--1485 (2007; Zbl 1178.68383) Full Text: DOI
Rizzi, Romeo Acyclically pushable bipartite permutation digraphs: an algorithm. (English) Zbl 1098.05038 Discrete Math. 306, No. 12, 1177-1188 (2006). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C85 05C38 PDFBibTeX XMLCite \textit{R. Rizzi}, Discrete Math. 306, No. 12, 1177--1188 (2006; Zbl 1098.05038) Full Text: DOI
Gioan, Emeric; Las Vergnas, Michel Activity preserving bijections between spanning trees and orientations in graphs. (English) Zbl 1070.05026 Discrete Math. 298, No. 1-3, 169-188 (2005). MSC: 05C05 05C20 05C85 05B35 52C40 PDFBibTeX XMLCite \textit{E. Gioan} and \textit{M. Las Vergnas}, Discrete Math. 298, No. 1--3, 169--188 (2005; Zbl 1070.05026) Full Text: DOI
Steinsky, Bertran Enumeration of labelled chain graphs and labelled essential directed acyclic graphs. (English) Zbl 1060.05047 Discrete Math. 270, No. 1-3, 267-278 (2003). MSC: 05C30 05C78 PDFBibTeX XMLCite \textit{B. Steinsky}, Discrete Math. 270, No. 1--3, 267--278 (2003; Zbl 1060.05047) Full Text: DOI
Sopena, Eric Oriented graph coloring. (English) Zbl 0971.05039 Discrete Math. 229, No. 1-3, 359-369 (2001). Reviewer: Marietjie Frick (Pretoria) MSC: 05C15 05C20 05C10 PDFBibTeX XMLCite \textit{E. Sopena}, Discrete Math. 229, No. 1--3, 359--369 (2001; Zbl 0971.05039) Full Text: DOI
Gessel, Ira M. Counting acyclic digraphs by sources and sinks. (English) Zbl 0863.05042 Discrete Math. 160, No. 1-3, 253-258 (1996). Reviewer: P.Horák (Safat) MSC: 05C30 05C20 PDFBibTeX XMLCite \textit{I. M. Gessel}, Discrete Math. 160, No. 1--3, 253--258 (1996; Zbl 0863.05042) Full Text: DOI
Aigner, Martin; Triesch, Eberhard; Tuza, Zsolt Searching for acyclic orientations of graphs. (English) Zbl 0831.05033 Discrete Math. 144, No. 1-3, 3-10 (1995). Reviewer: W.G.Brown (Montreal) MSC: 05C20 05C35 05C38 91A43 PDFBibTeX XMLCite \textit{M. Aigner} et al., Discrete Math. 144, No. 1--3, 3--10 (1995; Zbl 0831.05033) Full Text: DOI
Szwarcfiter, Jayme L. On edge transitivity of directed graphs. (English) Zbl 0824.05055 Discrete Math. 141, No. 1-3, 227-235 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{J. L. Szwarcfiter}, Discrete Math. 141, No. 1--3, 227--235 (1995; Zbl 0824.05055) Full Text: DOI
Aharoni, Ron; Hartman, Irith Ben-Arroyo On Greene-Kleitman’s theorem for general digraphs. (English) Zbl 0786.05037 Discrete Math. 120, No. 1-3, 13-24 (1993). Reviewer: D.Kleitman (Cambridge / Mass.) MSC: 05C20 05C15 05C38 05C70 PDFBibTeX XMLCite \textit{R. Aharoni} and \textit{I. B. A. Hartman}, Discrete Math. 120, No. 1--3, 13--24 (1993; Zbl 0786.05037) Full Text: DOI
Korach, Ephraim; Ostfeld, Zvi Recognition of DFS trees: Sequential and parallel algorithms with refined verifications. (English) Zbl 0787.68081 Discrete Math. 114, No. 1-3, 305-327 (1993). Reviewer: E.Korach MSC: 68R10 05C85 68W15 05C05 68Q25 05C20 05C38 PDFBibTeX XMLCite \textit{E. Korach} and \textit{Z. Ostfeld}, Discrete Math. 114, No. 1--3, 305--327 (1993; Zbl 0787.68081) Full Text: DOI
Rodionov, V. I. On the number of labeled acyclic digraphs. (English) Zbl 0761.05050 Discrete Math. 105, No. 1-3, 319-321 (1992). MSC: 05C30 05C20 PDFBibTeX XMLCite \textit{V. I. Rodionov}, Discrete Math. 105, No. 1--3, 319--321 (1992; Zbl 0761.05050) Full Text: DOI
Neumann-Lara, V.; Santoro, N.; Urrutia, J. Uniquely colourable m-dichromatic oriented graphs. (English) Zbl 0613.05023 Discrete Math. 62, 65-70 (1986). Reviewer: M.Koman MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{V. Neumann-Lara} et al., Discrete Math. 62, 65--70 (1986; Zbl 0613.05023) Full Text: DOI
Thomassen, Carsten The 2-linkage problem for acyclic digraphs. (English) Zbl 0563.05027 Discrete Math. 55, 73-87 (1985). Reviewer: W.-K.Chen MSC: 05C20 05C38 05C10 PDFBibTeX XMLCite \textit{C. Thomassen}, Discrete Math. 55, 73--87 (1985; Zbl 0563.05027) Full Text: DOI
Perl, Y.; Zaks, S. Deficient generalized Fibonacci maximum path graphs. (English) Zbl 0451.05028 Discrete Math. 34, 153-164 (1981). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{Y. Perl} and \textit{S. Zaks}, Discrete Math. 34, 153--164 (1981; Zbl 0451.05028) Full Text: DOI
Las Vergnas, Michel Acyclic and totally cyclic orientations of combinatorial geometries. (English) Zbl 0404.05017 Discrete Math. 20(1977), 51-61 (1978). MSC: 05B35 05B25 05C99 05C20 51D20 PDFBibTeX XMLCite \textit{M. Las Vergnas}, Discrete Math. 20, 51--61 (1978; Zbl 0404.05017) Full Text: DOI