Bipartite graphs of small readability

DOI10.1016/J.TCS.2019.07.022MaRDI QIDQ5919328zbMATH OpenOpenAlexWikidataFDO

Authors Rayan Chikhi, Vladan Jovičić, Stefan Kratsch, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova, Nithin M. Varma

Publication date 16 January 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2019.07.022

zbMATH Keywords

bipartite graphEuler's totient functiongrid graphreadability

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Bipartite graphs of small readability
• On the Readability of Overlap Digraphs
• On the readability of overlap digraphs
• On the readability of monotone Boolean formulae
• Recognition and combinatorial optimization algorithms for bipartite chain graphs

Cites work

• A greedy approximation algorithm for constructing shortest common superstrings
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• Approximating layout problems on random geometric graphs
• Bipartite graphs of small readability
• Characterizations for some types of DNA graphs
• Classification of de Bruijn-based labeled digraphs
• Embedding on alphabet overlap digraphs
• Hamilton Paths in Grid Graphs
• scientific article; zbMATH DE number 2086218 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1953078 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• On some properties of DNA graphs
• On the readability of overlap digraphs
• On the recognition of de Bruijn graphs and their induced subgraphs
• Recognition of overlap graphs
• Recognizing DNA graphs is difficult.
• The on-line encyclopedia of integer sequences
• Unit disk graphs

Cited in

(3)

• On the readability of overlap digraphs
• On the Readability of Overlap Digraphs
• Bipartite graphs of small readability

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Bipartite graphs of small readability

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