New: graphtheoryAll contenthive-129948hive-196917krhive-166405zzanhive-185836steemhive-183959hive-180932hive-150122photographyhive-144064hive-101145hive-183397uncommonlabhive-184714hive-188619hive-145157bitcoinhive-103599hive-193637hive-193186krsuccesshive-180106hive-179660TrendingNewHotLikersmarkgritter (59)in mathematics • 6 years agoHow 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 in…markgritter (59)in programming • 6 years agoControlling graph grammar expansion with a countdownLet'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…markgritter (59)in procjam • 6 years agographviz clusters suckThe #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 to…markgritter (59)in mathematics • 6 years agoPushouts on labeled graphsAs 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…markgritter (59)in procjam • 6 years agoSoffit progress report #5My 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…markgritter (59)in programming • 6 years agoSoffit progress report #2Github 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 (59)in programming • 6 years agoMy #procjam project: SoffitAs 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…mayankpratap (25)in graphtheory • 7 years agoExcellent Modification Of Breadth First SearchI 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…elguille (57)in spanish • 8 years agoLos solos de guitarra como redes complejas de notasA 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…
