Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Monochromatic_triangle> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- Monochromatic_triangle abstract "In graph theory and theoretical computer science, the monochromatic triangle problem is an algorithmic problem on graphs,in which the goal is to partition the edges of a given graph into two triangle-free subgraphs. It is NP-complete but fixed-parameter tractable on graphs of bounded treewidth.".
- Monochromatic_triangle thumbnail RamseyTheory_K5_no_mono_K3.svg?width=300.
- Monochromatic_triangle wikiPageID "1864042".
- Monochromatic_triangle wikiPageLength "3607".
- Monochromatic_triangle wikiPageOutDegree "18".
- Monochromatic_triangle wikiPageRevisionID "682468411".
- Monochromatic_triangle wikiPageWikiLink Category:Graph_coloring.
- Monochromatic_triangle wikiPageWikiLink Category:NP-complete_problems.
- Monochromatic_triangle wikiPageWikiLink Courcelles_theorem.
- Monochromatic_triangle wikiPageWikiLink Decision_problem.
- Monochromatic_triangle wikiPageWikiLink Fixed-parameter_tractable.
- Monochromatic_triangle wikiPageWikiLink Graph_theory.
- Monochromatic_triangle wikiPageWikiLink Logic_of_graphs.
- Monochromatic_triangle wikiPageWikiLink Monadic_second-order_logic.
- Monochromatic_triangle wikiPageWikiLink NP-complete.
- Monochromatic_triangle wikiPageWikiLink NP-completeness.
- Monochromatic_triangle wikiPageWikiLink Parameterized_complexity.
- Monochromatic_triangle wikiPageWikiLink Ramseys_theorem.
- Monochromatic_triangle wikiPageWikiLink Second-order_logic.
- Monochromatic_triangle wikiPageWikiLink Theoretical_computer_science.
- Monochromatic_triangle wikiPageWikiLink Treewidth.
- Monochromatic_triangle wikiPageWikiLink Triangle-free_graph.
- Monochromatic_triangle wikiPageWikiLink File:RamseyTheory_K5_no_mono_K3.svg.
- Monochromatic_triangle wikiPageWikiLinkText "Monochromatic triangle".
- Monochromatic_triangle wikiPageWikiLinkText "Triangle-free edge coloring".
- Monochromatic_triangle hasPhotoCollection Monochromatic_triangle.
- Monochromatic_triangle wikiPageUsesTemplate Template:Reflist.
- Monochromatic_triangle subject Category:Graph_coloring.
- Monochromatic_triangle subject Category:NP-complete_problems.
- Monochromatic_triangle hypernym Problem.
- Monochromatic_triangle type Disease.
- Monochromatic_triangle type Combinatoric.
- Monochromatic_triangle comment "In graph theory and theoretical computer science, the monochromatic triangle problem is an algorithmic problem on graphs,in which the goal is to partition the edges of a given graph into two triangle-free subgraphs. It is NP-complete but fixed-parameter tractable on graphs of bounded treewidth.".
- Monochromatic_triangle label "Monochromatic triangle".
- Monochromatic_triangle sameAs Triángulo_monocromático.
- Monochromatic_triangle sameAs m.0621_m.
- Monochromatic_triangle sameAs Q6901448.
- Monochromatic_triangle sameAs Q6901448.
- Monochromatic_triangle wasDerivedFrom Monochromatic_triangle?oldid=682468411.
- Monochromatic_triangle depiction RamseyTheory_K5_no_mono_K3.svg.
- Monochromatic_triangle isPrimaryTopicOf Monochromatic_triangle.