Graph families | Graph coloring

Well-colored graph

In graph theory, a subfield of mathematics, a well-colored graph is an undirected graph for which greedy coloring uses the same number of colors regardless of the order in which colors are chosen for its vertices. That is, for these graphs, the chromatic number (minimum number of colors) and Grundy number (maximum number of greedily-chosen colors) are equal. (Wikipedia).

Well-colored graph
Video thumbnail

Cubic graphs (recognising)

Powered by https://www.numerise.com/ Cubic graphs (recognising)

From playlist Important graphs

Video thumbnail

Y10 Review Questions (Graphing parabolas)

More resources available at www.misterwootube.com

From playlist Functions & Other Graphs

Video thumbnail

Cubic graphs (from a table of values)

Powered by https://www.numerise.com/ Cubic graphs (from a table of values)

From playlist Important graphs

Video thumbnail

Find the Chromatic Number of the Given Graphs

This video explains how to determine a proper vertex coloring and the chromatic number of a graph. mathispower4u.com

From playlist Graph Theory (Discrete Math)

Video thumbnail

Linear graphs for Physics and Maths -: from fizzics.org

Graphs are an important visual means of proving and displaying numerical connections. Linear or straight line graphs are produced for example when plotting current against PD for a fixed resistance, distance against time for a given speed and the energy of a photon plotted against frequenc

From playlist Maths for physics

Video thumbnail

Lecture 23 - Graph Coloring

This is Lecture 23 of the CSE547 (Discrete Mathematics) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1999. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/math-video/slides/Lecture%2023.pdf More information may

From playlist CSE547 - Discrete Mathematics - 1999 SBU

Video thumbnail

On the effect of randomness on planted 3-coloring models - Uri Feige

Computer Science/Discrete Mathematics Seminar I Topic: On the effect of randomness on planted 3-coloring models Speaker: Uri Feige Affiliation: Weizmann Institute of Science Date: Monday, November 21 For more video, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Louis Esperet: Coloring graphs on surfaces

Recording during the thematic meeting: "Graphs and surfaces: algorithms, combinatorics and topology" the May 11, 2016 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematici

From playlist Mathematical Aspects of Computer Science

Video thumbnail

Live CEOing Ep 497: Design Review of Graphs, Geometry & Graphics

In this episode of Live CEOing, Stephen Wolfram discusses upcoming improvements and features to the Wolfram Language. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or through the official Twitch channel of Stephen Wolfram

From playlist Behind the Scenes in Real-Life Software Design

Video thumbnail

Puzzle 10: A Weekend To Remember

MIT 6.S095 Programming for the Puzzled, IAP 2018 View the complete course: https://ocw.mit.edu/6-S095IAP18 Instructor: Srini Devadas You are happy when your friends are happy. This means making sure that some pairs of your friends never meet at any of your parties. This video will explain

From playlist MIT 6.S095 Programming for the Puzzled, January IAP 2018

Video thumbnail

[Discrete Mathematics] Graph Coloring and Chromatic Polynomials

We talk about graph coloring and hwo to construct chromatic polynomials. Visit our website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW *--Playlists--* Discrete Mathematics 1: https://www.youtube.com/playlist?list=PLDDGPdw7e6Ag1EIznZ-m-qXu4XX3A0cIz Discrete Mathemat

From playlist Discrete Math 2

Video thumbnail

How to Tell if Graph is Bipartite (by hand) | Graph Theory

How can we tell if a graph is bipartite by hand? We'll discuss the easiest way to identify bipartite graphs in today's graph theory lesson. This method takes advantage of the fact that bipartite graphs are 2-colorable. This means their vertices can be colored using only two colors so adjac

From playlist Graph Theory

Video thumbnail

Discrete Math II - 10.8.1 Graph Coloring

This video focuses on graph coloring, in which color the vertices of a graph so that no two adjacent vertices have the same color. Most often, graph coloring is used for scheduling purposes, as we can determine when there are conflicts in scheduling if two vertices are the same color. Vi

From playlist Discrete Math II/Combinatorics (entire course)

Video thumbnail

Determine Which Graphs have a Given Chromatic Number

This video explains how to determine which special graphs have a chromatic number of 6. mathispower4u.com

From playlist Graph Theory (Discrete Math)

Video thumbnail

Kernels, marriages, and the Dinitz problem #SoME2

The Dinitz problem is a graph theory problem proposed by Jeff Dinitz in 1979, and solved by Fred Galvin in 1994, 15 years later! In the video, I share the solution, along with some motivation that could have resulted in the solution. I hope you enjoy! I first heard of the problem in Diest

From playlist Summer of Math Exposition 2 videos

Related pages

Brooks' theorem | Greedy coloring | Graph theory | Complete bipartite graph | Chromatic number | Induced subgraph | Cycle graph | Hereditary property | Complete graph | Cograph | Grundy number | NP (complexity)