#graphtheory

Follow to get notified about new posts with this tag

markgritter

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

$ 1.002

175

markgritter

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

$ 0.203

11

markgritter

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

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

memestrategy

7d

🚀 MEME STRATEGY IS COMING TO THE HIVE BLOCKCHAIN. 🚀

🚀 MEME STRATEGY IS COMING TO THE HIVE BLOCKCHAIN. 🚀

CREATE. STACK. DOMINATE. What happens when Strategy × ₿itcoin × memes × Hive collide? You get Meme Strategy. The ultimate meme-powered ₿itcoin treasury strategy game. ₿🧠🔥 Found your own Strategy company.

markgritter

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

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

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

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

butterfly-jt9

3d

I visited Buonconsiglio Castle in Trento.

I visited Buonconsiglio Castle in Trento.

Via Cardinale Bernardo Clesio, Trento, Trentino – Alto Adige/Südtirol, Italy

Hi friends, sorry for the absence. I’m back now to share some posts about the adventures I’ve had recently. There is one place in particular that I really enjoyed—though I had visited it before—and I highly

elguille

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