6 research outputs found
On edge-group choosability of graphs
In this paper, we study the concept of edge-group choosability of graphs. We
say that G is edge k-group choosable if its line graph is k-group choosable. An
edge-group choosability version of Vizing conjecture is given. The evidence of
our claim are graphs with maximum degree less than 4, planar graphs with
maximum degree at least 11, planar graphs without small cycles, outerplanar
graphs and near-outerplanar graphs
List Edge Colorings of Planar Graphs with 7-cycles Containing at Most Two Chords
In this paper we prove that if G is a planar graph, and each 7-cycle contains at most two chords, then G is edge-k-choosable, where k = max{8, ?(G) + 1}
List edge chromatic number of graphs with large girth
AbstractIt is shown that the list edge chromatic number of any graph with maximal degree Δ and girth at least 8‡(ln ‡ + 1.1) is equal to ‡ + 1 or to ‡
Edge and total colourings of graphs
Die vorliegenden Arbeit enthält Ergebnisse zu Kanten- und Totalfärbungen von Graphen sowie verschiedenen Variationen dieser Färbungen. Eine Kantenfärbung eines Graphen G ist eine Zuordnung von Farben zu den Kanten von G, so dass adjazente Kanten unterschiedliche Farben erhalten. Eine Totalfärbung ist eine Färbung der Knoten und Kanten von G, so dass adjazente Knoten, adjazente Kanten sowie ein Knoten und eine inzidente Kante jeweils unterschiedlich gefärbt werden. Der chromatische Index bzw. die totalchromatische Zahl von G bezeichnen die kleinste Anzahl von Farben, mit denen G kantenfärbbar bzw. totalfärbbar ist. In dieser Arbeit wird unter anderem die totalchromatische Zahl zirkulanter Graphen mit Maximalgrad 3 bestimmt sowie ein Algorithmus entwickelt, der alle planaren kritischen Graphen der Kantenfärbung mit bis zu 12 Knoten konstruiert und darstellt. Das Konzept der Kreisfärbung von Graphen wird von Knoten- auf Kanten- und Totalfärbung übertragen; Eigenschaften des kreischromatischen Index und der kreistotalchromatischen Zahl werden bewiesen und exakte Werte für einige Graphenklassen ermittelt. Die listenchromatische Vermutung wird für outerplanare Graphen mit Maximalgrad >4 bewiesen. Die Konzepte der (a,b)- und (a,b,r)-Listen- färbung werden von Knotenfärbung auf Kantenfärbung übertragen; es werden Eigenschaften dieser Färbungen und Ergebnisse für einzelne Graphenklassen hergeleitet.This thesis contains results for edge and total colourings as well as for some variations of these colourings. An edge colouring of a graph G is an assignment of colours to the edges of G such that adjacent edges are coloured differently. A total colouring is a colouring of the vertices and edges of G such that adjacent vertices, adjacent edges as well as a vertex and an incident edge are coloured differently. The chromatic index or the total chromatic number of G denote the minimum number of colours such that G admits an edge colouring or a total colouring, respectively. Results in this thesis are - among others - the total chromatic number of circulant graphs with maximum degree 3 and an algorithm to construct and draw all planar critical graphs with at most 12 vertices. The concept of circular colourings is transferred from vertex to edge and total colourings. Properties of the circular chromatic index and the circular total chromatic number are proven and exact values are determined for some classes of graphs. The list chromatic conjecture is confirmed for outerplanar graphs with maximum degree >4; the concepts of (a,b)- and (a,b,r)-list colourings are transferred from vertex to edge colouring and properties of these colourings as well as results for special classes of graphs are given