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

Sage Invariants #652

Open math1um opened 2 years ago

math1um commented 2 years ago

Have any more graph invariants been coded and added to Sage's Graph class?

The Sage graph invariants currently in GT are: sage_efficient_invariants = [Graph.number_of_loops, Graph.density, Graph.order, Graph.size, Graph.average_degree, Graph.triangles_count, Graph.szeged_index, Graph.radius, Graph.diameter, Graph.girth, Graph.wiener_index, Graph.average_distance, Graph.connected_components_number, Graph.maximum_average_degree, Graph.spanning_trees_count, Graph.odd_girth, Graph.clustering_average, Graph.cluster_transitivity]

sage_intractable_invariants = [Graph.chromatic_number, Graph.chromatic_index, Graph.treewidth, Graph.clique_number, Graph.pathwidth, Graph.fractional_chromatic_index, Graph.edge_connectivity, Graph.vertex_connectivity, Graph.genus, Graph.crossing_number]