Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Star (Graph Theory)
CHF 48.85
Auf Lager
SKU
JE01M3TJHHP
1 Verfügbar 
Geliefert zwischen Mi., 04.02.2026 und Do., 05.02.2026
Details
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In graph theory, a star Sk is the complete bipartite graph K1,k, a tree with one internal node and k 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 edge-transitive, unit distance and has diameter 2, girth , chromatic index k and chromatic number 2. Claws are notable in the definition of claw-free graphs, graphs that do not have any claw as an induced subgraph. A star is a special kind of tree. As with any tree, stars may be encoded by a Prüfer sequence; the Prüfer sequence for a star K1,k consists of k 1 copies of the center vertex. Several graph invariants are defined in terms of stars. Star arboricity is the minimum number of forests that a graph can be partitioned into such that each tree in each forest is a star, and the star chromatic number of a graph is the minimum number of colors needed to color its vertices in such a way that every two color classes together form a subgraph in which all connected components are stars.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131249662
- Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
- Größe H220mm x B220mm
- EAN 9786131249662
- Format Fachbuch
- Titel Star (Graph Theory)
- Herausgeber Betascript Publishing
- Anzahl Seiten 108
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
