Detail page

Knowledge Web

Allgemeinbegriff

Graphfärbung

Graphentheorie

Subject heading	Graphfärbung
Definition	Zuordnung von Farben zu Knoten/Kanten, so daß adjazente Objekte verschiedene Farben haben.(Graphentheorie.de)
Synonym	Graph colouring (Enc. Math.) Färbungsproblem Graph / Färbungsproblem Färbung von Graphen Graphenfärbung Coloring of graphs (MSC 05C15) Graph Coloring (MathWorld)
Broader term	Graphentheorie
Related	Graphmarkierung (verwandter Begriff)
Topic	Mathematik
Source	Lex. Informatik MSC 05C15
Record type	Allgemeinbegriff
GND-Identifier	4472286-2
Record ID	95159110X
Topic of show all Structure theory and algorithms for highly regular colored graphs Colorings of Randomly Augmented Graphs and a Maker-Strategy for the k-Edge-Connectivity Game Topological drawings and the structure of crossings Critically frustrated signed graphs : by Chiara Cappello ; Advisor: Prof. Dr. Eckhard Steffen Modelling and solving the integrated locomotive scheduling and driver assignment problem with an extension to graph 2-list-colouring problem with compatibility constraints Modelling and solving the integrated locomotive scheduling and driver assignment problem with an extension to graph 2-list-colouring problem with compatibility constraints Colourings of P₅-free graphs Tailoring individual algorithms for on-line problems = Zuschneiden von individuellen Algorithmen auf on-line Probleme Kantenfärbungen mit Gleichmäßigkeitsbedingungen - Polynomiell lösbare Spezialfälle Depth, crossings and conflicts in discrete geometry Färbungen von Distanzgraphen Full and partial Jacobian computation via graph coloring : algorithms and applications Full and partial Jacobian computation via graph coloring : algorithms and applications Keine Angst vor Informatikproblemen : Hochleistern über die Schulter geschaut Digraph coloring games and game perfectness Digraph coloring games and game perfectness Register allocation for programs in SSA form Register allocation for programs in SSA form [r,s,t]-colouring of paths,cycles and stars Combinatorial curvatures, group actions, and colourings: aspects of topological combinatorics Stochastic local search methods for highly constrained combinatorial optimisation problems : graph colouring, generalisations, and applications Stochastic local search methods for highly constrained combinatorial optimisation problems : graph colouring, generalisations, and applications [r,s,t]-Färbung von Wegen, Kreisen und Sternen Effiziente Färbungsalgorithmen für k-färbbare Graphen Effizientes Verifizieren co-NP-vollständiger Probleme am Beispiel zufälliger 4-SAT-Formeln und uniformer Hypergraphen Effizientes Verifizieren co-NP-vollständiger Probleme am Beispiel zufälliger 4-SAT-Formeln und uniformer Hypergraphen Contributions to the theory of graph colouring and some related areas Efficient derandomization of the Lovász local lemma and applications to coloring and packing problems Efficient derandomization of the Lovász local lemma and applications to coloring and packing problems Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension-Exchange-Verfahren Monadische Erweiterungen von monadic NP Monadische Erweiterungen von Monadic NP Graph colouring and the probabilistic method Graph Colouring and the Probabilistic Method Kanten- und Totalfärbungen von Graphen Kanten- und Totalfärbungen von Graphen Stabilization Procedures and Applications Threshold phenomena in branching trees and sparse random graphs Threshold phenomena in branching trees and sparse random graphs Approximation algorithms for combinatorial optimization problems in graph coloring and network design Konfliktvermeidende Speicherabbildung durch zyklische Graphfärbung Konfliktvermeidende Speicherabbildung durch zyklische Graphfärbung Stabilization procedures and applications Algorithms for interval coloring, geometric packing and memory optimization Chromatic index critical graphs and multigraphs Chromatic index critical graphs and multigraphs Multi-color discrepancies Das Farbenlemma : ein kombinatorisches Resultat und seine Anwendung auf Baumzerlegungen Derandomisierung, unabhängige Mengen und effiziente Schaltkreise Lokale Eigenschaften in der algorithmischen Geometrie mit Anwendungen in der Parallelverarbeitung Graph theoretical models for frequency assignment problems Beiträge zur Theorie stetiger Färbungen abgeschlossener Graphen Bestimmung der Multiplicities von kleinen Graphen Kontraktionsalgorithmen zur Färbung von Graphen Rado-Zahlen und ein Problem von Rabinowitz Total colourings of graphs Über heuristische Verfahren zur Lösung des Färbungsproblems Über 2-Faktoren dreifärbbarer kubischer Graphen Farbige Parkette : math. Theorie u. Ausführung mit d. Computer ; 4 Aufsätze zur ebenen Kristallographie Farbige Parkette : Mathematische Theorie und Ausführung mit dem Computer. Vier Aufsätze zur ebenen Kristallographie

