Topics

Explore topics

#graphtheory

Follow to get notified about new posts with this tag
markgritter
mathematics
8y
How many 3-clubs can a graph have?
How many 3-clubs can a graph have?
A K-club on a graph is a subset of the vertices such that the diameter of the induced subgraph is less than or equal to K. "Induced subgraph" just means "pick all the edges which both endpoints
175
2
markgritter
programming
8y
Controlling graph grammar expansion with a countdown
Controlling graph grammar expansion with a countdown
Let's create a graph grammar with Soffit that generates a fixed-sized binary tree. How do we tell a graph grammar when to stop working? One option is to only run it for a fixed number of iterations, but
11
1
markgritter
procjam
8y
graphviz clusters suck
graphviz clusters suck
The #1 question about graphviz seems to be "why can't I get it to lay out my clusters in the way I want", judging from the number of StackOverflow questions I see. I wrote some code in Soffit
markgritter
mathematics
8y
Pushouts on labeled graphs
Pushouts on labeled graphs
As a follow up to Double Pushouts on Graphs I was trying to understand how things work when we add labels. This caused me some confusion, because I was wondering "which label does the edge get, when
markgritter
procjam
8y
Soffit progress report #5
Soffit progress report #5
My library finally performed a graph rewrite today! Still a ways from a "launch" version, but the core of the engine works, at least in a simple case. Repository: As of this commit I have a unit
markgritter
programming
8y
Soffit progress report #2
Soffit progress report #2
Github repository: Previous entry: "My #Procjam Project: Soffit" I was supposed to go out and have fun this weekend; instead I both got sick and handled two customer escalations. But I made a
markgritter
programming
8y
My #procjam project: Soffit
My #procjam project: Soffit
As usual, my #procjam project is way too ambitious for what I can actually get done in a work week, particularly one where I'm out at headquarters in California. I'm trying to build a graph grammar engine
mayankpratap
graphtheory
9y
!Low reputation account with an unverified outbound link, Reveal content
Excellent Modification Of Breadth First Search
Excellent Modification Of Breadth First Search
I have started with graph theory problems on . Solving problems here has certain advantages according me. If you have familiarity with basic graph algorithms like BFS,DFS,Dijkstra,Prims, you will almost
elguille
spanish
9y
Los solos de guitarra como redes complejas de notas
Los solos de guitarra como redes complejas de notas
A partir de la secuencia de las notas en un solo de guitarra se puede obtener una red de conexiones entre estas notas. Ferretti ha tenido la idea de analizar estas redes utilizando las herramientas modernas

Discover communities

Explore communities
Create your community