Fernandes, Cristina G.; Lintzmayer, Carla N. Leafy spanning arborescences in DAGs. (English) Zbl 07610743 Discrete Appl. Math. 323, 217-227 (2022). MSC: 68R10 68W25 05C20 05C82 PDFBibTeX XMLCite \textit{C. G. Fernandes} and \textit{C. N. Lintzmayer}, Discrete Appl. Math. 323, 217--227 (2022; Zbl 07610743) Full Text: DOI
Korenblit, Mark; Levit, Vadim E. On lengths of edge-labeled graph expressions. (English) Zbl 1494.05096 Discrete Appl. Math. 319, 583-594 (2022). MSC: 05C78 05C25 05C20 68R10 68Q25 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, Discrete Appl. Math. 319, 583--594 (2022; Zbl 1494.05096) Full Text: DOI
Araujo-Pardo, Gabriela; Montellano-Ballesteros, Juan José; Olsen, Mika; Rubio-Montiel, Christian The digrundy number of digraphs. (English) Zbl 1490.05092 Discrete Appl. Math. 317, 117-123 (2022). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} et al., Discrete Appl. Math. 317, 117--123 (2022; Zbl 1490.05092) Full Text: DOI arXiv
Korchmaros, Annachiara The structure of 2-colored best match graphs. (English) Zbl 1473.05111 Discrete Appl. Math. 304, 397-416 (2021). MSC: 05C20 05C10 92D10 92D15 05C90 PDFBibTeX XMLCite \textit{A. Korchmaros}, Discrete Appl. Math. 304, 397--416 (2021; Zbl 1473.05111) Full Text: DOI arXiv
Erdös, Péter L.; Francis, Andrew; Mezei, Tamás Róbert Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks. (English) Zbl 1460.92140 Discrete Appl. Math. 294, 205-213 (2021). Reviewer: Fatima T. Adylova (Tashkent) MSC: 92D15 92C42 05C90 PDFBibTeX XMLCite \textit{P. L. Erdös} et al., Discrete Appl. Math. 294, 205--213 (2021; Zbl 1460.92140) Full Text: DOI arXiv
Asahiro, Yuichi; Furukawa, Tetsuya; Ikegami, Keiichi; Miyano, Eiji; Yagita, Tsuyoshi How to pack directed acyclic graphs into small blocks. (English) Zbl 1451.05188 Discrete Appl. Math. 288, 91-113 (2021). MSC: 05C70 05C85 68Q17 PDFBibTeX XMLCite \textit{Y. Asahiro} et al., Discrete Appl. Math. 288, 91--113 (2021; Zbl 1451.05188) Full Text: DOI
Korenblit, M. Decomposition methods for generating algebraic expressions of full square rhomboids and other graphs. (English) Zbl 1365.05112 Discrete Appl. Math. 228, 60-72 (2017). MSC: 05C20 PDFBibTeX XMLCite \textit{M. Korenblit}, Discrete Appl. Math. 228, 60--72 (2017; Zbl 1365.05112) Full Text: DOI
Milanič, Martin; Tomescu, Alexandru I. Set graphs. IV. Further connections with claw-freeness. (English) Zbl 1298.05147 Discrete Appl. Math. 174, 113-121 (2014). MSC: 05C20 05C75 05C85 PDFBibTeX XMLCite \textit{M. Milanič} and \textit{A. I. Tomescu}, Discrete Appl. Math. 174, 113--121 (2014; Zbl 1298.05147) Full Text: DOI
Milanič, Martin; Tomescu, Alexandru I. Set graphs. I. Hereditarily finite sets and extensional acyclic orientations. (English) Zbl 1259.05143 Discrete Appl. Math. 161, No. 4-5, 677-690 (2013). MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{M. Milanič} and \textit{A. I. Tomescu}, Discrete Appl. Math. 161, No. 4--5, 677--690 (2013; Zbl 1259.05143) Full Text: DOI
Kuhl, Jaromy Transversals and competition numbers of complete multipartite graphs. (English) Zbl 1255.05088 Discrete Appl. Math. 161, No. 3, 435-440 (2013). MSC: 05C20 05B15 PDFBibTeX XMLCite \textit{J. Kuhl}, Discrete Appl. Math. 161, No. 3, 435--440 (2013; Zbl 1255.05088) Full Text: DOI
Nouri, Mostafa; Ghodsi, Mohammad Scheduling tasks with exponential duration on unrelated parallel machines. (English) Zbl 1248.68121 Discrete Appl. Math. 160, No. 16-17, 2462-2473 (2012). MSC: 68M20 90B36 68Q17 PDFBibTeX XMLCite \textit{M. Nouri} and \textit{M. Ghodsi}, Discrete Appl. Math. 160, No. 16--17, 2462--2473 (2012; Zbl 1248.68121) Full Text: DOI
Király, Tamás; Pap, Júlia A note on kernels and Sperner’s Lemma. (English) Zbl 1227.05153 Discrete Appl. Math. 157, No. 15, 3327-3331 (2009). MSC: 05C17 05C20 PDFBibTeX XMLCite \textit{T. Király} and \textit{J. Pap}, Discrete Appl. Math. 157, No. 15, 3327--3331 (2009; Zbl 1227.05153) Full Text: DOI
Sarkar, Palash Domain extender for collision resistant hash functions: Improving upon Merkle-Damgård iteration. (English) Zbl 1163.94428 Discrete Appl. Math. 157, No. 5, 1086-1097 (2009). MSC: 94A60 68P99 05C20 PDFBibTeX XMLCite \textit{P. Sarkar}, Discrete Appl. Math. 157, No. 5, 1086--1097 (2009; Zbl 1163.94428) Full Text: DOI
Gutin, Gregory; Yeo, Anders On the number of connected convex subgraphs of a connected acyclic digraph. (English) Zbl 1228.05173 Discrete Appl. Math. 157, No. 7, 1660-1662 (2009). MSC: 05C30 05C20 05C40 PDFBibTeX XMLCite \textit{G. Gutin} and \textit{A. Yeo}, Discrete Appl. Math. 157, No. 7, 1660--1662 (2009; Zbl 1228.05173) Full Text: DOI
Nikolov, Nikola S.; Tarassov, Alexandre Graph layering by promotion of nodes. (English) Zbl 1120.90064 Discrete Appl. Math. 154, No. 5, 848-860 (2006). MSC: 90C35 PDFBibTeX XMLCite \textit{N. S. Nikolov} and \textit{A. Tarassov}, Discrete Appl. Math. 154, No. 5, 848--860 (2006; Zbl 1120.90064) Full Text: DOI
Kovacs, Tomas; Lingas, Andrzej Maximum packing for biconnected outerplanar graphs. (English) Zbl 0944.05075 Discrete Appl. Math. 100, No. 1-2, 85-94 (2000). Reviewer: K.R.Parthasarathy (Narayanapuram) MSC: 05C70 05C85 68R10 PDFBibTeX XMLCite \textit{T. Kovacs} and \textit{A. Lingas}, Discrete Appl. Math. 100, No. 1--2, 85--94 (2000; Zbl 0944.05075) Full Text: DOI
Roberts, Fred S.; Sheng, Li Phylogeny numbers. (English) Zbl 0907.05024 Discrete Appl. Math. 87, No. 1-3, 213-228 (1998). Reviewer: W.G.Brown (Montreal) MSC: 05C20 05C35 92D40 05C85 91F20 PDFBibTeX XMLCite \textit{F. S. Roberts} and \textit{L. Sheng}, Discrete Appl. Math. 87, No. 1--3, 213--228 (1998; Zbl 0907.05024) Full Text: DOI Link
Kim, Suh-Ryung; Roberts, Fred S. Competition numbers of graphs with a small number of triangles. (English) Zbl 0889.05057 Discrete Appl. Math. 78, No. 1-3, 153-162 (1997). Reviewer: Zhang Wenpeng (Xi’an) MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{S.-R. Kim} and \textit{F. S. Roberts}, Discrete Appl. Math. 78, No. 1--3, 153--162 (1997; Zbl 0889.05057) Full Text: DOI Link
Nutov, Zeev; Penn, Michal On the integral dicycle packings and covers and the linear ordering polytope. (English) Zbl 0826.05047 Discrete Appl. Math. 60, No. 1-3, 293-309 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C70 05C20 90C05 52B12 68R10 PDFBibTeX XMLCite \textit{Z. Nutov} and \textit{M. Penn}, Discrete Appl. Math. 60, No. 1--3, 293--309 (1995; Zbl 0826.05047) Full Text: DOI
Barthélemy, Jean-Pierre; Hudry, Olivier; Isaak, Garth; Roberts, Fred S.; Tesman, Barry The reversing number of a digraph. (English) Zbl 0826.05032 Discrete Appl. Math. 60, No. 1-3, 39-76 (1995). Reviewer: D.P.Brown (Carbondale) MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{J.-P. Barthélemy} et al., Discrete Appl. Math. 60, No. 1--3, 39--76 (1995; Zbl 0826.05032) Full Text: DOI
Kim, Suh-ryung; McKee, Terry A.; McMorris, F. R.; Roberts, Fred S. \(p\)-competition numbers. (English) Zbl 0785.05044 Discrete Appl. Math. 46, No. 1, 87-92 (1993). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{S.-r. Kim} et al., Discrete Appl. Math. 46, No. 1, 87--92 (1993; Zbl 0785.05044) Full Text: DOI
Hefner, Kim A. S.; Jones, Kathryn F.; Kim, Suh-ryung; Lundgren, J. Richard; Roberts, Fred S. \((i,j)\) competition graphs. (English) Zbl 0746.05028 Discrete Appl. Math. 32, No. 3, 241-262 (1991). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C75 05C99 PDFBibTeX XMLCite \textit{K. A. S. Hefner} et al., Discrete Appl. Math. 32, No. 3, 241--262 (1991; Zbl 0746.05028) Full Text: DOI
Cable, Charles; Jones, Kathryn F.; Lundgren, J. Richard; Seager, Suzanne Niche graphs. (English) Zbl 0677.05039 Discrete Appl. Math. 23, No. 3, 231-241 (1989). Reviewer: G.Chaty MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{C. Cable} et al., Discrete Appl. Math. 23, No. 3, 231--241 (1989; Zbl 0677.05039) Full Text: DOI