Graph families | Perfect graphs

Dually chordal graph

In the mathematical area of graph theory, an undirected graph G is dually chordal if the hypergraph of its maximal cliques is a hypertree. The name comes from the fact that a graph is chordal if and only if the hypergraph of its maximal cliques is the dual of a hypertree. Originally, these graphs were defined by maximum neighborhood orderings and have a variety of different characterizations. Unlike for chordal graphs, the property of being dually chordal is not hereditary, i.e., induced subgraphs of a dually chordal graph are not necessarily dually chordal (hereditarily dually chordal graphs are exactly the strongly chordal graphs), and a dually chordal graph is in general not a perfect graph. Dually chordal graphs appeared first under the name HT-graphs. (Wikipedia).

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

What are parallel lines and a transversal

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

What are the Angle Relationships for Parallel Lines and a Transversal

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

Stanford Lecture: Donald Knuth - "Trees and chordal graphs" (2012)

Professor Knuth's 18th Annual Christmas Tree Lecture at Stanford December 14, 2012 Chordal graphs—also known as triangulated graphs or perfect-elimination graphs—are perhaps the most important generalizations of trees. Many graph-theoretical problems can be solved much more efficiently on

From playlist Donald Knuth Lectures

Video thumbnail

Using the properties of parallelograms to solve for the missing diagonals

👉 Learn how to solve problems with parallelograms. A parallelogram is a four-sided shape (quadrilateral) such that each pair of opposite sides are parallel and are equal. Some of the properties of parallelograms are: each pair of opposite sides are equal, each pair of opposite sides are pa

From playlist Properties of Parallelograms

Video thumbnail

Lorenzo Ruffoni - Graphical splittings of Artin kernels

38th Annual Geometric Topology Workshop (Online), June 15-17, 2021 Lorenzo Ruffoni, Florida State University Title: Graphical splittings of Artin kernels Abstract: A main feature of the theory of right-angled Artin groups (RAAGs) consists in the fact that the algebraic properties of the g

From playlist 38th Annual Geometric Topology Workshop (Online), June 15-17, 2021

Video thumbnail

Moments in positivity:metric positivity,covariance estimation,novel graph invariant by Apoorva Khare

ABSTRACT: I will discuss the connections of matrix positivity and its preservers to multiple sub-fields of mathematics: analysis, metric geometry, combinatorics, and also downstream applications. This includes classical results by Schur, Rudin, Loewner, Karlin, and their students: FitzGera

From playlist ICTS Colloquia

Video thumbnail

Eveliina Peltola - On crossing probabilities in critical random-cluster models

I will discuss exact solvability results (in a sense) for scaling limits of interface crossings in critical random-cluster models in the plane with various boundary conditions. The results are rigorous for the FK-Ising model, Bernoulli percolation, and the spin-Ising model in appropriate s

From playlist 100…(102!) Years of the Ising Model

Video thumbnail

Proving Parallel Lines with Angle Relationships

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

Algebraic and Convex Geometry of Sums of Squares on Varieties (Lecture 3) by Greg Blekherman

PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is the study of

From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)

Video thumbnail

Gary Gordon and Liz McMahon: Generalizations of Crapo's Beta Invariant

Abstract: Crapo's beta invariant was defined by Henry Crapo in the 1960s. For a matroid M, the invariant β(M) is the non-negative integer that is the coefficient of the x term of the Tutte polynomial. Crapo proved that β(M) is greater than 0 if and only if M is connected and M is not a loo

From playlist Combinatorics

Video thumbnail

What is the Consecutive Interior Angle Converse Theorem

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

Algebraic and Convex Geometry of Sums of Squares on Varieties (Lecture 4) by Greg Blekherman

PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS: Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is the study o

From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)

Video thumbnail

Destroying WORDLE spin-offs: Quordle, Absurdle, Survival (with coding)

I picked three wordle spin-offs: Quordle, Absurdle, Survival and wrote the Python bot that plays them from screenshots. Full (or at least the fullest I found) list of Wordle clones: https://gist.github.com/maxspero/0a2f536b9561d829caf6bd994a34193d Quordle, Wordle on 4 boards at the same

From playlist Bots Playing Games

Video thumbnail

How To Determine If Two Lines are Parallel to Apply Angle Theorems

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

Introduction to Homotopy Theory: Part 8- Homotopy in Model Categories

Credits: nLab: https://ncatlab.org/nlab/show/Introduction+to+Homotopy+Theory#homotopy_2 Animation library: https://github.com/3b1b/manim​​​​​​ My own code/modified library: https://github.com/treemcgee42/youtube​​ Music: ► Artist Attribution • Music By: "KaizanBlu" • Track Name: "Remembe

From playlist Introduction to Homotopy Theory

Related pages

European Journal of Combinatorics | Dual graph | Discrete Applied Mathematics | Clique graph | Neighbourhood (graph theory) | Chordal graph | Dominating set | Clique (graph theory) | Graph theory | Induced subgraph | SIAM Journal on Discrete Mathematics | Mathematics | Journal of Graph Theory | Hypergraph | Perfect graph | Graph coloring | Clique cover | Independent set (graph theory) | Strongly chordal graph | Hypertree