Please note

The beta version does not yet contain all functions and information of the DNB portal catalogue. If you are missing information or want to order a medium, please visit the page in the DNB portal catalogue via the following link:

Katalog der Deutschen Nationalbibliothek

Graphfärbung

Structure theory and algorithms for highly regular colored graphs

Colorings of Randomly Augmented Graphs and a Maker-Strategy for the k-Edge-Connectivity Game

Topological drawings and the structure of crossings

Critically frustrated signed graphs : by Chiara Cappello ; Advisor: Prof. Dr. Eckhard Steffen

Modelling and solving the integrated locomotive scheduling and driver assignment problem with an extension to graph 2-list-colouring problem with compatibility constraints

Modelling and solving the integrated locomotive scheduling and driver assignment problem with an extension to graph 2-list-colouring problem with compatibility constraints

Colourings of P₅-free graphs

Tailoring individual algorithms for on-line problems = Zuschneiden von individuellen Algorithmen auf on-line Probleme

Kantenfärbungen mit Gleichmäßigkeitsbedingungen - Polynomiell lösbare Spezialfälle

Depth, crossings and conflicts in discrete geometry

Färbungen von Distanzgraphen

Full and partial Jacobian computation via graph coloring : algorithms and applications

Full and partial Jacobian computation via graph coloring : algorithms and applications

Keine Angst vor Informatikproblemen : Hochleistern über die Schulter geschaut

Digraph coloring games and game perfectness

Digraph coloring games and game perfectness

Register allocation for programs in SSA form

Register allocation for programs in SSA form

[r,s,t]-colouring of paths,cycles and stars

Combinatorial curvatures, group actions, and colourings: aspects of topological combinatorics

Stochastic local search methods for highly constrained combinatorial optimisation problems : graph colouring, generalisations, and applications

Stochastic local search methods for highly constrained combinatorial optimisation problems : graph colouring, generalisations, and applications

[r,s,t]-Färbung von Wegen, Kreisen und Sternen

Effiziente Färbungsalgorithmen für k-färbbare Graphen

Effizientes Verifizieren co-NP-vollständiger Probleme am Beispiel zufälliger 4-SAT-Formeln und uniformer Hypergraphen

Effizientes Verifizieren co-NP-vollständiger Probleme am Beispiel zufälliger 4-SAT-Formeln und uniformer Hypergraphen

Contributions to the theory of graph colouring and some related areas

Efficient derandomization of the Lovász local lemma and applications to coloring and packing problems

Efficient derandomization of the Lovász local lemma and applications to coloring and packing problems

Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension-Exchange-Verfahren

Monadische Erweiterungen von monadic NP

Monadische Erweiterungen von Monadic NP

Graph colouring and the probabilistic method

Graph Colouring and the Probabilistic Method

Kanten- und Totalfärbungen von Graphen

Kanten- und Totalfärbungen von Graphen

Stabilization Procedures and Applications

Threshold phenomena in branching trees and sparse random graphs

Threshold phenomena in branching trees and sparse random graphs

Approximation algorithms for combinatorial optimization problems in graph coloring and network design

Konfliktvermeidende Speicherabbildung durch zyklische Graphfärbung

Konfliktvermeidende Speicherabbildung durch zyklische Graphfärbung

Stabilization procedures and applications

Algorithms for interval coloring, geometric packing and memory optimization

Chromatic index critical graphs and multigraphs

Chromatic index critical graphs and multigraphs

Multi-color discrepancies

Das Farbenlemma : ein kombinatorisches Resultat und seine Anwendung auf Baumzerlegungen

Derandomisierung, unabhängige Mengen und effiziente Schaltkreise

Lokale Eigenschaften in der algorithmischen Geometrie mit Anwendungen in der Parallelverarbeitung

Graph theoretical models for frequency assignment problems

Beiträge zur Theorie stetiger Färbungen abgeschlossener Graphen

Bestimmung der Multiplicities von kleinen Graphen

Kontraktionsalgorithmen zur Färbung von Graphen

Rado-Zahlen und ein Problem von Rabinowitz

Total colourings of graphs

Über heuristische Verfahren zur Lösung des Färbungsproblems

Über 2-Faktoren dreifärbbarer kubischer Graphen

Farbige Parkette : math. Theorie u. Ausführung mit d. Computer ; 4 Aufsätze zur ebenen Kristallographie

Farbige Parkette : Mathematische Theorie und Ausführung mit dem Computer. Vier Aufsätze zur ebenen Kristallographie