search

math1um / objects-invariants-properties

Objects, Invariants and Properties for Graph Theory (GT) automated conjecturing: in particular with the Sage program CONJECTURING: http://nvcleemp.github.io/conjecturing/
GNU General Public License v3.0
14 stars 6 forks source link

Pineapple Graphs #614

Closed thenealon closed 3 years ago

thenealon commented 5 years ago

Pineapple Graphs are formed by taking a clique and adding a number of pendants all adjacent to the same clique vertex. These were presented/introduced by Alex Cameron (Vanderbilt) at the 50th SE Conference.

This is a generator for pineapple graphs.

def pineappleGraph(s,t):
    #returns a pineapple with an s vertex clique and t pendants
    G=graphs.CompleteGraph(s)
    for i in range(t):
        G.add_edge((0,i+s))
    return G
math1um commented 3 years ago

Add pineapple definition somewhere (graphs? auxiliary functions?)

Add a couple of examples of these:

pineapple_3_4

pineapple_4_2

after you define a graph object its got to be added to one or more lists (or it will never be found)

jaritaes99 commented 3 years ago

Added pineapple graph generator and added pineapple graphs to list of graphs