Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Star_(graph_theory)> ?p ?o. }
Showing items 1 to 43 of
43
with 100 items per page.
- Star_(graph_theory) abstract "In graph theory, a star Sk is the complete bipartite graph K1,k: a tree with one internal node and k leaves (but, no internal nodes and k + 1 leaves when k ≤ 1). Alternatively, some authors define Sk to be the tree of order k with maximum diameter 2; in which case a star of k > 2 has k − 1 leaves.A star with 3 edges is called a claw.The star Sk is edge-graceful when k is even and not when k is odd. It is an edge-transitive matchstick graph, and has diameter 2 (when k > 1), girth ∞ (it has no cycles), chromatic index k, and chromatic number 2 (when k > 0). Additionally, the star has large automorphism group, namely, the symmetric group on k letters.Stars may also be described as the only connected graphs in which at most one vertex has degree greater than one.".
- Star_(graph_theory) thumbnail Star_network_7.svg?width=300.
- Star_(graph_theory) wikiPageID "19310129".
- Star_(graph_theory) wikiPageRevisionID "580713132".
- Star_(graph_theory) chromaticIndex "k".
- Star_(graph_theory) chromaticNumber "minimum of".
- Star_(graph_theory) diameter "minimum of".
- Star_(graph_theory) edges "k".
- Star_(graph_theory) girth "Infinity".
- Star_(graph_theory) hasPhotoCollection Star_(graph_theory).
- Star_(graph_theory) imageCaption "The star S7.".
- Star_(graph_theory) name "Star".
- Star_(graph_theory) notation "Sk".
- Star_(graph_theory) properties Bipartite_graph.
- Star_(graph_theory) properties Edge-transitive_graph.
- Star_(graph_theory) properties Tree_(graph_theory).
- Star_(graph_theory) properties Unit_distance_graph.
- Star_(graph_theory) spectralGap "1".
- Star_(graph_theory) vertices "k+1".
- Star_(graph_theory) subject Category:Parametric_families_of_graphs.
- Star_(graph_theory) subject Category:Trees_(graph_theory).
- Star_(graph_theory) type Abstraction100002137.
- Star_(graph_theory) type Communication100033020.
- Star_(graph_theory) type Graph107000195.
- Star_(graph_theory) type VisualCommunication106873252.
- Star_(graph_theory) comment "In graph theory, a star Sk is the complete bipartite graph K1,k: a tree with one internal node and k leaves (but, no internal nodes and k + 1 leaves when k ≤ 1). Alternatively, some authors define Sk to be the tree of order k with maximum diameter 2; in which case a star of k > 2 has k − 1 leaves.A star with 3 edges is called a claw.The star Sk is edge-graceful when k is even and not when k is odd.".
- Star_(graph_theory) label "Estrela (teoria dos grafos)".
- Star_(graph_theory) label "Estrella (teoría de grafos)".
- Star_(graph_theory) label "Graphe étoile".
- Star_(graph_theory) label "Star (graph theory)".
- Star_(graph_theory) label "Sterngraph".
- Star_(graph_theory) label "Граф-звезда".
- Star_(graph_theory) sameAs Sterngraph.
- Star_(graph_theory) sameAs Estrella_(teoría_de_grafos).
- Star_(graph_theory) sameAs Graphe_étoile.
- Star_(graph_theory) sameAs Estrela_(teoria_dos_grafos).
- Star_(graph_theory) sameAs m.04ljm7v.
- Star_(graph_theory) sameAs Q2589168.
- Star_(graph_theory) sameAs Q2589168.
- Star_(graph_theory) sameAs Star_(graph_theory).
- Star_(graph_theory) wasDerivedFrom Star_(graph_theory)?oldid=580713132.
- Star_(graph_theory) depiction Star_network_7.svg.
- Star_(graph_theory) isPrimaryTopicOf Star_(graph_theory).