Planar graphs | Regular graphs | Individual graphs

Frucht graph

In the mathematical field of graph theory, the Frucht graph is a cubic graph with 12 vertices, 18 edges, and no nontrivial symmetries. It was first described by Robert Frucht in 1939. The Frucht graph is a pancyclic, Halin graph with chromatic number 3, chromatic index 3, radius 3, and diameter 4. Like every Halin graph, the Frucht graph is polyhedral (planar and 3-vertex-connected) and Hamiltonian, with girth 3. Its independence number is 5. The Frucht graph can be constructed from the LCF notation: [−5,−2,−4,2,5,−2,2,5,−2,−5,4,2]. (Wikipedia).

Frucht graph
Video thumbnail

Making a Mandelbrot fractal explorer in Unity

This is the first of two videos in which we will create a mandelbrot fractal explorer. With only a few lines of code we will conjure up an endless universe of spirals and other patterns. At the end of this video you will be able to zoom and move around the mandelbrot fractal fluidly and wi

From playlist Unity Tutorials

Video thumbnail

Graph Theory: 03. Examples of Graphs

We provide some basic examples of graphs in Graph Theory. This video will help you to get familiar with the notation and what it represents. We also discuss the idea of adjacent vertices and edges. --An introduction to Graph Theory by Dr. Sarada Herke. Links to the related videos: https

From playlist Graph Theory part-1

Video thumbnail

Graph Theory: 02. Definition of a Graph

In this video we formally define what a graph is in Graph Theory and explain the concept with an example. In this introductory video, no previous knowledge of Graph Theory will be assumed. --An introduction to Graph Theory by Dr. Sarada Herke. This video is a remake of the "02. Definitio

From playlist Graph Theory part-1

Video thumbnail

mandelbrot fractal animation 5

another mandelbrot/julia fractal animation/morph.

From playlist Fractal

Video thumbnail

Graph Theory FAQs: 01. More General Graph Definition

In video 02: Definition of a Graph, we defined a (simple) graph as a set of vertices together with a set of edges where the edges are 2-subsets of the vertex set. Notice that this definition does not allow for multiple edges or loops. In general on this channel, we have been discussing o

From playlist Graph Theory FAQs

Video thumbnail

Graphing the system of two linear inequalities with two horizontal line

👉 Learn how to graph a system of inequalities. A system of inequalities is a set of inequalities which are collectively satisfied by a certain range of values for the variables. To graph a system of inequalities, each inequality making up the system is graphed individually with the side of

From playlist Solve a System of Inequalities by Graphing

Video thumbnail

mandelbrot fractal animation 2

just me having my usual fun.

From playlist Fractal

Video thumbnail

What is a Bipartite Graph? | Graph Theory

What is a bipartite graph? We go over it in today’s lesson! I find all of these different types of graphs very interesting, so I hope you will enjoy this lesson. A bipartite graph is any graph whose vertex set can be partitioned into two disjoint sets (called partite sets), such that all e

From playlist Graph Theory

Video thumbnail

mandelbrot fractal animation 3

red and green.

From playlist Fractal

Video thumbnail

Irina Gelbukh 2023: The Reeb graph of a smooth function encodes the function class and manifold type

Title: How the Reeb graph of a smooth function encodes the class of the function and the type of the manifold Abstract: The Reeb graph of a function is a space obtained by contracting connected components of the function's level sets to points. Computer scientists mostly deal with Morse f

From playlist Vietoris-Rips Seminar

Video thumbnail

Graphs In Data Structures | Graph Representation In Data Structure | Data Structures | Simplilearn

This data structures tutorial is dedicated to helping beginners understand the graphs in data structures. In this tutorial, you will understand the fundamentals and terminologies of the graph data structure, their types and their representation using different methods. The graphs in this t

From playlist Data Structures & Algorithms [2022 Updated]

Video thumbnail

What are Planar Graphs? | Graph Theory

What are planar graphs? How can we draw them in the plane? In today's graph theory lesson we'll be defining planar graphs, plane graphs, regions of plane graphs, boundaries of regions of plane graphs, and introducing Euler's formula for connected plane graphs. A planar graph is a graph t

From playlist Graph Theory

Video thumbnail

Lecture 19 - Degree Sequences & Invariants

This is Lecture 19 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%2019.pdf More information may

From playlist CSE547 - Discrete Mathematics - 1999 SBU

Video thumbnail

Empty Graph, Trivial Graph, and the Null Graph | Graph Theory

Whenever we talk about something that is defined by sets, it is important to consider the empty set and how it fits into the definition. In graph theory, empty sets in the definition of a particular graph can bring on three types/categories of graphs. The empty graphs, the trivial graph, a

From playlist Graph Theory

Video thumbnail

What is the limit of a sequence of graphs?? | Benjamini-Schramm Convergence

This is an introduction to the mathematical concept of Benjamini-Schramm convergence, which is a type of graph limit theory which works well for sparse graphs. We hope that most of it is understandable by a wide audience with some mathematical background (including some prior exposure to g

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Vertex Cuts in Graphs (and a bit on Connectivity) | Graph Theory, Vertex-Connectivity

What is a vertex cut of a graph? And how can we use vertex cuts to describe how connected a graph is? We have discussed cut vertices and connected graphs before, but by tying them together in a way, we are able to characterize different levels of connectivity in graphs. The focus of this l

From playlist Graph Theory

Video thumbnail

Vertex Connectivity of a Graph | Connectivity, K-connected Graphs, Graph Theory

What is vertex connectivity in graph theory? We'll be going over the definition of connectivity and some examples and related concepts in today's video graph theory lesson! The vertex connectivity of a graph is the minimum number of vertices you can delete to disconnect the graph or make

From playlist Graph Theory

Video thumbnail

Lecture 10 - Data Structures for Graphs

This is Lecture 10 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2007. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture10.pdf More informa

From playlist CSE373 - Analysis of Algorithms - 2007 SBU

Video thumbnail

Lecture 20 - Trees and Connectivity

This is Lecture 20 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%2020.pdf More information may

From playlist CSE547 - Discrete Mathematics - 1999 SBU

Related pages

K-vertex-connected graph | LCF notation | Planar graph | Glossary of graph theory | Halin graph | Polyhedral graph | Group (mathematics) | Trivial group | Girth (graph theory) | Graph theory | Robert Frucht | Mathematics | Vertex (graph theory) | Cubic graph | Graph automorphism | Characteristic polynomial of a graph | Frucht's theorem | Chromatic number | Pancyclic graph | Asymmetric graph