Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Mycielskian> ?p ?o }
Showing triples 1 to 58 of
58
with 100 triples per page.
- Mycielskian abstract "In the mathematical area of graph theory, the Mycielskian or Mycielski graph of an undirected graph is a larger graph formed from it by a construction of Jan Mycielski (1955). The construction preserves the property of being triangle-free but increases the chromatic number; by applying the construction repeatedly to a triangle-free starting graph, Mycielski showed that there exist triangle-free graphs with arbitrarily large chromatic number.".
- Mycielskian thumbnail Grötzsch_graph_as_a_Mycielskian.svg?width=300.
- Mycielskian wikiPageExternalLink cm3119.pdf.
- Mycielskian wikiPageID "7685346".
- Mycielskian wikiPageLength "6615".
- Mycielskian wikiPageOutDegree "24".
- Mycielskian wikiPageRevisionID "617329663".
- Mycielskian wikiPageWikiLink Category:Graph_operations.
- Mycielskian wikiPageWikiLink Chromatic_number.
- Mycielskian wikiPageWikiLink Clique_(graph_theory).
- Mycielskian wikiPageWikiLink Clique_number.
- Mycielskian wikiPageWikiLink Cycle_graph.
- Mycielskian wikiPageWikiLink Dominating_set.
- Mycielskian wikiPageWikiLink Domination_number.
- Mycielskian wikiPageWikiLink Factor-critical_graph.
- Mycielskian wikiPageWikiLink Graph_(mathematics).
- Mycielskian wikiPageWikiLink Graph_coloring.
- Mycielskian wikiPageWikiLink Graph_theory.
- Mycielskian wikiPageWikiLink Grötzsch_graph.
- Mycielskian wikiPageWikiLink Hamiltonian_cycle.
- Mycielskian wikiPageWikiLink Hamiltonian_path.
- Mycielskian wikiPageWikiLink K-vertex-connected_graph.
- Mycielskian wikiPageWikiLink Mathematics.
- Mycielskian wikiPageWikiLink Technische_Universität_Ilmenau.
- Mycielskian wikiPageWikiLink Tensor_product_of_graphs.
- Mycielskian wikiPageWikiLink Triangle-free_graph.
- Mycielskian wikiPageWikiLink Undirected_graph.
- Mycielskian wikiPageWikiLink File:Grötzsch_graph_as_a_Mycielskian.svg.
- Mycielskian wikiPageWikiLink File:Mycielski_graph_k4_hamiltonian_path.svg.
- Mycielskian wikiPageWikiLink File:Mycielski_graphs.svg.
- Mycielskian wikiPageWikiLinkText "Mycielskian".
- Mycielskian wikiPageWikiLinkText "triangle-free graphs with high chromatic number".
- Mycielskian authorlink "Jan Mycielski".
- Mycielskian first "Jan".
- Mycielskian hasPhotoCollection Mycielskian.
- Mycielskian last "Mycielski".
- Mycielskian title "Mycielski Graph".
- Mycielskian urlname "MycielskiGraph".
- Mycielskian wikiPageUsesTemplate Template:Citation.
- Mycielskian wikiPageUsesTemplate Template:Harv.
- Mycielskian wikiPageUsesTemplate Template:Harvs.
- Mycielskian wikiPageUsesTemplate Template:Harvtxt.
- Mycielskian wikiPageUsesTemplate Template:Mathworld.
- Mycielskian wikiPageUsesTemplate Template:OEIS.
- Mycielskian year "1955".
- Mycielskian subject Category:Graph_operations.
- Mycielskian comment "In the mathematical area of graph theory, the Mycielskian or Mycielski graph of an undirected graph is a larger graph formed from it by a construction of Jan Mycielski (1955). The construction preserves the property of being triangle-free but increases the chromatic number; by applying the construction repeatedly to a triangle-free starting graph, Mycielski showed that there exist triangle-free graphs with arbitrarily large chromatic number.".
- Mycielskian label "Mycielskian".
- Mycielskian sameAs Graphe_de_Mycielski.
- Mycielskian sameAs Mycielski-konstrukció.
- Mycielskian sameAs Graf_Mycielskiego.
- Mycielskian sameAs m.0268vm9.
- Mycielskian sameAs Мыцельскиан.
- Mycielskian sameAs Q977674.
- Mycielskian sameAs Q977674.
- Mycielskian wasDerivedFrom Mycielskian?oldid=617329663.
- Mycielskian depiction Grötzsch_graph_as_a_Mycielskian.svg.
- Mycielskian isPrimaryTopicOf Mycielskian.