Regular graphs | Configurations (geometry) | Individual graphs

Gray graph

In the mathematical field of graph theory, the Gray graph is an undirected bipartite graph with 54 vertices and 81 edges. It is a cubic graph: every vertex touches exactly three edges. It was discovered by Marion C. Gray in 1932 (unpublished), then discovered independently by Bouwer 1968 in reply to a question posed by Jon Folkman 1967. The Gray graph is interesting as the first known example of a cubic graph having the algebraic property of being edge but not vertex transitive (see below). The Gray graph has chromatic number 2, chromatic index 3, radius 6 and diameter 6. It is also a 3-vertex-connected and 3-edge-connected non-planar graph. (Wikipedia).

Gray graph
Video thumbnail

Discrete Math: 04. Gray Codes

In this video I describe the motivation behind Gray codes, which are a specific way of listing the binary sequences of length n. We also discuss a Graph-Theoretic way of viewing Gray codes. -- Bits of Discrete Math by Dr. Sarada Herke. Related videos: http://youtu.be/X8mnQJ5AlTM - Graph

From playlist Discrete Math part-1

Video thumbnail

Discrete Math: 05. Binary Reflected Gray Codes

The Binary Reflected Gray Codes are defined in this video and several small examples are provided. We also prove that they are indeed Gray Codes. -- Bits of Discrete Math by Dr. Sarada Herke. Related videos: http://youtu.be/RURnaoPTEMI - Discrete Math: 04. Gray Codes http://youtu.be/X8

From playlist Discrete Math part-1

Video thumbnail

What are Connected Graphs? | Graph Theory

What is a connected graph in graph theory? That is the subject of today's math lesson! A connected graph is a graph in which every pair of vertices is connected, which means there exists a path in the graph with those vertices as endpoints. We can think of it this way: if, by traveling acr

From playlist Graph Theory

Video thumbnail

Cubic graphs (recognising)

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

From playlist Important graphs

Video thumbnail

2.10.5 Spanning Trees: Video

MIT 6.042J Mathematics for Computer Science, Spring 2015 View the complete course: http://ocw.mit.edu/6-042JS15 Instructor: Albert R. Meyer License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.042J Mathematics for Computer Science, Spring 2015

Video thumbnail

離散数学入門#11: マッチング(2):最大マッチングを見つける2つの方法

早稲田大学の全学部の3〜4年生を対象とする全学オープン科目「離散数学入門」(担当教員:早水 桃子)の授業動画です.文理を問わず,誰でもグラフ理論やグラフアルゴリズムの初歩を学ぶことができます.グラフ理論の定理やグラフに関するアルゴリズムを正しく理解して,現実の諸問題を解決するための応用力を身につけましょう. --------------------------------------------------------------------------------------- 最大マッチング問題は,なるべく多くのペアをマッチさせるようなマッチングを求める問題です.特に重

From playlist 離散数学入門Ⅳ

Video thumbnail

Lecture 11 - Breadth & Depth-First Search

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

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

R - Data Visualization (5.2 Flip)

Lecturer: Dr. Erin M. Buchanan Spring 2021 https://www.patreon.com/statisticsofdoom This video covers how to create ggplot2 graphs. We discuss how to create a good visualization, then move into how to make those plots in ggplot2. These videos cover histograms, scatter plots, bar graphs,

From playlist Graduate Statistics Flipped

Video thumbnail

Markus Whiteland : k-abelian singletons and Gray codes for Necklaces

Abstract : k-abelian singletons in connection with Gray codes for Necklaces. This work is based on [1]. We are interested in the equivalence classes induced by k-abelian equivalence, especially in the number of the classes containing only one element, k-abelian singletons. By characterizin

From playlist Combinatorics

Video thumbnail

Bar Graphs in SPSS using the Chart Builder (4-3)

The first graph we will learn about is called a bar graph. Bar Graphs are a great way to show categorical data. When you have two or more groups and a specific number of participants in each group, the bar graph can show us numbers and percentages. It is simple, elegant, and eminently usef

From playlist WK4 Statistical Graphing - Online Statistics for the Flipped Classroom

Video thumbnail

Describe a R3 Linear Transformation Given the Transformation Matrix (Standard Matrix)

This video explains how to describe a transformation given the standard matrix by tracking the transformations of the standard basis vectors.

From playlist Matrix (Linear) Transformations

Video thumbnail

The mapper algorithm and Reeb graphs

Title: The mapper algorithm and Reeb graphs Abstract: This tutorial gives an introduction to the mapper algorithm in applied topology. The mapper algorithm can be thought of as an approximation of a Reeb graph of a space, when given only a finite data set sampled from that space. Please s

From playlist Tutorials

Related pages

European Journal of Combinatorics | K-vertex-connected graph | Semi-symmetric graph | LCF notation | Planar graph | Girth (graph theory) | Graph theory | Bipartite graph | Mathematics | Journal of Graph Theory | Levi graph | Vertex (graph theory) | Cycle (graph theory) | Cubic graph | Graph automorphism | Jon Folkman | K-edge-connected graph | Chromatic number | Automorphism group | Journal of Combinatorial Theory