Graph invariants | Computational problems in graph theory | NP-complete problems

Domatic number

In graph theory, a domatic partition of a graph is a partition of into disjoint sets , ,..., such that each Vi is a dominating set for G. The figure on the right shows a domatic partition of a graph; here the dominating set consists of the yellow vertices, consists of the green vertices, and consists of the blue vertices. The domatic number is the maximum size of a domatic partition, that is, the maximum number of disjoint dominating sets. The graph in the figure has domatic number 3. It is easy to see that the domatic number is at least 3 because we have presented a domatic partition of size 3. To see that the domatic number is at most 3, we first review a simple upper bound. (Wikipedia).

Domatic number
Video thumbnail

MegaFavNumbers: 1.5 Billion

#MegaFavNumbers What’s your Mega Favourite Number?

From playlist MegaFavNumbers

Video thumbnail

Q7 Core 1 C1 OCR May June 2013 Past Paper Exam Practice AS Maths

www.m4ths.com GCSE and A Level Worksheets, videos and helpbooks. Full course help for Foundation and Higher GCSE 9-1 Maths All content created by Steve Blades

From playlist Core 1 C1 OCR May June 2013 Past Paper Exam AS Math

Video thumbnail

Imam Bayildi Recipe - Turkish Classic Stuffed Eggplants (Vegan Olive Oil Dish)

Imam Bayildi is a Classic and well known Turkish olive oil dish. Even though it looks similar to Karniyarik recipe it is vegan and with all the delicious combinations of tomatoes, onions, garlic, and olive oil it is a festive summer dish you can enjoy. Ingredients to Make Imam Bayildi (4-

From playlist Recipes

Video thumbnail

MegaFavNumbers My Mega Favorite Number ? 《百萬最數配》 你最愛哪個百萬大數?

身為百萬頻道(一百訂閱一萬觀看) 我們也來響應 #MegaFavNumbers 的活動啦! 你喜歡哪個百萬大數?歡迎一起參與活動喔! (英文這麼破的我們都挑戰了,你也一定行!) 活動說明:https://amathing.world/megafavnumbers/ 影片清單:https://www.youtube.com/playlist?list=PLar4u0v66vIodqt3KSZPsYyuULD5meoAo

From playlist MegaFavNumbers

Video thumbnail

Reproductive isolation | Biomolecules | MCAT | Khan Academy

Learn about inbreeding and how it can hurt a population's genetic diversity. By Ross Firestone. Created by Ross Firestone. Watch the next lesson: https://www.khanacademy.org/test-prep/mcat/biomolecules/principles-of-bioenergetics/v/gibbs-free-energy-introduction?utm_source=YT&utm_medium=D

From playlist Biomolecules | MCAT | Khan Academy

Video thumbnail

MegaFavNumbers: All you need to go Mega is just 3 bytes

Joining the maths #MegaFavNumbers thing just because I like it. My favourity number of over 1 million is a number I remember ever since I was a child. It is used often and well known. Watch to find out why. 16777216

From playlist MegaFavNumbers

Video thumbnail

MegaFavNumbers: RSA-2048

My own choice for a number over 1,000,000 is this 617 digit boy: 251959084756578934940271832400483985714292821262040320277771378360436620207075955562640185258807844069182906412495150821892985591491761845028084891200728449926873928072877767359714183472702618963750149718246911650776133798590

From playlist MegaFavNumbers

Video thumbnail

Many Nodal Domains in Random Regular Graphs by Nikhil Srivastava

PROGRAM: TOPICS IN HIGH DIMENSIONAL PROBABILITY ORGANIZERS: Anirban Basak (ICTS-TIFR, India) and Riddhipratim Basu (ICTS-TIFR, India) DATE & TIME: 02 January 2023 to 13 January 2023 VENUE: Ramanujan Lecture Hall This program will focus on several interconnected themes in modern probab

From playlist TOPICS IN HIGH DIMENSIONAL PROBABILITY

Video thumbnail

Conversion Arcs and 2,916,485,648,612,232,232,816 (MegaFavNumbers)

I'm sorry. The MegaFavNumbers playlist: https://www.youtube.com/playlist?list=PLar4u0v66vIodqt3KSZPsYyuULD5meoAo

From playlist MegaFavNumbers

Video thumbnail

Becoming a fractal Day N + 1

Broadcasted live on Twitch -- Watch live at https://www.twitch.tv/simuleios

From playlist research

Video thumbnail

#MegaFavNumbers My favourite Number is 179 digits long!!!

#MegaFavNumbers sorry I had made mistakes about the prime factors. it was supposed to be 3×3×5×.... but I had taken it be 3×5×5×... and I have corrected below 31 980 599 086 523 546 548 147 351 491 272 676 211 458 715 997 231 784 732 063 781 637 489 066 745 716 387 150 725 397 533 911 7

From playlist MegaFavNumbers

Video thumbnail

#MegaFavNumbers - 6086555670238378989670371734243169622657830773351885970528324860512791691264

Hey, it's free publicity and I do have an interest in numbers. Besides, since when have I ever had a consistent theme on this channel? #MegaFavNumbers

From playlist MegaFavNumbers

Video thumbnail

7 - MegaFavNumbers

#MegaFavNumbers

From playlist MegaFavNumbers

Video thumbnail

How is i equal to square root of -1?

What is 'i'? More importantly, what is a complex number? How are complex numbers relevant to the context of other familiar numbers? Chapters: 00:00 Introduction 01:46 Logo of Reals and Rationals 02:11 Expanding real numbers 03:25 Motivation using whole (natural) numbers 06:08 Planar numb

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Fun with Math: Surprises with Arithmetic and Numbers

Stephen Wolfram shows kids and adults some fun unique things you can do with math. All demonstrations powered by the Wolfram Language. Originally livestreamed at: https://twitch.tv/stephen_wolfram Follow us on our official social media channels: Twitter: https://twitter.com/WolframRese

From playlist Stephen Wolfram Livestreams

Video thumbnail

How to understand the REAL NUMBER LINE - COLLEGE ALGEBRA

In this video we talk about natural numbers, whole numbers, integers, rational numbers, irrational numbers, and real numbers. We also show the real number line and the inequalities less than and greater than. 00:00 Intro 00:29 Number system 04:53 Visual representation of numbers 07:37 Rea

From playlist College Algebra

Video thumbnail

Real Numbers

This video provides a basic introduction into real numbers. It explains how to distinguish them from imaginary numbers. It also discusses the difference between rational and irrational numbers as well as integers, natural numbers, and whole numbers. Examples include repeating and non-re

From playlist New Algebra Playlist

Video thumbnail

#MegaFavNumbers - Largest number constructible from just one copy of the digits 1, 2, 3, and 4

#MegaFavNumbers #MegaFavNumber Should it have the 's' or not? After first publishing this, I noticed that videos tended to have the plural, including the first in the list. It doesn't make much sense for a single video to use the plural, but I think I have to in order to be picked up

From playlist MegaFavNumbers

Video thumbnail

What are Isotopes?

This chemistry video tutorial answers the question - what are isotopes? Isotopes are substances that are composed of the same element but consist of different mass numbers and number of neutrons. They share the same atomic number and therefore the same number of protons. This video cont

From playlist New AP & General Chemistry Video Playlist

Related pages

Approximation algorithm | Clique (graph theory) | Graph theory | Independent set (graph theory) | Complete bipartite graph | Graph (discrete mathematics) | Maximal independent set | Bipartite graph | Partition of a set | Complement graph | Weak coloring | Matching (graph theory) | Decision problem | Degree (graph theory) | Edge coloring | Dominating set | NP (complexity)