Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A DNA algorithm for the graph coloring problem.

Wenbin Liu1, Fengyue Zhang, Jin Xu

  • 1Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China. wbliu@mail.hust.edu.an

Journal of Chemical Information and Computer Sciences
|October 16, 2002
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A comprehensive analysis and visualization of immune-related adverse events in lung cancer immunotherapy a bibliometric study.

Discover oncology·2026
Same author

SDMCC: Sample-wise Debiased Multilevel Contrastive Clustering for Single-cell Gene Expression Data.

IEEE journal of biomedical and health informatics·2026
Same author

Fair-efficient allocation mechanism with meta-types resources in cloud computing.

Scientific reports·2025
Same author

Commentary on: Inhibition of LINC00707/miR-223-3p/FKBP5 axis has a protective effect on diabetic kidney disease.

Journal of diabetes investigation·2025
Same author

GC-PGE: A novel deep learning model for tumor drug resistance prediction and core resistance gene extraction based on graph and signaling pathways.

Computational biology and chemistry·2025
Same author

Rapid visual detection assay for Bactrocera dorsalis (Hendel) using recombinase polymerase amplification and CRISPR/Cas12b.

Scientific reports·2025
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
See all related articles

This study introduces a novel DNA computing algorithm for the graph coloring problem. The surface-based DNA method offers an easy-to-implement and error-resistant approach for solving complex graph problems.

Area of Science:

  • Computational Biology
  • Graph Theory
  • DNA Computing

Background:

  • The graph coloring problem is a fundamental challenge in computer science with applications in various fields.
  • Existing DNA computing algorithms for graph coloring can be complex and prone to errors.

Purpose of the Study:

  • To develop a novel, surface-based DNA algorithm for solving the graph coloring problem.
  • To create an algorithm that is both easy to implement and resistant to errors compared to existing methods.

Main Methods:

  • Synthesizing and immobilizing all possible color assignments for graph vertices on a surface.
  • Iteratively coloring vertices, removing adjacent vertices with illegal colors, and repeating the process until a valid coloring is achieved.

Related Experiment Videos

Main Results:

  • Successfully demonstrated a DNA algorithm for graph coloring using surface immobilization.
  • The proposed algorithm shows improved ease of implementation and error resistance.

Conclusions:

  • The surface-based DNA algorithm presents a viable and efficient alternative for graph coloring.
  • This approach has the potential to advance DNA computing applications in combinatorial problems.