Blogs about: Graph Theory
Featured Blog
A note on Hamiltonian circuits (and Uncle Paul)
Sometime back I read a short paper by Chvatal and Erdos that presents a couple of sufficiency conditions for hamiltonicity. One of the results there is - If G is an s-connected graph with at least 3 v… more »
First Principles
A little graph theory
— 2 comments
chikaradirghsa wrote 1 week ago: Did some reading and discussion about graph theory. Briefly. Agreed that the graph we are using is u … more »
Six Degrees of Separation
SREE GURUPARAN wrote 1 week ago: How many times you met some stranger and he turns out to be one of your friend’s friend or friend … more »
Group theory and more
N wrote 3 weeks ago: courtesy suman : 1) GIve an infinite group, where every element has a finite order take infinite dir … more »
Group valued flows: A possible example
Lovy Singhal wrote 1 month ago: @IMSc, Chennai Am here as an attendee for the NBHM nurture programme. Today, we had a talk by one of … more »
Four Colors and a Theorem
— 1 comment
Fox wrote 1 month ago: (Ed: Some of the original post has been removed. ) There is a small Theorem of Note that says, in s … more »
Making It Count: The Pigeonhole Principle
— 7 comments
zetahype wrote 1 month ago: A counting argument is a method of counting the number of objects with a prescribed property. A good … more »
A note on Hamiltonian circuits (and Uncle Paul)
sanket wrote 1 month ago: Sometime back I read a short paper by Chvatal and Erdos that presents a couple of sufficiency condit … more »
Analyzing Your Relationships
mutopo wrote 1 month ago: How we interact with others, is increasingly under the microscope. In 1996 when I set out to write a … more »
Proof of radlam Classification
toomai wrote 3 months ago: Enough talk, let’s do some math. Sketch of proof of the classification theorem given in The Gr … more »
Königsberg (Or how I much I love Google Maps)
Ξ wrote 3 months ago: Some of my students gave a presentation today on graph theory, and talked about the Bridges of Köni … more »
The Graph type of a Polyomino
— 2 comments
toomai wrote 3 months ago: This is a continuation of the post radlams. A graph is some dots (called nodes or vertices) and line … more »
Choose your own composition
— 4 comments
missdarrow wrote 3 months ago: Georgia Tech professor Jason Freeman has teamed up with designer Patricia Reed and violinist Maja Ce … more »
Some interesting properties of adjacency matrices
— 8 comments
sanket wrote 3 months ago: An adjacency matrix is a boolean square matrix that represents the adjacency relationships in a grap … more »
What Can Graph Theory Tell Us About Word Learning and Lexical Retrieval?
Callier Library wrote 3 months ago: from the Journal of Speech, Language, and Hearing Research Purpose: Graph theory and the new science … more »
Fun, challenging, (addictive!) game
chthenos wrote 3 months ago: This is the coolest online game I’ve seen in a LONG time. Warning: suitable mainly for nerds. … more »
Graph invariants, "identifiers" and reconstruction
— 2 comments
sanket wrote 4 months ago: Graph invariants are properties associated with a graph that do not change across all possible isomo … more »
Road Coloring Problem
— 1 comment
range wrote 4 months ago: Until recently, the Road Coloring theorem was known as the Road Coloring conjecture. This means that … more »
Relief, emergence.
— 1 comment
Isaac Overacker wrote 4 months ago: Earlier today, I was sitting outside of Starbucks enjoying a warm cup of tea and a majestic clove, a … more »
Graph Toughness
— 2 comments
sanket wrote 4 months ago: A small quiz - do you know what toughness of a graph is? Hint: what does it mean to say a circle top … more »
Have your say. Start a blog.
See our free features »
An 
Ruckus
