DNA computing model of graph vertex coloring problem based on microfluidics

被引：0
|
作者：
Zhang, Xun-Cai [1 ,2 ]
Niu, Ying [2 ]
Xi, Fang [1 ]
机构：
[1] School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China
[2] College of Electrical and Electronic Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China
来源：
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2013年 / 43卷 / 01期
关键词：
461.2 Biological Materials and Tissue Engineering - 461.8.2 Bioinformatics - 632.5.1 Microfluidics - 921 Mathematics - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
下载
收藏
页码：206 / 211
相关论文
共 50 条
  • [31] When the vertex coloring of a graph is an edge coloring of its line graph - a rare coincidence
    Bujtas, Csilla
    Sampathkumar, E.
    Tuza, Zsolt
    Dominic, Charles
    Pushpalatha, L.
    ARS COMBINATORIA, 2016, 128 : 165 - 173
  • [32] Vertex Coloring of a Graph for Memory Constrained Scenarios
    da Silva, Eduardo Sant'Ana
    Pedrini, Helio
    MATHEMATICS IN COMPUTER SCIENCE, 2020, 14 (01) : 9 - 17
  • [33] DNA solution of vertex cover problem based on sticker model
    Gao, L
    Ma, RN
    Xu, J
    CHINESE JOURNAL OF ELECTRONICS, 2002, 11 (02): : 280 - 284
  • [34] Vertex Coloring of a Graph for Memory Constrained Scenarios
    Eduardo Sant’Ana da Silva
    Helio Pedrini
    Mathematics in Computer Science, 2020, 14 : 9 - 17
  • [35] Application of DNA Self-Assembly on Graph Coloring Problem
    Zhang, Xuncai
    Niu, Ying
    Cui, Guangzhao
    Xu, Jin
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (05) : 1067 - 1074
  • [36] New heuristics for the vertex coloring problem based on semidefinite programming
    Jelena Govorčin
    Nebojša Gvozdenović
    Janez Povh
    Central European Journal of Operations Research, 2013, 21 : 13 - 25
  • [37] Efficient Solvability of the Weighted Vertex Coloring Problem for Some Two Hereditary Graph Classes
    Razvenskaya O.O.
    Malyshev D.S.
    Journal of Applied and Industrial Mathematics, 2021, 15 (01) : 97 - 117
  • [38] New heuristics for the vertex coloring problem based on semidefinite programming
    Govorcin, Jelena
    Gvozdenovic, Nebojsa
    Povh, Janez
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2013, 21 : S13 - S25
  • [39] Polynomial Cases for the Vertex Coloring Problem
    T. Karthick
    Frédéric Maffray
    Lucas Pastor
    Algorithmica, 2019, 81 : 1053 - 1074
  • [40] A NEW APPROACH TO THE VERTEX COLORING PROBLEM
    Torkestani, Javad Akbari
    CYBERNETICS AND SYSTEMS, 2013, 44 (05) : 444 - 466
12345