On the minimum number of bond-edge types and tile types: an approach by edge-colorings of graphs

DOI10.1016/j.dam.2019.09.004zbMath1435.05053OpenAlexW2976473722WikidataQ127200798 ScholiaQ127200798MaRDI QIDQ2306579

Margherita Maria Ferrari, Simona Bonvicini

Publication date: 23 March 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.09.004

zbMATH Keywords

graph decompositiontile typepalette indexbond-edge typeDNA self-assembly strategygeneralized chromatic index

Mathematics Subject Classification ID

Applications of graph theory (05C90) Protein sequences, DNA sequences (92D20) Coloring of graphs and hypergraphs (05C15) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items

ON THE PALETTE INDEX OF GRAPHS HAVING A SPANNING STAR, Even cycle decompositions of index 3 by a novel coloring technique, Graphs with large palette index

Cites Work

• Unnamed Item
• Unnamed Item
• On stoichiometry for the assembly of flexible tile DNA complexes
• Minimum number of palettes in edge colorings
• Optimal pathway reconstruction on 3D NMR maps
• Design formalism for DNA self-assembly of polyhedral skeletons using rigid tiles
• A generalization of edge-coloring in graphs
• Tile-Based DNA Nanostructures
• Minimal Tile and Bond-Edge Types for Self-Assembling DNA Graphs
• Flexible Versus Rigid Tile Assembly