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

DOI10.1016/J.DAM.2019.09.004MaRDI QIDQ2306579zbMATH OpenOpenAlexWikidataFDO

Authors S. Bonvicini, Margherita Maria Ferrari

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

bond-edge typeDNA self-assembly strategygeneralized chromatic indexgraph decompositionpalette indextile type

Mathematics Subject Classification ID

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

Recommendations

• On the enumeration of bipartite minimum edge colorings
• On the minimal number of edges in color-critical graphs
• An improved bound on the minimal number of edges in color-critical graphs
• scientific article; zbMATH DE number 4135977
• scientific article; zbMATH DE number 1506495
• scientific article; zbMATH DE number 1222091
• scientific article; zbMATH DE number 2186121
• scientific article; zbMATH DE number 1548426
• On bondage numbers of graphs: a survey with some comments
• scientific article; zbMATH DE number 4114659

Cites work

• A generalization of edge-coloring in graphs
• Design formalism for DNA self-assembly of polyhedral skeletons using rigid tiles
• Flexible Versus Rigid Tile Assembly
• Graph theory
• scientific article; zbMATH DE number 124520 (Why is no real title available?)
• Minimal tile and bond-edge types for self-assembling DNA graphs
• Minimum number of palettes in edge colorings
• On stoichiometry for the assembly of flexible tile DNA complexes
• Optimal pathway reconstruction on 3D NMR maps
• Tile-Based DNA Nanostructures

Cited in

(8)

• Graphs with large palette index
• Even cycle decompositions of index 3 by a novel coloring technique
• Minimal tile and bond-edge types for self-assembling DNA graphs
• ON THE PALETTE INDEX OF GRAPHS HAVING A SPANNING STAR
• scientific article; zbMATH DE number 7714502 (Why is no real title available?)
• DNA self-assembly: complete tripartite graphs and cocktail party graphs
• The palette index of some Cartesian products of graphs
• Optimal tile-based self-assembly of DNA dipyramids and trapezohedrons

This page was built for publication: On the minimum number of bond-edge types and tile types: an approach by edge-colorings of graphs

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