On bubble generators in directed graphs

DOI10.1007/978-3-319-68705-6_2MaRDI QIDQ5915788zbMATH OpenOpenAlexFDO

Authors Roberto Grossi, Giuseppe F. Italiano, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri, V. Acuña, Leandro R. F. Lima

Publication date 4 January 2018

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10533/228360

zbMATH Keywords

bubble generator setbubble spacebubblesdecomposition algorithm

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computational aspects of data analysis and big data (68T09) Protein sequences, DNA sequences (92D20)

Recommendations

• On bubble generators in directed graphs
• A family of tree-based generators for bubbles in directed graphs
• Superbubbles, ultrabubbles and cacti
• Direct superbubble detection
• Describing the local structure of sequence graphs

Cited in

(7)

• Generating water clusters and other directed graphs
• Superbubbles, ultrabubbles and cacti
• Direct superbubble detection
• Describing the local structure of sequence graphs
• A Family of Tree-Based Generators for Bubbles in Directed Graphs
• A family of tree-based generators for bubbles in directed graphs
• On bubble generators in directed graphs

This page was built for publication: On bubble generators in directed graphs

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