DBpedia 2015-10

Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Indifference_graph> ?p ?o }

Showing triples 1 to 92 of 92 with 100 triples per page.

Indifference_graph abstract "In graph theory, a branch of mathematics, an indifference graph is an undirected graph constructed by assigning a real number to each vertex and connecting two vertices by an edge when their numbers are within one unit of each other. Indifference graphs are also the intersection graphs of sets of unit intervals, or of properly nested intervals (intervals none of which contains any other one). Based on these two types of interval representations, these graphs are also called unit interval graphs or proper interval graphs; they form a subclass of the interval graphs.".
Indifference_graph thumbnail Indifference_graph.svg?width=300.
Indifference_graph wikiPageExternalLink gc_299.html.
Indifference_graph wikiPageExternalLink index.html.
Indifference_graph wikiPageID "42535190".
Indifference_graph wikiPageLength "16269".
Indifference_graph wikiPageOutDegree "68".
Indifference_graph wikiPageRevisionID "669231998".
Indifference_graph wikiPageWikiLink Adjacency_matrix.
Indifference_graph wikiPageWikiLink Bioinformatics.
Indifference_graph wikiPageWikiLink Breadth-first_search.
Indifference_graph wikiPageWikiLink Category:Geometric_graphs.
Indifference_graph wikiPageWikiLink Category:Intersection_classes_of_graphs.
Indifference_graph wikiPageWikiLink Category:Perfect_graphs.
Indifference_graph wikiPageWikiLink Chordal_graph.
Indifference_graph wikiPageWikiLink Circle_graph.
Indifference_graph wikiPageWikiLink Claw-free_graph.
Indifference_graph wikiPageWikiLink Claw_(graph_theory).
Indifference_graph wikiPageWikiLink Clique-width.
Indifference_graph wikiPageWikiLink Clique_(graph_theory).
Indifference_graph wikiPageWikiLink Comparability_graph.
Indifference_graph wikiPageWikiLink Connected_graph.
Indifference_graph wikiPageWikiLink Connectivity_(graph_theory).
Indifference_graph wikiPageWikiLink DNA.
Indifference_graph wikiPageWikiLink Erdős–Rényi_model.
Indifference_graph wikiPageWikiLink Fixed-radius_near_neighbors.
Indifference_graph wikiPageWikiLink Glossary_of_graph_theory.
Indifference_graph wikiPageWikiLink Graph_(mathematics).
Indifference_graph wikiPageWikiLink Graph_bandwidth.
Indifference_graph wikiPageWikiLink Graph_coloring.
Indifference_graph wikiPageWikiLink Graph_theory.
Indifference_graph wikiPageWikiLink Hamiltonian_cycle.
Indifference_graph wikiPageWikiLink Hamiltonian_path.
Indifference_graph wikiPageWikiLink Hash_table.
Indifference_graph wikiPageWikiLink Induced_subgraph.
Indifference_graph wikiPageWikiLink Intersection_graph.
Indifference_graph wikiPageWikiLink Interval_graph.
Indifference_graph wikiPageWikiLink K-vertex-connected_graph.
Indifference_graph wikiPageWikiLink Lexicographic_breadth-first_search.
Indifference_graph wikiPageWikiLink Linear_order.
Indifference_graph wikiPageWikiLink Linear_time.
Indifference_graph wikiPageWikiLink List_coloring.
Indifference_graph wikiPageWikiLink Matching_(graph_theory).
Indifference_graph wikiPageWikiLink Mathematical_psychology.
Indifference_graph wikiPageWikiLink Maximum_clique.
Indifference_graph wikiPageWikiLink Maximum_matching.
Indifference_graph wikiPageWikiLink Monotonic_function.
Indifference_graph wikiPageWikiLink Monotonic_sequence.
Indifference_graph wikiPageWikiLink NP-complete.
Indifference_graph wikiPageWikiLink NP-completeness.
Indifference_graph wikiPageWikiLink PQ_tree.
Indifference_graph wikiPageWikiLink Parameterized_complexity.
Indifference_graph wikiPageWikiLink Partially_ordered_set.
Indifference_graph wikiPageWikiLink Pathwidth.
Indifference_graph wikiPageWikiLink Perfect_graph.
Indifference_graph wikiPageWikiLink Random_graph.
Indifference_graph wikiPageWikiLink Real_number.
Indifference_graph wikiPageWikiLink Reconstruction_conjecture.
Indifference_graph wikiPageWikiLink Restriction_digest.
Indifference_graph wikiPageWikiLink Semiorder.
Indifference_graph wikiPageWikiLink Sequence_assembly.
Indifference_graph wikiPageWikiLink Shortest_path_problem.
Indifference_graph wikiPageWikiLink Star_(graph_theory).
Indifference_graph wikiPageWikiLink Threshold_graph.
Indifference_graph wikiPageWikiLink Time_complexity.
Indifference_graph wikiPageWikiLink Total_order.
Indifference_graph wikiPageWikiLink Treewidth.
Indifference_graph wikiPageWikiLink Trivially_perfect_graph.
Indifference_graph wikiPageWikiLink Undirected_graph.
Indifference_graph wikiPageWikiLink Unit_disk_graph.
Indifference_graph wikiPageWikiLink Unit_interval.
Indifference_graph wikiPageWikiLink Utility.
Indifference_graph wikiPageWikiLink File:Forbidden_indifference_subgraphs.svg.
Indifference_graph wikiPageWikiLink File:Indifference_graph.svg.
Indifference_graph wikiPageWikiLinkText "Indifference graph".
Indifference_graph wikiPageWikiLinkText "Interval graph, improper".
Indifference_graph wikiPageWikiLinkText "indifference graph".
Indifference_graph hasPhotoCollection Indifference_graph.
Indifference_graph wikiPageUsesTemplate Template:Reflist.
Indifference_graph subject Category:Geometric_graphs.
Indifference_graph subject Category:Intersection_classes_of_graphs.
Indifference_graph subject Category:Perfect_graphs.
Indifference_graph hypernym Graph.
Indifference_graph type Software.
Indifference_graph comment "In graph theory, a branch of mathematics, an indifference graph is an undirected graph constructed by assigning a real number to each vertex and connecting two vertices by an edge when their numbers are within one unit of each other. Indifference graphs are also the intersection graphs of sets of unit intervals, or of properly nested intervals (intervals none of which contains any other one).".
Indifference_graph label "Indifference graph".
Indifference_graph sameAs m.010f7nsm.
Indifference_graph sameAs Q17098085.
Indifference_graph sameAs Q17098085.
Indifference_graph wasDerivedFrom Indifference_graph?oldid=669231998.
Indifference_graph depiction Indifference_graph.svg.
Indifference_graph isPrimaryTopicOf Indifference_graph.