Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Triangle-free_graph> ?p ?o }
Showing triples 1 to 83 of
83
with 100 triples per page.
- Triangle-free_graph abstract "In the mathematical area of graph theory, a triangle-free graph is an undirected graph in which no three vertices form a triangle of edges. Triangle-free graphs may be equivalently defined as graphs with clique number ≤ 2, graphs with girth ≥ 4, graphs with no induced 3-cycle, or locally independent graphs.By Turán's theorem, the n-vertex triangle-free graph with the maximum number of edges is a complete bipartite graph in which the numbers of vertices on each side of the bipartition are as equal as possible.".
- Triangle-free_graph thumbnail Biclique_K_5_5.svg?width=300.
- Triangle-free_graph wikiPageExternalLink gc_371.html.
- Triangle-free_graph wikiPageExternalLink vega11.pdf.
- Triangle-free_graph wikiPageExternalLink citation.cfm?id=2627817.2627924.
- Triangle-free_graph wikiPageExternalLink index.html.
- Triangle-free_graph wikiPageID "7667996".
- Triangle-free_graph wikiPageLength "14614".
- Triangle-free_graph wikiPageOutDegree "37".
- Triangle-free_graph wikiPageRevisionID "682465598".
- Triangle-free_graph wikiPageWikiLink Adjacency_matrix.
- Triangle-free_graph wikiPageWikiLink Bipartite_graph.
- Triangle-free_graph wikiPageWikiLink Category:Graph_families.
- Triangle-free_graph wikiPageWikiLink Chromatic_number.
- Triangle-free_graph wikiPageWikiLink Clique_(graph_theory).
- Triangle-free_graph wikiPageWikiLink Complete_bipartite_graph.
- Triangle-free_graph wikiPageWikiLink Decision_tree_complexity.
- Triangle-free_graph wikiPageWikiLink Decision_tree_model.
- Triangle-free_graph wikiPageWikiLink Discrete_Mathematics_(journal).
- Triangle-free_graph wikiPageWikiLink European_Symposium_on_Algorithms.
- Triangle-free_graph wikiPageWikiLink Girth_(graph_theory).
- Triangle-free_graph wikiPageWikiLink Graph_coloring.
- Triangle-free_graph wikiPageWikiLink Graph_theory.
- Triangle-free_graph wikiPageWikiLink Grxc3xb6tzschs_theorem.
- Triangle-free_graph wikiPageWikiLink Grötzsch_graph.
- Triangle-free_graph wikiPageWikiLink Independent_set_(graph_theory).
- Triangle-free_graph wikiPageWikiLink Induced_path.
- Triangle-free_graph wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Triangle-free_graph wikiPageWikiLink Journal_of_Combinatorial_Theory,_Series_B.
- Triangle-free_graph wikiPageWikiLink Mathematics.
- Triangle-free_graph wikiPageWikiLink Matrix_multiplication.
- Triangle-free_graph wikiPageWikiLink Maximal_independent_set.
- Triangle-free_graph wikiPageWikiLink Median_graph.
- Triangle-free_graph wikiPageWikiLink Monochromatic_triangle.
- Triangle-free_graph wikiPageWikiLink Mycielskian.
- Triangle-free_graph wikiPageWikiLink Neighbourhood_(graph_theory).
- Triangle-free_graph wikiPageWikiLink Planar_graph.
- Triangle-free_graph wikiPageWikiLink Quantum_algorithm.
- Triangle-free_graph wikiPageWikiLink Query_complexity.
- Triangle-free_graph wikiPageWikiLink Ramsey_number.
- Triangle-free_graph wikiPageWikiLink Ramseys_theorem.
- Triangle-free_graph wikiPageWikiLink Regular_graph.
- Triangle-free_graph wikiPageWikiLink SIAM_Journal_on_Computing.
- Triangle-free_graph wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Triangle-free_graph wikiPageWikiLink Trace_(linear_algebra).
- Triangle-free_graph wikiPageWikiLink Triangle_graph.
- Triangle-free_graph wikiPageWikiLink Turxc3xa1ns_theorem.
- Triangle-free_graph wikiPageWikiLink File:Biclique_K_5_5.svg.
- Triangle-free_graph wikiPageWikiLink File:Groetzsch_graph_4COL.svg.
- Triangle-free_graph wikiPageWikiLinkText "Triangle-free graph".
- Triangle-free_graph wikiPageWikiLinkText "Triangle-free".
- Triangle-free_graph wikiPageWikiLinkText "Triangle-free_graph#Triangle_finding_problem".
- Triangle-free_graph wikiPageWikiLinkText "contain any triangle".
- Triangle-free_graph wikiPageWikiLinkText "triangle free".
- Triangle-free_graph wikiPageWikiLinkText "triangle-free graph".
- Triangle-free_graph wikiPageWikiLinkText "triangle-free".
- Triangle-free_graph hasPhotoCollection Triangle-free_graph.
- Triangle-free_graph wikiPageUsesTemplate Template:Citation.
- Triangle-free_graph wikiPageUsesTemplate Template:Harvtxt.
- Triangle-free_graph wikiPageUsesTemplate Template:Refbegin.
- Triangle-free_graph wikiPageUsesTemplate Template:Refend.
- Triangle-free_graph wikiPageUsesTemplate Template:Reflist.
- Triangle-free_graph wikiPageUsesTemplate Template:Sfnp.
- Triangle-free_graph subject Category:Graph_families.
- Triangle-free_graph hypernym Graph.
- Triangle-free_graph type Article.
- Triangle-free_graph type Software.
- Triangle-free_graph type Article.
- Triangle-free_graph type Graph.
- Triangle-free_graph comment "In the mathematical area of graph theory, a triangle-free graph is an undirected graph in which no three vertices form a triangle of edges.".
- Triangle-free_graph label "Triangle-free graph".
- Triangle-free_graph sameAs Grafos_sin_triángulos.
- Triangle-free_graph sameAs گراف_آزاد-مثلث.
- Triangle-free_graph sameAs Graphe_sans_triangle.
- Triangle-free_graph sameAs Grafos_sem_triangulos.
- Triangle-free_graph sameAs m.0268c5j.
- Triangle-free_graph sameAs Граф_без_треугольников.
- Triangle-free_graph sameAs Граф_без_трикутників.
- Triangle-free_graph sameAs Q7840044.
- Triangle-free_graph sameAs Q7840044.
- Triangle-free_graph wasDerivedFrom Triangle-free_graph?oldid=682465598.
- Triangle-free_graph depiction Biclique_K_5_5.svg.
- Triangle-free_graph isPrimaryTopicOf Triangle-free_graph.