Four-regular graphs with rigid vertices associated to DNA recombination.
Jonathan BurnsEgor DolzhenkoNatasa JonoskaTilahun MucheMasahico SaitoPublished in: Discret. Appl. Math. (2013)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- attributed graphs
- graph matching
- adjacency matrix
- planar graphs
- maximal cliques
- average degree
- graph partitioning
- dna computing
- directed edges
- connected subgraphs
- maximum cardinality
- three dimensional
- graph representation
- hamiltonian cycle
- graph theory
- sequence analysis
- dna sequences
- evolutionary algorithm
- query graph
- densely connected
- edge weights
- graph databases
- bipartite graph
- graph data
- graph theoretic
- graph mining
- directed graph
- connected graphs
- building blocks