Graphen, Knotenfarbklassen und 0-1-Matrizen

Abstract

Einen guten Überblick über Anzahlen von Knotenfärbungen eines Graphen findet der Leser in der grundlegenden Monografie von Norman Biggs(1). Bei der Untersuchung von Knotenfärbungen ausgewählter Graphen und deren Anzahlen ergaben sich verschiedene 0-1-Matrizen mit interessanten Eigenschaften. Diese sollen, nach einfachen Untersuchungen, hier beschrieben werden. Über Matrizen und ihre Polynome findet man unter den Publikationen ausreichend Literatur. Erwähnt seien die Standardwerke von M. Marcus and H. Minc(), F. R. Gantmacher() und D. M. Cvetkovic’, M. Doob and H. Sachs(). Nach einer Einführung in die Begriffswelt werden Zellengraphen , abgeleitet von einem Vierkreis (das Quadrat) ohne und mit Diagonalen, sowie mir deren Anzahl von Farbklassen der Knotenpunkte untersucht

    Similar works