Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Balaban_11-cage> ?p ?o }
Showing triples 1 to 59 of
59
with 100 triples per page.
- Balaban_11-cage abstract "In the mathematical field of graph theory, the Balaban 11-cage or Balaban (3-11)-cage is a 3-regular graph with 112 vertices and 168 edges named after A. T. Balaban.The Balaban 11-cage is the unique (3-11)-cage. It was discovered by Balaban in 1973. The uniqueness was proved by McKay and Myrvold in 2003.The Balaban 11-cage is a Hamiltonian graph and can be constructed by excision from the Tutte 12-cage by removing a small subtree and suppressing the resulting vertices of degree two.It has chromatic number 3, chromatic index 3, radius 6, diameter 8 and girth 11. It is also a 3-vertex-connected graph and a 3-edge-connected graph.".
- Balaban_11-cage thumbnail Balaban_11-cage.svg?width=300.
- Balaban_11-cage wikiPageID "23761806".
- Balaban_11-cage wikiPageLength "2471".
- Balaban_11-cage wikiPageOutDegree "18".
- Balaban_11-cage wikiPageRevisionID "636289556".
- Balaban_11-cage wikiPageWikiLink Alexandru_Balaban.
- Balaban_11-cage wikiPageWikiLink Cage_(graph_theory).
- Balaban_11-cage wikiPageWikiLink Cage_graph.
- Balaban_11-cage wikiPageWikiLink Category:Individual_graphs.
- Balaban_11-cage wikiPageWikiLink Category:Regular_graphs.
- Balaban_11-cage wikiPageWikiLink Characteristic_polynomial.
- Balaban_11-cage wikiPageWikiLink Chromatic_index.
- Balaban_11-cage wikiPageWikiLink Chromatic_number.
- Balaban_11-cage wikiPageWikiLink Cubic_graph.
- Balaban_11-cage wikiPageWikiLink Edge_coloring.
- Balaban_11-cage wikiPageWikiLink Graph_coloring.
- Balaban_11-cage wikiPageWikiLink Graph_theory.
- Balaban_11-cage wikiPageWikiLink Hamiltonian_graph.
- Balaban_11-cage wikiPageWikiLink Hamiltonian_path.
- Balaban_11-cage wikiPageWikiLink K-edge-connected_graph.
- Balaban_11-cage wikiPageWikiLink K-vertex-connected_graph.
- Balaban_11-cage wikiPageWikiLink Mathematics.
- Balaban_11-cage wikiPageWikiLink Regular_graph.
- Balaban_11-cage wikiPageWikiLink Tutte_12-cage.
- Balaban_11-cage wikiPageWikiLink File:Balaban_11-cage.svg.
- Balaban_11-cage wikiPageWikiLinkText "Balaban 11-cage".
- Balaban_11-cage automorphisms "64".
- Balaban_11-cage chromaticIndex "3".
- Balaban_11-cage chromaticNumber "3".
- Balaban_11-cage diameter "8".
- Balaban_11-cage edges "168".
- Balaban_11-cage girth "11".
- Balaban_11-cage hasPhotoCollection Balaban_11-cage.
- Balaban_11-cage imageCaption "The Balaban 11-cage".
- Balaban_11-cage name "Balaban 11-cage".
- Balaban_11-cage namesake "A. T. Balaban".
- Balaban_11-cage properties Cage_(graph_theory).
- Balaban_11-cage properties Cubic_graph.
- Balaban_11-cage properties Hamiltonian_graph.
- Balaban_11-cage properties Hamiltonian_path.
- Balaban_11-cage radius "6".
- Balaban_11-cage vertices "112".
- Balaban_11-cage wikiPageUsesTemplate Template:Infobox_graph.
- Balaban_11-cage wikiPageUsesTemplate Template:Reflist.
- Balaban_11-cage subject Category:Individual_graphs.
- Balaban_11-cage subject Category:Regular_graphs.
- Balaban_11-cage hypernym Graph.
- Balaban_11-cage type Software.
- Balaban_11-cage type Graph.
- Balaban_11-cage comment "In the mathematical field of graph theory, the Balaban 11-cage or Balaban (3-11)-cage is a 3-regular graph with 112 vertices and 168 edges named after A. T. Balaban.The Balaban 11-cage is the unique (3-11)-cage. It was discovered by Balaban in 1973.".
- Balaban_11-cage label "Balaban 11-cage".
- Balaban_11-cage sameAs 11-cage_de_Balaban.
- Balaban_11-cage sameAs m.06zlbw3.
- Balaban_11-cage sameAs Q2806923.
- Balaban_11-cage sameAs Q2806923.
- Balaban_11-cage wasDerivedFrom Balaban_11-cage?oldid=636289556.
- Balaban_11-cage depiction Balaban_11-cage.svg.
- Balaban_11-cage isPrimaryTopicOf Balaban_11-cage.