scientific article; zbMATH DE number 2040952

MaRDI QIDQ4452103zbMATH OpenFDO

Authors Mark Korenblit, Vadim E. Levit

Publication date 11 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2731/27310215.htm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Symbolic computation and algebraic computation (68W30)

Recommendations

• On algebraic expressions of generalized Fibonacci graphs
• A conjecture on optimal representations of Fibonacci graph expressions
• scientific article; zbMATH DE number 4183468
• scientific article; zbMATH DE number 17610
• On the combinatorics of binary series-parallel graphs
• scientific article; zbMATH DE number 3873364
• scientific article; zbMATH DE number 4051658
• On the Fibonacci numbers of the composition of graphs
• scientific article; zbMATH DE number 844157
• The uniform generalized decomposition method for generating algebraic expressions of Fibonacci graphs

Cited in

(18)

• Algorithms for learning regular expressions from positive data
• On algebraic expressions of directed grid graphs
• Bridged graphs, circuits and Fibonacci numbers
• On lengths of edge-labeled graph expressions
• Decomposition methods for generating algebraic expressions of full square rhomboids and other graphs
• Estimation of expressions' complexities for two-terminal directed acyclic graphs
• Fibonacci arithmetic expressions
• A conjecture on optimal representations of Fibonacci graph expressions
• A note on algebraic expressions of rhomboidal labeled graphs
• The uniform generalized decomposition method for generating algebraic expressions of Fibonacci graphs
• A note on the recognition of nested graphs
• Series parallel digraphs with loops
• On algebraic expressions of generalized Fibonacci graphs
• Some systems of simultaneous linear recurrences and their applications to computing of graph expression lengths
• The number of spanning trees and maximum matchings of Fibonacci graphs
• Algebraic expressions of grid graphs with diagonal edges
• Fibonacci numbers of generalized Fibonacci graphs
• On algebraic expressions of two-terminal directed acyclic graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4452103)