6 documents found

Dissertation
All rights reserved
2020-11-23

Colorings of graphs, digraphs, and hypergraphs

Brooks' Theorem ist eines der bekanntesten Resultate über Graphenfärbungen: Sei G ein zusammenhängender Graph mit Maximalgrad d. Ist G kein vollständiger Graph, so lassen sich die Ecken von G so mit d Farben färben, dass zwei benachbarte Ecken unterschiedlich gefärbt sind. In der vorliegenden Arbeit...
Article / Chapter
CC BY-ND 4.0
2020-03-20

Hajós and Ore constructions for digraphs

[Madralin]: EMIS ELibEMS, 2020-03-20
Dissertation
2009-09-24

Edge Colourings of Multigraphs

Das Kantenfärbungsproblem besteht darin, den chromatischen Index eines (Multi-)Graphen G zu ermitteln, d.h. die minimale Anzahl an Farben, mit denen man die Kanten von G so färben kann, dass keine zwei benachbarten Kanten die gleiche Farbe erhalten. Kantenfärbungsprobleme treten in verschiedenen...
Article / Chapter
CC BY-NC-ND 3.0
2008

Ordered and linked chordal graphs

Warsaw: De Gruyter Open, 2008
Article / Chapter
All rights reserved
2007-11-02

Edge colouring by total labellings

We introduce the concept of an edge-colouring total k-labelling. This is a labelling of the vertices and the edges of a graph G with labels 1, 2, . . . , k such that the weights of the edges define a proper edge colouring of G. Here the weight of an edge is the sum of its label and the labels of its...
Article / Chapter
CC BY-NC-ND 3.0
2003

On a special case of Hadwiger's conjecture

Hadwiger's Conjecture seems difficult to attack, even in the very special case of graphs G of independence number α (G) = 2. We present some results in this special case.
Warsaw: De Gruyter Open, 2003