Claw-free Graph

von Alphascript Publishing
Zustand: Neu
CHF 23.45
inklusive MwSt. - GRATIS LIEFERUNG
Alphascript Publishing Claw-free Graph
Alphascript Publishing - Claw-free Graph

Dir gefällt dieses Produkt? Sag's weiter!

CHF 23.45 inkl. USt.
Nur noch 1 Stück verfügbar Nur noch 1 Stück verfügbar Mehr als 10 Stück verfügbar
Lieferung: zwischen Donnerstag, 30. Juni 2022 und Montag, 4. Juli 2022
Verkauf & Versand: Dodax

Beschreibung

In graph theory, an area of mathematics, a claw-free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the complete bipartite graph K1,3 (that is, a star graph with three edges, three leaves, and one central vertex). A claw-free graph is a graph in which no induced subgraph is a claw; i.e., any subset of four vertices has other than only three edges connecting them in this pattern. Equivalently, a claw-free graph is a graph in which the neighborhood of any vertex is the complement of a triangle-free graph. Claw-free graphs were initially studied as a generalization of line graphs, and gained additional motivation through three key discoveries about them: the fact that all such graphs have perfect matchings, the discovery of polynomial time algorithms for finding maximum independent sets in claw- free graphs, and the characterization of claw-free perfect graphs. They are the subject of hundreds of mathematical research papers and several surveys.

Weitere Informationen

Sprache:
Englisch
Seitenanzahl:
72
Herausgeber:
Miller, Frederic P.
Vandome, Agnes F.
McBrewster, John
Medientyp:
Taschenbuch
Verlag:
Alphascript Publishing

Stammdaten

Produkttyp:
Taschenbuch
GTIN:
09786130684075
DUIN:
CVG8D6AOR7I
CHF 23.45
Wir nutzen Cookies auf unserer Website, um deinen Besuch effizienter zu gestalten und dir mehr Benutzerfreundlichkeit bieten zu können. Klicke daher bitte auf "Cookies akzeptieren"! Nähere Informationen findest du in unserer Datenschutzerklärung.