Graph coloring

Acyclic coloring

In graph theory, an acyclic coloring is a (proper) vertex coloring in which every 2-chromatic subgraph is acyclic. The acyclic chromatic number A(G) of a graph G is the fewest colors needed in any acyclic coloring of G. Acyclic coloring is often associated with graphs embedded on non-plane surfaces. (Wikipedia).

Acyclic coloring
Video thumbnail

The Decolorization of Crystal Violet

Crystal violet is a chemical compound that appears to be a greenish-yellow powder, but when mixed with water it turns brilliant violet. How is this possible? License: Creative Commons BY-NC-SA More information at http://k12videos.mit.edu/terms-conditions

From playlist Materials

Video thumbnail

5 Special Blue Chemicals

In this video, I show 5 absolutely astonishing blue chemicals! https://www.patreon.com/thatchemist Community Discord - https://discord.gg/QWNPETtPcZ ---------------------------------------------------------------------------------------------------------------------------------- Links t

From playlist Chemistry in Colors

Video thumbnail

Beginning Graphic Design: Color

In this video, you’ll learn the basics of using color in graphic design. Visit https://www.gcflearnfree.org/beginning-graphic-design/color/1/ for our text-based lesson. This video includes information on: • Hue, saturation, and value • Creating monochromatic, analogous, and other color sc

From playlist Graphic Design

Video thumbnail

Making The Dye That’s in Your Jeans (Indigo)

In this video we are going to make the dye in your jeans. Indigo is a blue pigment and we are going to make it in this video. Patreon: https://www.patreon.com/thyzoid Discord: https://discord.gg/UrjAt44HWH (Let me know if the discord link does not work) Instagram: https://www.instagram.co

From playlist Organic Chemistry

Video thumbnail

mandelbrot fractal animation 4

blue, yellow and green.

From playlist Fractal

Video thumbnail

What's a Directed Acyclic Graph (DAG)?

The first 40 minutes here introduce the necessary graph theory. Me on the blockchain data structure: https://youtu.be/w3sI8WVX-cc The mentioned article on IOTA: http://elm.nyc/research-1/2018/2/15/iota-tangle-eli5 Jackson Palmer on 3 projects using DAGs: https://youtu.be/LtWUJtnQbKs Conste

From playlist Programming

Video thumbnail

Choosing From A Negative Number Of Things?? #SoME2

Combinatorial Reciprocity Theorems by Mattias Beck and Raman Sanyal: https://page.mi.fu-berlin.de/sanyal/teaching/crt/CRT-Book-Online.pdf An introductory look at negative binomial coefficients, and in general, combinatorial reciprocity. First, we explain how to formally justify binomial

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Bradley Nelson (2/19/22): Parameterized Vietoris-Rips Filtrations via Covers

A challenge in computational topology is to deal with large filtered geometric complexes built from point cloud data such as Vietoris-Rips filtrations. This has led to the development of schemes for parallel computation and compression which restrict simplices to lie in open sets in a cove

From playlist Vietoris-Rips Seminar

Video thumbnail

EveryDay Science: Light and Color Part 8

Brian, Finley and Hailey discover the secondary colors by mixing the primary colors together. red+green=yellow blue+green=cyan red+blue=magenta

From playlist EveryDay Science: Light and Color -- Part 1

Video thumbnail

Making Prussian Blue

Today I'll be making Prussian Blue, which was the first modern synthetic pigment. For this video, I'll be isolating it and using it to make paint, but in the future, I''ll be diving into the whole process of cyanotyping. Nile talks about lab safety: https://youtu.be/ftACSEJ6DZA ---------

From playlist Everyday chemicals

Video thumbnail

CMU Discrete Mathematics 3/31

Due to the COVID-19 pandemic, Carnegie Mellon University is protecting the health and safety of its community by holding all large classes online. People from outside Carnegie Mellon University are welcome to tune in to see how the class is taught, but unfortunately Prof. Loh will not be o

From playlist CMU 21-228 Discrete Mathematics

Video thumbnail

Stable Homotopy Seminar, 4: Model categories (Ivo Vekemans)

This talk by Ivo Vekemans is a thorough introduction to model categories, presenting: weak factorization systems; the definition of model category and major examples (simplicial sets, topological spaces, and chain complexes); notions of homotopy in a model category, and the homotopy catego

From playlist Stable Homotopy Seminar

Video thumbnail

Anna Seigal: "Principal Components along Quiver Representations"

Tensor Methods and Emerging Applications to the Physical and Data Sciences 2021 Workshop IV: Efficient Tensor Representations for Learning and Computational Complexity "Principal Components along Quiver Representations" Anna Seigal - University of Oxford, Mathematics Abstract: A quiver i

From playlist Tensor Methods and Emerging Applications to the Physical and Data Sciences 2021

Video thumbnail

Stable Homotopy Seminar, 8: The Stable Model Category of Spectra

We discuss the enrichment of spectra over spaces, and the compatibility of this enrichment with the model structure. Then we define the stable model structure by adding extra cofibrations to the levelwise model category of spectra, and restricting the weak equivalences to those maps which

From playlist Stable Homotopy Seminar

Video thumbnail

Beauty in Grass | Colors of Chlorophyll

It's springtime. Soon nature will turn green. Green because of chlorophyll. Chlorophyll has a beautiful green color and can even fluoresce in a complete different color. In this video I show you how to show it. Video with the three-layered cylinder: https://youtu.be/a0ndGKFP_DY FULL MUSI

From playlist Fluorescence and phosphorescence

Video thumbnail

Persistence and Triangulation in Lagrangian Topology - Paul Biran

IAS/PU-Montreal-Paris-Tel-Aviv Symplectic Geometry Topic: Persistence and Triangulation in Lagrangian Topology Speaker: Paul Biran Affiliation: Eidgenössische Technische Hochschule (ETH) Zürich Date: November 20, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

CMU Discrete Mathematics 4/12

Due to the COVID-19 pandemic, Carnegie Mellon University is protecting the health and safety of its community by holding all large classes online. People from outside Carnegie Mellon University are welcome to tune in to see how the class is taught, but unfortunately Prof. Loh will not be o

From playlist CMU 21-228 Discrete Mathematics

Video thumbnail

Colour in Adobe Photoshop Ep7/33 [Adobe Photoshop for Beginners]

In this tutorial I am going to demonstrate how the colour panels work, demonstrate some of the colour tools and talk about using the right colour format. In Photoshop there are many ways to use colour. It really comes down to what exactly you’re creating. If you’re creating artwork for d

From playlist TastyTuts: Learn Adobe Photoshop | CosmoLearning.org

Related pages

Graph theory | Star coloring | Graph (discrete mathematics) | Induced subgraph | Bipartite graph | Chordal graph | Glossary of graph theory | Graph embedding | Discrete Mathematics (journal) | Graph coloring