Skip to Content

TU Wien Fakultät für Informatik DBAI Database and Artificial Intelligence Group
Top-level Navigation: Current-level Navigation:

Path: DBAI > Research > Projects > D-FLAT Project > Software > D-FLAT System > Practice > 3-Colorability

Tools: Print


3-Colorability


%dflat: --tables -e vertex -e edge --no-empty-leaves --no-empty-root

%Extend table rows from child node.
1 { extend(R) : childRow(R,N) } 1 :- childNode(N).

%Retain relevant information from child nodes.
item(map(X,C)) :- extend(R), childItem(R,map(X,C)), current(X).

%Ensure that there are no invalid colorings.
:- item(map(X,C0)), item(map(X,C1)), C0 != C1.
:- edge(X,Y), item(map(X,C)), item(map(Y,C)).

%Guess coloring.
1 { item(map(X,C)) : color(C) } 1 :- introduced(X).

#show item/1. #show extend/1.
Last updated: 2017-08-30 16:23

Home / Kontakt / Webmaster / Offenlegung gemäß § 25 Mediengesetz: Inhaber der Website ist das Institut für Logic and Computation an der Technischen Universität Wien, 1040 Wien. Die TU Wien distanziert sich von den Inhalten aller extern gelinkten Seiten und übernimmt diesbezüglich keine Haftung. Disclaimer / Datenschutzerklärung