Parametric families of graphs | Regular graphs

Generalized Petersen graph

In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. They include the Petersen graph and generalize one of the ways of constructing the Petersen graph. The generalized Petersen graph family was introduced in 1950 by H. S. M. Coxeter and was given its name in 1969 by Mark Watkins. (Wikipedia).

Generalized Petersen graph
Video thumbnail

Simple Definition of Petersen Graph | Graph Theory

We introduce the Petersen graph via a combinatorial definition using subsets. This definition of the Petersen graph is easy to understand and useful for proving various results about the graph. #GraphTheory A Petersen graph's vertices can be labeled by all two element subsets from a five

From playlist Graph Theory

Video thumbnail

Generalized Petersen Graphs up to n=10 (synthwave; enumeration)

This synthwave enumeration shows the the Generalized Petersen Graphs G(n,k) for all n from n=4 to n=10. Can you guess how they are constructed? If you want to know more, check out the Wikipedia entry on the graphs: https://en.wikipedia.org/wiki/Generalized_Petersen_graph If you like this

From playlist Synthwave Mathematics

Video thumbnail

Platonic graphs and the Petersen graph

In this tutorial I show you to construct the five platonic graphs and the Peterson graph in Mathematica and we use some of the information in the previous lectures to look at some of the properties of these graphs, simply by looking at their graphical representation.

From playlist Introducing graph theory

Video thumbnail

Vertex Connectivity of the Petersen Graph | Graph Theory

What is the vertex connectivity of the Petersen graph? We'll go over the connectivity of this famous graph in today's graph theory video lesson. The vertex connectivity of the Petersen graph is 3. This means a minimum of 3 vertices can be deleted to disconnect it. We'll show this is true

From playlist Graph Theory

Video thumbnail

Graph Theory: 63. Petersen Graph is Non-Planar

In this video we give two proofs for why the Petersen graph is non-planar. -- Bits of Graph Theory by Dr. Sarada Herke. Related videos: GT62 Graph Minors and Wagner's Theorem - https://youtu.be/2hkLC2q2wT4 GT61 Characterization of Planar Graphs - https://youtu.be/UkjJE3bmPV0 GT57 Pla

From playlist Graph Theory part-10

Video thumbnail

What are Cycle Graphs? | Graph Theory, Graph Cycles, Cyclic Graphs

What are cycle graphs? We have talked before about graph cycles, which refers to a way of moving through a graph, but a cycle graph is slightly different. A cycle graph is what you would get if you took the vertices and edges of a graph cycle. We can think of cycle graphs as being path gra

From playlist Graph Theory

Video thumbnail

Graph Theory: 33. Petersen Graph is Not Hamiltonian

An introduction to Graph Theory by Dr. Sarada Herke. Related Videos: http://youtu.be/FgHuQw7kb-o - Graph Theory: 30. The 5 Known Vertex-Transitive Non-Hamiltonian Graphs http://youtu.be/XA8MDEYNWx8 - Graph Theory: 31. Lemma on Hamiltonian Graphs http://youtu.be/0ksOKghZKdo - Graph Theo

From playlist Graph Theory part-6

Video thumbnail

Generalized Hypergeometric Functions

https://en.wikipedia.org/wiki/Generalized_hypergeometric_function https://en.wikipedia.org/wiki/Gaussian_hypergeometric_series If you have any questions of want to contribute to code or videos, feel free to write me a message on youtube or get my contact in the About section or googling Ni

From playlist Analysis

Video thumbnail

What are Cubic Graphs? | Graph Theory

What are cubic graphs? We go over this bit of graph theory in today's math lesson! Recall that a regular graph is a graph in which all vertices have the same degree. The degree of a vertex v is the number of edges incident to v, or equivalently the number of vertices adjacent to v. If ever

From playlist Graph Theory

Video thumbnail

Graph Theory: 32. Necessary (not sufficient) Condition for Existence of a Hamilton Cycle

The lemma proved in the previous video is a necessary condition for the existence of a Hamilton cycle in a graph. If the condition is not satisfied, then the graph is not Hamiltonian. I explain this in detail with an example. But the condition is not sufficient because simply satisfying

From playlist Graph Theory part-6

Video thumbnail

THE NEW MOTORSPORTS VAULT | PETERSEN MUSEUM VAULT TOUR

The Petersen Automotive Museum just finished its renovation on its Speed Shop! Discover the best of the Petersen's Motorsports collection including Indy cars, Nascars, Sports cars, Can Am vehicles, and even a solar and electric powered racer! Check out more Petersen Videos and tours: http

From playlist The Petersen Automotive Museum Vault

Video thumbnail

DELOREAN, THE FINAL CHAPTER | DMC Delorean Documentary

On the 30th anniversary of the iconic DMC Delorean, the Petersen Automotive Museum explores how the @deloreanmotorco came to be. Discover the DMC DeLorean (often referred to as the "DeLorean") is a rear-engine, two-door, two-passenger sports car manufactured and marketed by John DeLorean's

From playlist Documentaries

Video thumbnail

WE FOUND THE FIRST LIFESIZE HOT WHEELS | UNBOXING HOTWHEELS

Calling all #hotwheels fans! Today, Chief Historian of the Petersen Automotive Museum, Leslie Kendall takes you through "Blind Faith", the personal car of car and Hot Wheels designer, Harry Bentley Bradley. Created by automotive designer Harry Bentley Bradley, Blind Faith is powered by a

From playlist Petersen Deep Dives

Video thumbnail

Million Dollar Armored Car | FDR's Presidential Car 1942 Lincoln Limousine

#FDR #presidentialcar #lincoln Leslie talks around a vehicle that would cost over a million dollars to build. This 1942 Lincoln Limousine came from the factory with armored plating fit for its new owner, President Franklin D. Roosevelt. Fueled by fear of Japanese attacks following Pearl H

From playlist The Petersen Automotive Museum Vault

Video thumbnail

WE FOUND 250+ CARS UNDERGROUND! HOLLYWOOD LEGENDS DISCOVERED

Discover the rarest cars in the world in the Petersen Museum vault presented by Hagerty. Over 250 cars and bikes live in the vault, which occupies a full city block underground. Enjoy this exclusive access during the museum's temporary closure of the Hollywood cars in the collection. This

From playlist The Petersen Automotive Museum Vault

Video thumbnail

Raffaella Mulas - Spectral theory of hypergraphs

Hypergraphs are a generalization of graphs in which vertices are joined by edges of any size. In this talk, we generalize the graph normalized Laplace operators to the case of hypergraphs, and we discuss some properties of their spectra. We discuss the geometrical meaning of the largest an

From playlist Research Spotlight

Related pages

Fibonacci number | K-vertex-connected graph | Brooks' theorem | Dürer graph | Regular graph | Vertex-transitive graph | Schläfli symbol | Well-covered graph | Symmetric graph | Dodecahedron | Unit distance graph | Degree (graph theory) | Nauru graph | Logical disjunction | Snark (graph theory) | Star polygon | Graph theory | Hypohamiltonian graph | Maximal independent set | Bipartite graph | Desargues graph | Voltage graph | Cubic graph | Cayley graph | Uniquely colorable graph | Petersen graph | Chromatic number | Logical conjunction | Regular polygon | Edge coloring | Edge-transitive graph