Planar graphs | Individual graphs

Butterfly graph

In the mathematical field of graph theory, the butterfly graph (also called the bowtie graph and the hourglass graph) is a planar, undirected graph with 5 vertices and 6 edges. It can be constructed by joining 2 copies of the cycle graph C3 with a common vertex and is therefore isomorphic to the friendship graph F2. The butterfly graph has diameter 2 and girth 3, radius 1, chromatic number 3, chromatic index 4 and is both Eulerian and a penny graph (this implies that it is unit distance and planar). It is also a 1-vertex-connected graph and a 2-edge-connected graph. There are only 3 non-graceful simple graphs with five vertices. One of them is the butterfly graph. The two others are cycle graph C5 and the complete graph K5. (Wikipedia).

Butterfly graph
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

Lec 19 | MIT RES.6-008 Digital Signal Processing, 1975

Lecture 19: Computation of the discrete Fourier transform, part 2 Instructor: Alan V. Oppenheim View the complete course: http://ocw.mit.edu/RES.6-008 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT RES.6-008 Digital Signal Processing, 1975

Video thumbnail

Lec 18 | MIT RES.6-008 Digital Signal Processing, 1975

Lecture 18: Computation of the discrete Fourier transform, part 1 Instructor: Alan V. Oppenheim View the complete course: http://ocw.mit.edu/RES.6-008 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT RES.6-008 Digital Signal Processing, 1975

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

Learning models: connections between boosting...and regularity I - Russell Impagliazzo

Computer Science/Discrete Mathematics Seminar I Topic: Learning models: connections between boosting, hard-core distributions, dense models, GAN, and regularity I Speaker: Russell Impagliazzo Affiliation: University of California, San Diego Date: November 13, 2017 For more videos, please

From playlist Mathematics

Video thumbnail

Lec 20 | MIT RES.6-008 Digital Signal Processing, 1975

Lecture 20: Computation of the discrete Fourier transform, part 3 Instructor: Alan V. Oppenheim View the complete course: http://ocw.mit.edu/RES.6-008 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT RES.6-008 Digital Signal Processing, 1975

Video thumbnail

Why Is the Weather So Hard to Predict?

If you think the weather forecast is always wrong, well then we’ve got news for you. In Part 1 of this series about the weather, Julian explains everything you need to know about predicting the forecast and why it’s inherently a chaotic mess of math and hailstorms. » Subscribe to Seeker+!

From playlist Seeker+

Video thumbnail

NOTACON 6: The Uses of Disorder: Chaos Theory as it Relates to Demos

Speaker: Mark Lenigan & Kirk Lenigan Fractal graphics have been a part of the visual toolkit of the Demoscene for years now. However, they are only the tip of the iceberg when it comes the mathematics of complex, non-linear dynamical systems (popularly known as Chaos Theory). This talk wi

From playlist Notacon 6

Video thumbnail

Chaos8 O moinho de Lorenz

www.chaos-math.org

From playlist Chaos Português

Video thumbnail

Graph Theory: 57. Planar Graphs

A planar graph is a graph that can be drawn in the plane without any edge crossings. Such a drawing (with no edge crossings) is called a plane graph. A given plane graph divides the plane into regions and each region has a boundary that outlines it. We look at some examples and also giv

From playlist Graph Theory part-10

Video thumbnail

D2I - David Crandall: Studying the World by Mining Photo-Sharing Websites

Abstract: The dramatic growth of photo-sharing websites has created immense collections of online images, with Flickr and Facebook alone now hosting over 50 billion images. While users of sites like Flickr are primarily motivated by a desire to share photos with family and friends, collect

From playlist Data to Insight Center (D2I)

Related pages

Edge contraction | K-vertex-connected graph | Characteristic polynomial | Penny graph | Planar graph | Friendship graph | Unit distance graph | Girth (graph theory) | Triangle-free graph | Graph theory | Induced subgraph | Cycle graph | Dihedral group | Mathematics | Vertex (graph theory) | Complete graph | Graph isomorphism | K-edge-connected graph | Chromatic number | Graceful labeling