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
Korenblit, Mark; Levit, Vadim E. Estimation of expressions’ complexities for two-terminal directed acyclic graphs. (English) Zbl 1383.05133 Sinha, Deepa (ed.) et al., International conference on current trends in graph theory and computation, CTGTC-2016, New Delhi, India, September 17–19, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 63, 109-116 (2017). MSC: 05C20 05C78 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, Electron. Notes Discrete Math. 63, 109--116 (2017; Zbl 1383.05133) Full Text: DOI
Korenblit, Mark; Levit, Vadim E. A conjecture on optimal representations of Fibonacci graph expressions. (English) Zbl 1334.05145 J. Graph Label. 1, No. 1, 31-40 (2015). MSC: 05C78 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, J. Graph Label. 1, No. 1, 31--40 (2015; Zbl 1334.05145)
Korenblit, Mark; Levit, Vadim E. Mincuts in generalized Fibonacci graphs of degree 3. (English) Zbl 1248.05193 J. Comput. Methods Sci. Eng. 11, No. 5-6, 271-280 (2011). MSC: 05C82 05C80 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, J. Comput. Methods Sci. Eng. 11, No. 5--6, 271--280 (2011; Zbl 1248.05193) Full Text: Link
Korenblit, Mark; Levit, Vadim E. Minimal cuts in two-terminal directed acyclic graphs. (English) Zbl 1163.05029 Congr. Numerantium 193, 67-87 (2008). MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, Congr. Numerantium 193, 67--87 (2008; Zbl 1163.05029)
Korenblit, Mark; Levit, Vadim E. Nested graphs. (English) Zbl 1202.05056 Meszka, Mariusz (ed.), Fifth Cracow conference on graph theory, USTRON ’06, Ustroń, Poland, September 11–15, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 24, 93-99 (2006). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, Electron. Notes Discrete Math. 24, 93--99 (2006; Zbl 1202.05056) Full Text: DOI