Sciweavers

400 search results - page 2 / 80
» On some Properties of DNA Graphs
Sort
View
DIMACS
1996
13 years 6 months ago
On the Expression of Graph Properties in some Fragments of Monadic Second-Order Logic
: We review the expressibility of some basic graph properties in certain fragments of Monadic Second-Order logic, like the set of Monadic-NP formulas. We focus on cases where a pro...
Bruno Courcelle
ARSCOM
2007
90views more  ARSCOM 2007»
13 years 5 months ago
On Some Chromatic Properties Of Jahangir Graph
Akhlaq Ahmad Bhatti
NC
2011
236views Neural Networks» more  NC 2011»
12 years 8 months ago
Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing
In this paper, graph multiset transformation is introduced and studied as a novel type of parallel graph transformation. The basic idea is that graph transformation rules may be ap...
Hans-Jörg Kreowski, Sabine Kuske
JSAT
2008
122views more  JSAT 2008»
13 years 5 months ago
SAT Algorithms for Colouring Some Special Classes of Graphs: Some Theoretical and Experimental Results
The local search algorithm GSAT is based on the notion of Satisfiability. It has been used successfully for colouring graphs, solving instances of the 3SAT problem, planning block...
Sriyankar Acharyya