Dynamic Graph Labeling Andreas Kinell Instructors: Regina O’Dell Roger Wattenhofer November 6, 2004

Source URL: disco.ethz.ch

• Graph theory
• NP-complete problems
• Graph
• Graph coloring
• Planar graph
• Dominating set
• Connectivity
• Graph operations
• Planar separator theorem

Estimation from Relative Measurements: Error Bounds From Electrical Analogy Prabir Barooah and #Jo˜ao P. Hespanha Dept. of Electrical and Computer Eng., Univ. of California, Santa Barbara, CAEmail:{pbarooah,hespa

Source URL: www.ece.ucsb.edu

• Graph theory
• Mathematics
• Discrete mathematics
• Graph
• Random walk
• Graph coloring
• Algebraic graph theory

Coloring Cartoons www.wizardofdraws.com - Cartoons with a Touch of Magic™ Fig. 1: Notice the light colored pixels around the

Source URL: www.cartoonclipart.com

• Software
• Communication design
• Digital photography
• Graphic design
• Image processing
• Visual arts
• Adobe Photoshop
• Layers
• Transparency
• Raster graphics editors

Short proofs of coloring theorems on planar graphs Oleg V. Borodin∗ Alexandr V. Kostochka† Bernard Lidick´ y‡

Source URL: orion.math.iastate.edu

• Graph coloring
• Planar graphs
• Triangle-free graph
• Interval edge coloring

Finding Approximate and Constrained Motifs in Graphs ? Riccardo Dondi1 , Guillaume Fertin2 , and St´ephane Vialette3 1 Dipartimento di Scienze dei Linguaggi, della Comunicazione e degli Studi Culturali

Source URL: pagesperso.lina.univ-nantes.fr

• Graph coloring
• NP-complete problems
• Bipartite graph
• Parity
• Graph theory
• Treewidth
• Vertex cover
• Cubic graph
• Cograph
• Hadwiger number

Algebraic Methods in the Congested Clique∗ † Keren Censor-Hillel Technion

Source URL: people.mpi-inf.mpg.de

• Network theory
• NP-complete problems
• Edsger W. Dijkstra
• Graph coloring
• Spanning tree
• Matching
• Shortest path problem
• Logical matrix
• Treewidth
• Matrix
• Minimum spanning tree
• Clique

Coloring Mat sell sheet - FINAL

Source URL: crescentartists.com

Asychronous distributed graph coloring Keith Briggs & James Evans http://keithbriggs.info Mobility Research, BT Innovate & Design Department of Mathematics, University of York

Source URL: keithbriggs.info

• Graph coloring
• Graph

Marcin Jakub Kaminski ´ Université Libre de Bruxelles Département d’Informatique Bvd. du Triomphe, CPBruxelles

Source URL: rutcor.rutgers.edu

• Clique-width
• Graph theory
• Split graph
• Graph coloring
• Journal of Graph Theory
• Discrete mathematics
• Planar graph

Brief Announcement: Efficient Graph Algorithms without Synchronization Johannes Schneider Roger Wattenhofer

Source URL: disco.ethz.ch

• Graph coloring
• Combinatorial optimization
• Distributed computing
• Matching
• Maximal independent set
• Edge coloring