Index

_

__eq__() (sage.graphs.generic_graph.GenericGraph method) _circle_embedding() (in module sage.graphs.graph_plot)

_line_embedding() (in module sage.graphs.graph_plot)

A

acyclic_edge_coloring() (in module sage.graphs.graph_coloring) add_arc() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.dense_graph.DenseGraph method) (sage.graphs.base.sparse_graph.SparseGraph method) add_arc_label() (sage.graphs.base.sparse_graph.SparseGraph method) add_cycle() (sage.graphs.generic_graph.GenericGraph method) add_edge() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) add_edges() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) add_path() (sage.graphs.generic_graph.GenericGraph method) add_vertex() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method) (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) add_vertices() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) adjacency_matrix() (sage.graphs.generic_graph.GenericGraph method) AffineOrthogonalPolarGraph() (sage.graphs.graph_generators.GraphGenerators static method) all_arcs() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.sparse_graph.SparseGraph method) all_cycles_iterator() (sage.graphs.digraph.DiGraph method) all_graph_colorings() (in module sage.graphs.graph_coloring) all_max_clique() (in module sage.graphs.cliquer)

all_paths() (sage.graphs.generic_graph.GenericGraph method) all_paths_iterator() (sage.graphs.digraph.DiGraph method) all_simple_cycles() (sage.graphs.digraph.DiGraph method) all_simple_paths() (sage.graphs.digraph.DiGraph method) allow_loops() (sage.graphs.generic_graph.GenericGraph method) allow_multiple_edges() (sage.graphs.generic_graph.GenericGraph method) allows_loops() (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.generic_graph.GenericGraph method) allows_multiple_edges() (sage.graphs.generic_graph.GenericGraph method) am() (sage.graphs.generic_graph.GenericGraph method) antisymmetric() (sage.graphs.generic_graph.GenericGraph method) append_child() (sage.graphs.schnyder.TreeNode method) arc_label() (sage.graphs.base.sparse_graph.SparseGraph method) automorphism_group() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.generic_graph.GenericGraph method) average_degree() (sage.graphs.generic_graph.GenericGraph method) average_distance() (sage.graphs.generic_graph.GenericGraph method)

B

b_coloring() (in module sage.graphs.graph_coloring) Balaban10Cage() (sage.graphs.graph_generators.GraphGenerators static method) Balaban11Cage() (sage.graphs.graph_generators.GraphGenerators static method) BalancedTree() (sage.graphs.graph_generators.GraphGenerators static method) bandwidth() (in module sage.graphs.graph_decompositions.bandwidth) BarbellGraph() (sage.graphs.graph_generators.GraphGenerators static method) BidiakisCube() (sage.graphs.graph_generators.GraphGenerators static method) bidirectional_dijkstra() (sage.graphs.base.c_graph.CGraphBackend method) BiggsSmithGraph() (sage.graphs.graph_generators.GraphGenerators static method) binary_string_from_dig6() (in module sage.graphs.generic_graph_pyx) binary_string_from_graph6() (in module sage.graphs.generic_graph_pyx) binary_string_to_graph6() (in module sage.graphs.generic_graph_pyx) bipartite_color() (sage.graphs.graph.Graph method) bipartite_sets() (sage.graphs.graph.Graph method) BipartiteGraph (class in sage.graphs.bipartite_graph) bipartition() (sage.graphs.bipartite_graph.BipartiteGraph method) BishopGraph() (sage.graphs.graph_generators.GraphGenerators static method)

BlanusaFirstSnarkGraph() (sage.graphs.graph_generators.GraphGenerators static method) BlanusaSecondSnarkGraph() (sage.graphs.graph_generators.GraphGenerators static method) block_design_checker() (sage.combinat.designs.incidence_structures.IncidenceStructure method) block_sizes() (sage.combinat.designs.incidence_structures.IncidenceStructure method) blocks() (sage.combinat.designs.incidence_structures.IncidenceStructure method) blocks_and_cut_vertices() (sage.graphs.generic_graph.GenericGraph method) blocks_and_cuts_tree() (sage.graphs.generic_graph.GenericGraph method) bounded_outdegree_orientation() (sage.graphs.graph.Graph method) breadth_first_search() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) bridges() (sage.graphs.graph.Graph method) BrinkmannGraph() (sage.graphs.graph_generators.GraphGenerators static method) BrouwerHaemersGraph() (sage.graphs.graph_generators.GraphGenerators static method) BubbleSortGraph() (sage.graphs.graph_generators.GraphGenerators static method) BuckyBall() (sage.graphs.graph_generators.GraphGenerators static method) BullGraph() (sage.graphs.graph_generators.GraphGenerators static method) ButterflyGraph() (sage.graphs.digraph_generators.DiGraphGenerators method) (sage.graphs.graph_generators.GraphGenerators static method)

C

c_graph() (sage.graphs.base.c_graph.CGraphBackend method) CameronGraph() (sage.graphs.graph_generators.GraphGenerators static method) canaug_traverse_edge() (in module sage.graphs.graph_generators) canaug_traverse_vert() (in module sage.graphs.graph_generators) canonical_label() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.generic_graph.GenericGraph method) cardinality() (sage.graphs.generic_graph_pyx.SubgraphSearch method) (sage.graphs.independent_sets.IndependentSets method) (sage.graphs.pq_trees.P method) (sage.graphs.pq_trees.Q method) cartesian_product() (sage.graphs.generic_graph.GenericGraph method) categorical_product() (sage.graphs.generic_graph.GenericGraph method) Cell120() (sage.graphs.graph_generators.GraphGenerators static method) Cell600() (sage.graphs.graph_generators.GraphGenerators static method) center() (sage.graphs.generic_graph.GenericGraph method) centrality_betweenness() (in module sage.graphs.centrality) (sage.graphs.generic_graph.GenericGraph method) centrality_closeness() (sage.graphs.graph.Graph method) centrality_degree() (sage.graphs.graph.Graph method) CGraph (class in sage.graphs.base.c_graph) CGraphBackend (class in sage.graphs.base.c_graph) chang_graphs() (sage.graphs.graph_generators.GraphGenerators static method) characteristic_polynomial() (sage.graphs.generic_graph.GenericGraph method) charpoly() (sage.graphs.generic_graph.GenericGraph method) check_aut() (in module sage.graphs.graph_generators) check_aut_edge() (in module sage.graphs.graph_generators) check_tkz_graph() (in module sage.graphs.graph_latex) check_vertex() (sage.graphs.base.c_graph.CGraph method) ChessboardGraphGenerator() (sage.graphs.graph_generators.GraphGenerators static method) chromatic_number() (in module sage.graphs.graph_coloring) (sage.graphs.graph.Graph method) chromatic_polynomial() (sage.graphs.graph.Graph method) chromatic_symmetric_function() (sage.graphs.graph.Graph method) ChvatalGraph() (sage.graphs.graph_generators.GraphGenerators static method) Circuit() (sage.graphs.digraph_generators.DiGraphGenerators method) Circulant() (sage.graphs.digraph_generators.DiGraphGenerators method) CirculantGraph() (sage.graphs.graph_generators.GraphGenerators static method) CircularLadderGraph() (sage.graphs.graph_generators.GraphGenerators static method) classes() (sage.graphs.isgci.GraphClasses method) ClawGraph() (sage.graphs.graph_generators.GraphGenerators static method) clear() (sage.graphs.generic_graph.GenericGraph method) ClebschGraph() (sage.graphs.graph_generators.GraphGenerators static method) clique_complex() (sage.graphs.graph.Graph method) clique_maximum() (sage.graphs.graph.Graph method) clique_number() (in module sage.graphs.cliquer) (sage.graphs.graph.Graph method)

clique_polynomial() (sage.graphs.graph.Graph method) cliques_containing_vertex() (sage.graphs.graph.Graph method) cliques_get_clique_bipartite() (sage.graphs.graph.Graph method) cliques_get_max_clique_graph() (sage.graphs.graph.Graph method) cliques_maximal() (sage.graphs.graph.Graph method) cliques_maximum() (sage.graphs.graph.Graph method) cliques_number_of() (sage.graphs.graph.Graph method) cliques_vertex_clique_number() (sage.graphs.graph.Graph method) cluster_transitivity() (sage.graphs.generic_graph.GenericGraph method) cluster_triangles() (sage.graphs.generic_graph.GenericGraph method) clustering_average() (sage.graphs.generic_graph.GenericGraph method) clustering_coeff() (in module sage.graphs.base.boost_graph) (sage.graphs.generic_graph.GenericGraph method) coarsest_equitable_refinement() (sage.graphs.generic_graph.GenericGraph method) coloring() (sage.graphs.graph.Graph method) complement() (sage.graphs.generic_graph.GenericGraph method) complete_poly() (in module sage.graphs.matchpoly) CompleteBipartiteGraph() (sage.graphs.graph_generators.GraphGenerators static method) CompleteGraph() (sage.graphs.graph_generators.GraphGenerators static method) CompleteMultipartiteGraph() (sage.graphs.graph_generators.GraphGenerators static method) compute_depth_of_self_and_children() (sage.graphs.schnyder.TreeNode method) compute_number_of_descendants() (sage.graphs.schnyder.TreeNode method) connected_component_containing_vertex() (sage.graphs.generic_graph.GenericGraph method) connected_components() (sage.graphs.generic_graph.GenericGraph method) connected_components_number() (sage.graphs.generic_graph.GenericGraph method) connected_components_sizes() (sage.graphs.generic_graph.GenericGraph method) connected_components_subgraphs() (sage.graphs.generic_graph.GenericGraph method) contracted_edge() (in module sage.graphs.tutte_polynomial) convexity_properties() (sage.graphs.graph.Graph method) ConvexityProperties (class in sage.graphs.convexity_properties) copy() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.generic_graph.GenericGraph method) cores() (sage.graphs.graph.Graph method) cospectral_graphs() (sage.graphs.graph_generators.GraphGenerators method) CoxeterGraph() (sage.graphs.graph_generators.GraphGenerators static method) CubeGraph() (sage.graphs.graph_generators.GraphGenerators static method) current_allocation() (sage.graphs.base.c_graph.CGraph method) cutwidth() (in module sage.graphs.graph_decompositions.cutwidth) cutwidth_dyn() (in module sage.graphs.graph_decompositions.cutwidth) cycle_basis() (sage.graphs.generic_graph.GenericGraph method) CycleGraph() (sage.graphs.graph_generators.GraphGenerators static method)

D

data_to_degseq() (in module sage.graphs.graph_database) DeBruijn() (sage.graphs.digraph_generators.DiGraphGenerators method) degree() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.generic_graph.GenericGraph method) degree_constrained_subgraph() (sage.graphs.graph.Graph method) degree_histogram() (sage.graphs.generic_graph.GenericGraph method) degree_iterator() (sage.graphs.generic_graph.GenericGraph method) degree_sequence() (sage.graphs.generic_graph.GenericGraph method) degree_to_cell() (sage.graphs.generic_graph.GenericGraph method) degrees() (sage.combinat.designs.incidence_structures.IncidenceStructure method) DegreeSequence() (sage.graphs.graph_generators.GraphGenerators static method) DegreeSequenceBipartite() (sage.graphs.graph_generators.GraphGenerators static method) DegreeSequenceConfigurationModel() (sage.graphs.graph_generators.GraphGenerators static method) DegreeSequenceExpected() (sage.graphs.graph_generators.GraphGenerators static method) DegreeSequenceTree() (sage.graphs.graph_generators.GraphGenerators static method) degseq_to_data() (in module sage.graphs.graph_database) DejterGraph() (sage.graphs.graph_generators.GraphGenerators static method) del_all_arcs() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.dense_graph.DenseGraph method) (sage.graphs.base.sparse_graph.SparseGraph method) del_arc_label() (sage.graphs.base.sparse_graph.SparseGraph method) del_edge() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) del_vertex() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method) del_vertices() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) delete_edge() (sage.graphs.generic_graph.GenericGraph method) delete_edges() (sage.graphs.generic_graph.GenericGraph method) delete_multiedge() (sage.graphs.generic_graph.GenericGraph method) delete_vertex() (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) delete_vertices() (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) DenseGraph (class in sage.graphs.base.dense_graph) DenseGraphBackend (class in sage.graphs.base.dense_graph) density() (sage.graphs.generic_graph.GenericGraph method)

depth_first_search() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) DesarguesGraph() (sage.graphs.graph_generators.GraphGenerators static method) description() (sage.graphs.isgci.GraphClass method) diameter() (in module sage.graphs.distances_all_pairs) (sage.graphs.generic_graph.GenericGraph method) DiamondGraph() (sage.graphs.graph_generators.GraphGenerators static method) dig6_string() (sage.graphs.digraph.DiGraph method) DiGraph (class in sage.graphs.digraph) DiGraphGenerators (class in sage.graphs.digraph_generators) disjoint_routed_paths() (sage.graphs.generic_graph.GenericGraph method) disjoint_union() (sage.graphs.generic_graph.GenericGraph method) disjunctive_product() (sage.graphs.generic_graph.GenericGraph method) distance() (sage.graphs.generic_graph.GenericGraph method) distance_all_pairs() (sage.graphs.generic_graph.GenericGraph method) distance_graph() (sage.graphs.generic_graph.GenericGraph method) distance_matrix() (sage.graphs.generic_graph.GenericGraph method) distances_all_pairs() (in module sage.graphs.distances_all_pairs) distances_and_predecessors_all_pairs() (in module sage.graphs.distances_all_pairs) distances_distribution() (in module sage.graphs.distances_all_pairs) (sage.graphs.generic_graph.GenericGraph method) DodecahedralGraph() (sage.graphs.graph_generators.GraphGenerators static method) dominating_set() (sage.graphs.generic_graph.GenericGraph method) dominator_tree() (in module sage.graphs.base.boost_graph) (sage.graphs.generic_graph.GenericGraph method) DorogovtsevGoltsevMendesGraph() (sage.graphs.graph_generators.GraphGenerators static method) dot2tex_picture() (sage.graphs.graph_latex.GraphLatex method) DoubleStarSnark() (sage.graphs.graph_generators.GraphGenerators static method) dual() (sage.combinat.designs.incidence_structures.IncidenceStructure method) dual_design() (sage.combinat.designs.incidence_structures.IncidenceStructure method) dual_incidence_structure() (sage.combinat.designs.incidence_structures.IncidenceStructure method) DurerGraph() (sage.graphs.graph_generators.GraphGenerators static method) DyckGraph() (sage.graphs.graph_generators.GraphGenerators static method)

E

Ear (class in sage.graphs.tutte_polynomial) eccentricity() (in module sage.graphs.distances_all_pairs) (sage.graphs.generic_graph.GenericGraph method) edge_boundary() (sage.graphs.generic_graph.GenericGraph method) edge_coloring() (in module sage.graphs.graph_coloring) (sage.combinat.designs.incidence_structures.IncidenceStructure method) edge_connectivity() (in module sage.graphs.base.boost_graph) (sage.graphs.generic_graph.GenericGraph method) edge_cut() (sage.graphs.generic_graph.GenericGraph method) edge_disjoint_paths() (sage.graphs.generic_graph.GenericGraph method) edge_disjoint_spanning_trees() (sage.graphs.generic_graph.GenericGraph method) edge_iterator() (sage.graphs.generic_graph.GenericGraph method) edge_label() (sage.graphs.generic_graph.GenericGraph method) edge_labels() (sage.graphs.generic_graph.GenericGraph method) edge_multiplicities() (in module sage.graphs.tutte_polynomial)

edges() (sage.graphs.generic_graph.GenericGraph method) edges_incident() (sage.graphs.generic_graph.GenericGraph method) EdgeSelection (class in sage.graphs.tutte_polynomial) eigenspaces() (sage.graphs.generic_graph.GenericGraph method) eigenvectors() (sage.graphs.generic_graph.GenericGraph method) EllinghamHorton54Graph() (sage.graphs.graph_generators.GraphGenerators static method) EllinghamHorton78Graph() (sage.graphs.graph_generators.GraphGenerators static method) EmptyGraph() (sage.graphs.graph_generators.GraphGenerators static method) ErreraGraph() (sage.graphs.graph_generators.GraphGenerators static method) eulerian_circuit() (sage.graphs.generic_graph.GenericGraph method) eulerian_orientation() (sage.graphs.generic_graph.GenericGraph method) export_to_file() (sage.graphs.generic_graph.GenericGraph method)

F

F26AGraph() (sage.graphs.graph_generators.GraphGenerators static method) faces() (sage.graphs.generic_graph.GenericGraph method) feedback_edge_set() (sage.graphs.digraph.DiGraph method) feedback_vertex_set() (sage.graphs.generic_graph.GenericGraph method) FibonacciTree() (sage.graphs.graph_generators.GraphGenerators static method) find_ear() (sage.graphs.tutte_polynomial.Ear static method) find_hamiltonian() (in module sage.graphs.generic_graph_pyx) first_coloring() (in module sage.graphs.graph_coloring) flatten() (in module sage.graphs.pq_trees) (sage.graphs.pq_trees.PQ method) flow() (sage.graphs.generic_graph.GenericGraph method) flow_polytope() (sage.graphs.digraph.DiGraph method) FlowerSnark() (sage.graphs.graph_generators.GraphGenerators static method) floyd_warshall() (in module sage.graphs.distances_all_pairs) FoldedCubeGraph() (sage.graphs.graph_generators.GraphGenerators static method)

FolkmanGraph() (sage.graphs.graph_generators.GraphGenerators static method) forbidden_subgraphs() (sage.graphs.isgci.GraphClass method) FosterGraph() (sage.graphs.graph_generators.GraphGenerators static method) fractional_chromatic_index() (sage.graphs.graph.Graph method) FranklinGraph() (sage.graphs.graph_generators.GraphGenerators static method) FriendshipGraph() (sage.graphs.graph_generators.GraphGenerators static method) from_graph6() (in module sage.graphs.graph_list) from_sparse6() (in module sage.graphs.graph_list) from_whatever() (in module sage.graphs.graph_list) FruchtGraph() (sage.graphs.graph_generators.GraphGenerators static method) fullerenes() (sage.graphs.graph_generators.GraphGenerators method) fusenes() (sage.graphs.graph_generators.GraphGenerators method) FuzzyBallGraph() (sage.graphs.graph_generators.GraphGenerators static method)

G

gen_html_code() (in module sage.graphs.graph_plot_js) GeneralizedDeBruijn() (sage.graphs.digraph_generators.DiGraphGenerators method) GeneralizedPetersenGraph() (sage.graphs.graph_generators.GraphGenerators static method) generate_linear_extensions() (sage.graphs.linearextensions.LinearExtensions method) GenericGraph (class in sage.graphs.generic_graph) GenericGraph_pyx (class in sage.graphs.generic_graph_pyx) GenericGraphBackend (class in sage.graphs.base.graph_backends) GenericGraphQuery (class in sage.graphs.graph_database) genus() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.genus.simple_connected_genus_backtracker method) get_boundary() (sage.graphs.generic_graph.GenericGraph method) get_class() (sage.graphs.isgci.GraphClasses method) get_edge_label() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) get_embedding() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.genus.simple_connected_genus_backtracker method) get_graphs_list() (sage.graphs.graph_database.GraphQuery method) get_option() (sage.graphs.graph_latex.GraphLatex method) get_pos() (sage.graphs.generic_graph.GenericGraph method) get_vertex() (sage.graphs.generic_graph.GenericGraph method) get_vertices() (sage.graphs.generic_graph.GenericGraph method) girth() (sage.graphs.generic_graph.GenericGraph method) GoldnerHararyGraph() (sage.graphs.graph_generators.GraphGenerators static method) gomory_hu_tree() (sage.graphs.graph.Graph method) GossetGraph() (sage.graphs.graph_generators.GraphGenerators static method) Graph (class in sage.graphs.graph) graph6_string() (sage.graphs.graph.Graph method)

graph6_to_plot() (in module sage.graphs.graph_database) graph_db_info() (in module sage.graphs.graph_database) graph_editor() (in module sage.graphs.graph_editor) graph_isom_equivalent_non_edge_labeled_graph() (in module sage.graphs.generic_graph) graph_to_js() (in module sage.graphs.graph_editor) GraphClass (class in sage.graphs.isgci) GraphClasses (class in sage.graphs.isgci) GraphDatabase (class in sage.graphs.graph_database) GraphGenerators (class in sage.graphs.graph_generators) GraphLatex (class in sage.graphs.graph_latex) GraphPlot (class in sage.graphs.graph_plot) graphplot() (sage.graphs.generic_graph.GenericGraph method) GraphQuery (class in sage.graphs.graph_database) graphviz_string() (sage.graphs.generic_graph.GenericGraph method) graphviz_to_file_named() (sage.graphs.generic_graph.GenericGraph method) GrayGraph() (sage.graphs.graph_generators.GraphGenerators static method) greedy_is_comparability() (in module sage.graphs.comparability) greedy_is_comparability_with_certificate() (in module sage.graphs.comparability) Grid2dGraph() (sage.graphs.graph_generators.GraphGenerators static method) GridGraph() (sage.graphs.graph_generators.GraphGenerators static method) GrotzschGraph() (sage.graphs.graph_generators.GraphGenerators static method) ground_set() (sage.combinat.designs.incidence_structures.IncidenceStructure method) grundy_coloring() (in module sage.graphs.graph_coloring)

H

HallJankoGraph() (sage.graphs.graph_generators.GraphGenerators static method) hamiltonian_cycle() (sage.graphs.generic_graph.GenericGraph method) HanoiTowerGraph() (sage.graphs.graph_generators.GraphGenerators static method) HararyGraph() (sage.graphs.graph_generators.GraphGenerators static method) HarborthGraph() (sage.graphs.graph_generators.GraphGenerators static method) HarriesGraph() (sage.graphs.graph_generators.GraphGenerators static method) HarriesWongGraph() (sage.graphs.graph_generators.GraphGenerators static method) has_arc() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.dense_graph.DenseGraph method) (sage.graphs.base.sparse_graph.SparseGraph method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method) has_arc_label() (sage.graphs.base.sparse_graph.SparseGraph method) has_edge() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.generic_graph.GenericGraph method) has_homomorphism_to() (sage.graphs.graph.Graph method) has_loops() (sage.graphs.generic_graph.GenericGraph method) has_multiple_edges() (sage.graphs.generic_graph.GenericGraph method) has_vertex() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method) (sage.graphs.generic_graph.GenericGraph method) have_tkz_graph() (in module sage.graphs.graph_latex) HeawoodGraph() (sage.graphs.graph_generators.GraphGenerators static method)

HerschelGraph() (sage.graphs.graph_generators.GraphGenerators static method) HexahedralGraph() (sage.graphs.graph_generators.GraphGenerators static method) HigmanSimsGraph() (sage.graphs.graph_generators.GraphGenerators static method) HoffmanGraph() (sage.graphs.graph_generators.GraphGenerators static method) HoffmanSingletonGraph() (sage.graphs.graph_generators.GraphGenerators static method) HoltGraph() (sage.graphs.graph_generators.GraphGenerators static method) HortonGraph() (sage.graphs.graph_generators.GraphGenerators static method) HouseGraph() (sage.graphs.graph_generators.GraphGenerators static method) HouseXGraph() (sage.graphs.graph_generators.GraphGenerators static method) hull() (sage.graphs.convexity_properties.ConvexityProperties method) hull_number() (sage.graphs.convexity_properties.ConvexityProperties method) hyperbolicity() (in module sage.graphs.hyperbolicity) hyperbolicity_distribution() (in module sage.graphs.hyperbolicity) HypergraphGenerators (class in sage.graphs.hypergraph_generators) HyperStarGraph() (sage.graphs.graph_generators.GraphGenerators static method)

I

IcosahedralGraph() (sage.graphs.graph_generators.GraphGenerators static method) ihara_zeta_function_inverse() (sage.graphs.graph.Graph method) ImaseItoh() (sage.graphs.digraph_generators.DiGraphGenerators method) in_degree() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraph method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method) (sage.graphs.digraph.DiGraph method) in_degree_iterator() (sage.graphs.digraph.DiGraph method) in_degree_sequence() (sage.graphs.digraph.DiGraph method) in_neighbors() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.dense_graph.DenseGraph method) (sage.graphs.base.sparse_graph.SparseGraph method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method) incidence_graph() (sage.combinat.designs.incidence_structures.IncidenceStructure method) incidence_matrix() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.generic_graph.GenericGraph method) IncidenceStructure (class in sage.combinat.designs.incidence_structures) IncidenceStructureFromMatrix() (in module sage.combinat.designs.incidence_structures) inclusion_digraph() (sage.graphs.isgci.GraphClasses method) inclusions() (sage.graphs.isgci.GraphClasses method) incoming_edge_iterator() (sage.graphs.digraph.DiGraph method) incoming_edges() (sage.graphs.digraph.DiGraph method) incomparable() (sage.graphs.linearextensions.LinearExtensions method) independent_set() (sage.graphs.graph.Graph method) independent_set_of_representatives() (sage.graphs.graph.Graph method) IndependentSets (class in sage.graphs.independent_sets) induced_substructure() (sage.combinat.designs.incidence_structures.IncidenceStructure method) int_to_binary_string() (in module sage.graphs.generic_graph_pyx) interactive_query() (sage.graphs.graph_database.GraphDatabase method) interior_paths() (sage.graphs.generic_graph.GenericGraph method) IntersectionGraph() (sage.graphs.graph_generators.GraphGenerators static method) IntervalGraph() (sage.graphs.graph_generators.GraphGenerators static method) is_aperiodic() (sage.graphs.digraph.DiGraph method) is_arc_transitive() (sage.graphs.graph.Graph method) is_asteroidal_triple_free() (in module sage.graphs.asteroidal_triples) (sage.graphs.graph.Graph method) is_bipartite() (sage.graphs.graph.Graph method) is_block_design() (sage.combinat.designs.incidence_structures.IncidenceStructure method) is_cartesian_product() (in module sage.graphs.graph_decompositions.graph_products) (sage.graphs.graph.Graph method) is_chordal() (sage.graphs.generic_graph.GenericGraph method) is_circulant() (sage.graphs.generic_graph.GenericGraph method) is_circular_planar() (sage.graphs.generic_graph.GenericGraph method) is_clique() (sage.graphs.generic_graph.GenericGraph method) is_comparability() (in module sage.graphs.comparability) is_comparability_MILP() (in module sage.graphs.comparability) is_connected() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) is_cut_edge() (sage.graphs.generic_graph.GenericGraph method) is_cut_vertex() (sage.graphs.generic_graph.GenericGraph method) is_directed() (sage.graphs.digraph.DiGraph method) (sage.graphs.graph.Graph method) is_directed_acyclic() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.digraph.DiGraph method) is_distance_regular() (in module sage.graphs.distances_all_pairs) (sage.graphs.graph.Graph method) is_drawn_free_of_edge_crossings() (sage.graphs.generic_graph.GenericGraph method)

is_edge_transitive() (sage.graphs.graph.Graph method) is_equitable() (sage.graphs.generic_graph.GenericGraph method) is_eulerian() (sage.graphs.generic_graph.GenericGraph method) is_even_hole_free() (sage.graphs.graph.Graph method) is_forest() (sage.graphs.graph.Graph method) is_gallai_tree() (sage.graphs.generic_graph.GenericGraph method) is_half_transitive() (sage.graphs.graph.Graph method) is_hamiltonian() (sage.graphs.generic_graph.GenericGraph method) is_independent_set() (sage.graphs.generic_graph.GenericGraph method) is_interval() (sage.graphs.generic_graph.GenericGraph method) is_isomorphic() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.generic_graph.GenericGraph method) is_line_graph() (in module sage.graphs.line_graph) (sage.graphs.graph.Graph method) is_long_antihole_free() (in module sage.graphs.weakly_chordal) (sage.graphs.graph.Graph method) is_long_hole_free() (in module sage.graphs.weakly_chordal) (sage.graphs.graph.Graph method) is_odd_hole_free() (sage.graphs.graph.Graph method) is_overfull() (sage.graphs.graph.Graph method) is_perfect() (sage.graphs.graph.Graph method) is_permutation() (in module sage.graphs.comparability) is_planar() (sage.graphs.generic_graph.GenericGraph method) is_prime() (sage.graphs.graph.Graph method) is_regular() (sage.graphs.generic_graph.GenericGraph method) is_resolvable() (sage.combinat.designs.incidence_structures.IncidenceStructure method) is_semi_symmetric() (sage.graphs.graph.Graph method) is_simple() (sage.combinat.designs.incidence_structures.IncidenceStructure method) is_split() (sage.graphs.graph.Graph method) is_strongly_connected() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.digraph.DiGraph method) is_strongly_regular() (in module sage.graphs.base.static_dense_graph) (sage.graphs.graph.Graph method) is_subgraph() (sage.graphs.generic_graph.GenericGraph method) is_t_design() (sage.combinat.designs.incidence_structures.IncidenceStructure method) is_transitive() (in module sage.graphs.comparability) (sage.graphs.digraph.DiGraph method) is_transitively_reduced() (sage.graphs.generic_graph.GenericGraph method) is_tree() (sage.graphs.graph.Graph method) is_triangle_free() (sage.graphs.graph.Graph method) is_valid_ordering() (in module sage.graphs.graph_decompositions.vertex_separation) is_vertex_transitive() (sage.graphs.generic_graph.GenericGraph method) is_weakly_chordal() (in module sage.graphs.weakly_chordal) (sage.graphs.graph.Graph method) isomorphic_substructures_iterator() (sage.combinat.designs.incidence_structures.IncidenceStructure method) iterator_edges() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) iterator_in_edges() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) iterator_in_nbrs() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) iterator_nbrs() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) iterator_out_edges() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) iterator_out_nbrs() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) iterator_verts() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method)

J

JohnsonGraph() (sage.graphs.graph_generators.GraphGenerators static method)

join() (sage.graphs.graph.Graph method)

K

Kautz() (sage.graphs.digraph_generators.DiGraphGenerators method) KingGraph() (sage.graphs.graph_generators.GraphGenerators static method) kirchhoff_matrix() (sage.graphs.generic_graph.GenericGraph method) kirchhoff_symanzik_polynomial() (sage.graphs.graph.Graph method) KittellGraph() (sage.graphs.graph_generators.GraphGenerators static method) Klein3RegularGraph() (sage.graphs.graph_generators.GraphGenerators static method)

Klein7RegularGraph() (sage.graphs.graph_generators.GraphGenerators static method) KneserGraph() (sage.graphs.graph_generators.GraphGenerators static method) KnightGraph() (sage.graphs.graph_generators.GraphGenerators static method) KrackhardtKiteGraph() (sage.graphs.graph_generators.GraphGenerators static method) kronecker_product() (sage.graphs.generic_graph.GenericGraph method) kruskal() (in module sage.graphs.spanning_tree)

L

LadderGraph() (sage.graphs.graph_generators.GraphGenerators static method) laplacian_matrix() (sage.graphs.generic_graph.GenericGraph method) latex() (sage.graphs.graph_latex.GraphLatex method) latex_options() (sage.graphs.generic_graph.GenericGraph method) layout() (sage.graphs.generic_graph.GenericGraph method) layout_acyclic() (sage.graphs.digraph.DiGraph method) layout_acyclic_dummy() (sage.graphs.digraph.DiGraph method) layout_circular() (sage.graphs.generic_graph.GenericGraph method) layout_default() (sage.graphs.generic_graph.GenericGraph method) layout_extend_randomly() (sage.graphs.generic_graph.GenericGraph method) layout_graphviz() (sage.graphs.generic_graph.GenericGraph method) layout_planar() (sage.graphs.generic_graph.GenericGraph method) layout_ranked() (sage.graphs.generic_graph.GenericGraph method) layout_spring() (sage.graphs.generic_graph.GenericGraph method) layout_tree() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.graph_plot.GraphPlot method) LCFGraph() (sage.graphs.graph_generators.GraphGenerators static method) length_and_string_from_graph6() (in module sage.graphs.generic_graph_pyx) level_sets() (sage.graphs.digraph.DiGraph method) lex_BFS() (sage.graphs.generic_graph.GenericGraph method)

lexicographic_product() (sage.graphs.generic_graph.GenericGraph method) line_graph() (in module sage.graphs.line_graph) (sage.graphs.generic_graph.GenericGraph method) line_graph_forbidden_subgraphs() (sage.graphs.graph_generators.GraphGenerators static method) linear_arboricity() (in module sage.graphs.graph_coloring) LinearExtensions (class in sage.graphs.linearextensions) list() (sage.graphs.linearextensions.LinearExtensions method) list_composition() (in module sage.graphs.cliquer) LivingstoneGraph() (sage.graphs.graph_generators.GraphGenerators static method) LjubljanaGraph() (sage.graphs.graph_generators.GraphGenerators static method) load_afile() (sage.graphs.bipartite_graph.BipartiteGraph method) LocalMcLaughlinGraph() (sage.graphs.graph_generators.GraphGenerators static method) LollipopGraph() (sage.graphs.graph_generators.GraphGenerators static method) longest_path() (sage.graphs.generic_graph.GenericGraph method) loop_edges() (sage.graphs.generic_graph.GenericGraph method) loop_vertices() (sage.graphs.generic_graph.GenericGraph method) loops() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) lovasz_theta() (in module sage.graphs.lovasz_theta) (sage.graphs.graph.Graph method) lower_bound() (in module sage.graphs.graph_decompositions.vertex_separation)

M

M22Graph() (sage.graphs.graph_generators.GraphGenerators static method) MarkstroemGraph() (sage.graphs.graph_generators.GraphGenerators static method) matching() (sage.graphs.graph.Graph method) matching_polynomial() (in module sage.graphs.matchpoly) (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.graph.Graph method) max_clique() (in module sage.graphs.cliquer) max_cut() (sage.graphs.generic_graph.GenericGraph method) MaximizeDegree (class in sage.graphs.tutte_polynomial) maximum_average_degree() (sage.graphs.graph.Graph method) McGeeGraph() (sage.graphs.graph_generators.GraphGenerators static method) McLaughlinGraph() (sage.graphs.graph_generators.GraphGenerators static method) MeredithGraph() (sage.graphs.graph_generators.GraphGenerators static method) merge_vertices() (sage.graphs.generic_graph.GenericGraph method) min_spanning_tree() (sage.graphs.generic_graph.GenericGraph method) MinimizeDegree (class in sage.graphs.tutte_polynomial)

MinimizeSingleDegree (class in sage.graphs.tutte_polynomial) minimum_outdegree_orientation() (sage.graphs.graph.Graph method) minor() (sage.graphs.graph.Graph method) mkgraph() (in module sage.graphs.graph_decompositions.rankwidth) modular_decomposition() (sage.graphs.graph.Graph method) MoebiusKantorGraph() (sage.graphs.graph_generators.GraphGenerators static method) MoserSpindle() (sage.graphs.graph_generators.GraphGenerators static method) move() (sage.graphs.linearextensions.LinearExtensions method) multicommodity_flow() (sage.graphs.generic_graph.GenericGraph method) multiple_edges() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.generic_graph.GenericGraph method) multiway_cut() (sage.graphs.generic_graph.GenericGraph method) mutate() (sage.graphs.base.graph_backends.NetworkXDiGraphDeprecated method) (sage.graphs.base.graph_backends.NetworkXGraphDeprecated method) MycielskiGraph() (sage.graphs.graph_generators.GraphGenerators static method) MycielskiStep() (sage.graphs.graph_generators.GraphGenerators static method)

N

name() (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) NauruGraph() (sage.graphs.graph_generators.GraphGenerators static method) nauty() (sage.graphs.hypergraph_generators.HypergraphGenerators method) nauty_geng() (sage.graphs.graph_generators.GraphGenerators method) neighbor_in_iterator() (sage.graphs.digraph.DiGraph method) neighbor_iterator() (sage.graphs.generic_graph.GenericGraph method) neighbor_out_iterator() (sage.graphs.digraph.DiGraph method) neighbors() (sage.graphs.generic_graph.GenericGraph method) neighbors_in() (sage.graphs.digraph.DiGraph method) neighbors_out() (sage.graphs.digraph.DiGraph method) networkx_graph() (sage.graphs.generic_graph.GenericGraph method) NetworkXDiGraphDeprecated (class in sage.graphs.base.graph_backends) NetworkXGraphBackend (class in sage.graphs.base.graph_backends) NetworkXGraphDeprecated (class in sage.graphs.base.graph_backends)

new_P() (in module sage.graphs.pq_trees) new_Q() (in module sage.graphs.pq_trees) next() (sage.graphs.base.c_graph.Search_iterator method) (sage.graphs.generic_graph_pyx.SubgraphSearch method) (sage.graphs.trees.TreeIterator method) NKStarGraph() (sage.graphs.graph_generators.GraphGenerators static method) NStarGraph() (sage.graphs.graph_generators.GraphGenerators static method) num_blocks() (sage.combinat.designs.incidence_structures.IncidenceStructure method) num_edges() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.generic_graph.GenericGraph method) num_points() (sage.combinat.designs.incidence_structures.IncidenceStructure method) num_verts() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.generic_graph.GenericGraph method) number_of() (sage.graphs.graph_database.GraphQuery method) number_of_children() (sage.graphs.pq_trees.PQ method) number_of_loops() (sage.graphs.generic_graph.GenericGraph method) number_of_n_colorings() (in module sage.graphs.graph_coloring) numbers_of_colorings() (in module sage.graphs.graph_coloring)

O

OctahedralGraph() (sage.graphs.graph_generators.GraphGenerators static method) odd_girth() (sage.graphs.graph.Graph method) OddGraph() (sage.graphs.graph_generators.GraphGenerators static method) order() (sage.graphs.generic_graph.GenericGraph method) ordering() (sage.graphs.pq_trees.PQ method) orderings() (sage.graphs.pq_trees.P method) (sage.graphs.pq_trees.Q method) OrthogonalArrayBlockGraph() (sage.graphs.graph_generators.GraphGenerators static method)

OrthogonalPolarGraph() (sage.graphs.graph_generators.GraphGenerators static method) out_degree() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraph method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method) (sage.graphs.digraph.DiGraph method) out_degree_iterator() (sage.graphs.digraph.DiGraph method) out_degree_sequence() (sage.graphs.digraph.DiGraph method) out_neighbors() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.dense_graph.DenseGraph method) (sage.graphs.base.sparse_graph.SparseGraph method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method) outgoing_edge_iterator() (sage.graphs.digraph.DiGraph method) outgoing_edges() (sage.graphs.digraph.DiGraph method)

P

P (class in sage.graphs.pq_trees) packing() (sage.combinat.designs.incidence_structures.IncidenceStructure method) PaleyGraph() (sage.graphs.graph_generators.GraphGenerators static method) PappusGraph() (sage.graphs.graph_generators.GraphGenerators static method) parameters() (sage.combinat.designs.incidence_structures.IncidenceStructure method) Path() (sage.graphs.digraph_generators.DiGraphGenerators method) path_decomposition() (in module sage.graphs.graph_decompositions.vertex_separation) path_semigroup() (sage.graphs.digraph.DiGraph method) PathGraph() (sage.graphs.graph_generators.GraphGenerators static method) period() (sage.graphs.digraph.DiGraph method) periphery() (sage.graphs.generic_graph.GenericGraph method) PerkelGraph() (sage.graphs.graph_generators.GraphGenerators static method)

PermutationGraph() (sage.graphs.graph_generators.GraphGenerators static method) petersen_family() (sage.graphs.graph_generators.GraphGenerators static method) PetersenGraph() (sage.graphs.graph_generators.GraphGenerators static method) planar_graphs() (sage.graphs.graph_generators.GraphGenerators method) plot() (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.graph_plot.GraphPlot method) plot3d() (sage.graphs.generic_graph.GenericGraph method) points() (sage.combinat.designs.incidence_structures.IncidenceStructure method) PoussinGraph() (sage.graphs.graph_generators.GraphGenerators static method) PQ (class in sage.graphs.pq_trees) project_left() (sage.graphs.bipartite_graph.BipartiteGraph method) project_right() (sage.graphs.bipartite_graph.BipartiteGraph method)

Q

Q (class in sage.graphs.pq_trees) quadrangulations() (sage.graphs.graph_generators.GraphGenerators method) QueenGraph() (sage.graphs.graph_generators.GraphGenerators static method)

query() (sage.graphs.graph_database.GraphDatabase method) query_iterator() (sage.graphs.graph_database.GraphQuery method)

R

radius() (sage.graphs.generic_graph.GenericGraph method) random() (sage.graphs.graph_coloring.Test method) random_all_graph_colorings() (sage.graphs.graph_coloring.Test method) random_edge() (sage.graphs.generic_graph.GenericGraph method) random_spanning_tree() (in module sage.graphs.spanning_tree) (sage.graphs.graph.Graph method) random_subgraph() (sage.graphs.generic_graph.GenericGraph method) random_vertex() (sage.graphs.generic_graph.GenericGraph method) RandomBarabasiAlbert() (sage.graphs.graph_generators.GraphGenerators static method) RandomBipartite() (sage.graphs.graph_generators.GraphGenerators static method) RandomBoundedToleranceGraph() (sage.graphs.graph_generators.GraphGenerators static method) RandomDirectedGN() (sage.graphs.digraph_generators.DiGraphGenerators method) RandomDirectedGNC() (sage.graphs.digraph_generators.DiGraphGenerators method) RandomDirectedGNM() (sage.graphs.digraph_generators.DiGraphGenerators method) RandomDirectedGNP() (sage.graphs.digraph_generators.DiGraphGenerators method) RandomDirectedGNR() (sage.graphs.digraph_generators.DiGraphGenerators method) RandomGNM() (sage.graphs.graph_generators.GraphGenerators static method) RandomGNP() (in module sage.graphs.graph_generators_pyx) (sage.graphs.graph_generators.GraphGenerators static method) RandomHolmeKim() (sage.graphs.graph_generators.GraphGenerators static method) RandomIntervalGraph() (sage.graphs.graph_generators.GraphGenerators static method) RandomLobster() (sage.graphs.graph_generators.GraphGenerators static method) RandomNewmanWattsStrogatz() (sage.graphs.graph_generators.GraphGenerators static method) RandomRegular() (sage.graphs.graph_generators.GraphGenerators static method) RandomShell() (sage.graphs.graph_generators.GraphGenerators static method) RandomToleranceGraph() (sage.graphs.graph_generators.GraphGenerators static method)

RandomTournament() (sage.graphs.digraph_generators.DiGraphGenerators method) RandomTree() (sage.graphs.graph_generators.GraphGenerators static method) RandomTreePowerlaw() (sage.graphs.graph_generators.GraphGenerators static method) RandomTriangulation() (sage.graphs.graph_generators.GraphGenerators static method) rank_decomposition() (in module sage.graphs.graph_decompositions.rankwidth) (sage.graphs.graph.Graph method) realloc() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.dense_graph.DenseGraph method) (sage.graphs.base.sparse_graph.SparseGraph method) reduced_adjacency_matrix() (sage.graphs.bipartite_graph.BipartiteGraph method) relabel() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.static_sparse_backend.StaticSparseBackend method) (sage.graphs.generic_graph.GenericGraph method) remove_loops() (sage.graphs.generic_graph.GenericGraph method) remove_multiple_edges() (sage.graphs.generic_graph.GenericGraph method) removed_edge() (in module sage.graphs.tutte_polynomial) removed_from() (sage.graphs.tutte_polynomial.Ear method) removed_loops() (in module sage.graphs.tutte_polynomial) removed_multiedge() (in module sage.graphs.tutte_polynomial) reorder_sets() (in module sage.graphs.pq_trees) reverse() (sage.graphs.digraph.DiGraph method) (sage.graphs.pq_trees.PQ method) reverse_edge() (sage.graphs.digraph.DiGraph method) reverse_edges() (sage.graphs.digraph.DiGraph method) right() (sage.graphs.linearextensions.LinearExtensions method) RingedTree() (sage.graphs.graph_generators.GraphGenerators static method) RobertsonGraph() (sage.graphs.graph_generators.GraphGenerators static method) RookGraph() (sage.graphs.graph_generators.GraphGenerators static method) root_graph() (in module sage.graphs.line_graph) round_robin() (in module sage.graphs.graph_coloring)

S

s (sage.graphs.tutte_polynomial.Ear attribute) sage.combinat.designs.incidence_structures (module) sage.graphs.asteroidal_triples (module) sage.graphs.base.boost_graph (module) sage.graphs.base.c_graph (module) sage.graphs.base.dense_graph (module) sage.graphs.base.graph_backends (module) sage.graphs.base.overview (module) sage.graphs.base.sparse_graph (module) sage.graphs.base.static_dense_graph (module) sage.graphs.base.static_sparse_backend (module) sage.graphs.base.static_sparse_graph (module) sage.graphs.bipartite_graph (module) sage.graphs.centrality (module) sage.graphs.cliquer (module) sage.graphs.comparability (module) sage.graphs.convexity_properties (module) sage.graphs.digraph (module) sage.graphs.digraph_generators (module) sage.graphs.distances_all_pairs (module) sage.graphs.generic_graph (module) sage.graphs.generic_graph_pyx (module) sage.graphs.genus (module) sage.graphs.graph (module) sage.graphs.graph_coloring (module) sage.graphs.graph_database (module) sage.graphs.graph_decompositions.bandwidth (module) sage.graphs.graph_decompositions.cutwidth (module) sage.graphs.graph_decompositions.graph_products (module) sage.graphs.graph_decompositions.rankwidth (module) sage.graphs.graph_decompositions.vertex_separation (module) sage.graphs.graph_editor (module) sage.graphs.graph_generators (module) sage.graphs.graph_generators_pyx (module) sage.graphs.graph_latex (module) sage.graphs.graph_list (module) sage.graphs.graph_plot (module) sage.graphs.graph_plot_js (module) sage.graphs.hyperbolicity (module) sage.graphs.hypergraph_generators (module) sage.graphs.independent_sets (module) sage.graphs.isgci (module) sage.graphs.line_graph (module) sage.graphs.linearextensions (module) sage.graphs.lovasz_theta (module) sage.graphs.matchpoly (module) sage.graphs.pq_trees (module) sage.graphs.schnyder (module) sage.graphs.spanning_tree (module) sage.graphs.trees (module) sage.graphs.tutte_polynomial (module) sage.graphs.weakly_chordal (module) save_afile() (sage.graphs.bipartite_graph.BipartiteGraph method) SchlaefliGraph() (sage.graphs.graph_generators.GraphGenerators static method) Search_iterator (class in sage.graphs.base.c_graph) set_boundary() (sage.graphs.generic_graph.GenericGraph method) set_contiguous() (in module sage.graphs.pq_trees) (sage.graphs.pq_trees.P method) (sage.graphs.pq_trees.Q method) set_edge_label() (sage.graphs.base.dense_graph.DenseGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.base.graph_backends.NetworkXGraphBackend method) (sage.graphs.base.sparse_graph.SparseGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) set_edges() (sage.graphs.graph_plot.GraphPlot method) set_embedding() (sage.graphs.generic_graph.GenericGraph method) set_latex_options() (sage.graphs.generic_graph.GenericGraph method)

set_option() (sage.graphs.graph_latex.GraphLatex method) set_options() (sage.graphs.graph_latex.GraphLatex method) set_planar_positions() (sage.graphs.generic_graph.GenericGraph method) set_pos() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.graph_plot.GraphPlot method) set_vertex() (sage.graphs.generic_graph.GenericGraph method) set_vertices() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.graph_plot.GraphPlot method) setup_latex_preamble() (in module sage.graphs.graph_latex) shortest_path() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) shortest_path_all_pairs() (in module sage.graphs.distances_all_pairs) (sage.graphs.generic_graph.GenericGraph method) shortest_path_all_vertices() (sage.graphs.base.c_graph.CGraphBackend method) shortest_path_length() (sage.graphs.generic_graph.GenericGraph method) shortest_path_lengths() (sage.graphs.generic_graph.GenericGraph method) shortest_paths() (sage.graphs.generic_graph.GenericGraph method) show() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.graph_database.GraphQuery method) (sage.graphs.graph_plot.GraphPlot method) show3d() (sage.graphs.generic_graph.GenericGraph method) show_all() (sage.graphs.isgci.GraphClasses method) show_graphs() (in module sage.graphs.graph_list) ShrikhandeGraph() (sage.graphs.graph_generators.GraphGenerators static method) SierpinskiGasketGraph() (sage.graphs.graph_generators.GraphGenerators static method) simple_connected_genus_backtracker (class in sage.graphs.genus) simple_connected_graph_genus() (in module sage.graphs.genus) simplify() (sage.graphs.pq_trees.PQ method) SimsGewirtzGraph() (sage.graphs.graph_generators.GraphGenerators static method) sinks() (sage.graphs.digraph.DiGraph method) size() (sage.graphs.generic_graph.GenericGraph method) small_integer_to_graph6() (in module sage.graphs.generic_graph_pyx) smallgraphs() (sage.graphs.isgci.GraphClasses method) sources() (sage.graphs.digraph.DiGraph method) SousselierGraph() (sage.graphs.graph_generators.GraphGenerators static method) spanning_trees() (sage.graphs.graph.Graph method) spanning_trees_count() (sage.graphs.generic_graph.GenericGraph method) sparse6_string() (sage.graphs.graph.Graph method) SparseGraph (class in sage.graphs.base.sparse_graph) SparseGraphBackend (class in sage.graphs.base.sparse_graph) spectrum() (sage.graphs.generic_graph.GenericGraph method) spring_layout_fast() (in module sage.graphs.generic_graph_pyx) spring_layout_fast_split() (in module sage.graphs.generic_graph_pyx) StarGraph() (sage.graphs.graph_generators.GraphGenerators static method) StaticSparseBackend (class in sage.graphs.base.static_sparse_backend) StaticSparseCGraph (class in sage.graphs.base.static_sparse_backend) steiner_tree() (sage.graphs.generic_graph.GenericGraph method) strong_orientation() (sage.graphs.graph.Graph method) strong_product() (sage.graphs.generic_graph.GenericGraph method) strongly_connected_component_containing_vertex() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.digraph.DiGraph method) strongly_connected_components() (in module sage.graphs.base.static_sparse_graph) (sage.graphs.digraph.DiGraph method) strongly_connected_components_digraph() (sage.graphs.digraph.DiGraph method) strongly_connected_components_subgraphs() (sage.graphs.digraph.DiGraph method) subdivide_edge() (sage.graphs.generic_graph.GenericGraph method) subdivide_edges() (sage.graphs.generic_graph.GenericGraph method) subgraph() (sage.graphs.generic_graph.GenericGraph method) subgraph_search() (sage.graphs.generic_graph.GenericGraph method) subgraph_search_count() (sage.graphs.generic_graph.GenericGraph method) subgraph_search_iterator() (sage.graphs.generic_graph.GenericGraph method) subgraphs_to_query() (in module sage.graphs.graph_database) SubgraphSearch (class in sage.graphs.generic_graph_pyx) switch() (sage.graphs.linearextensions.LinearExtensions method) SylvesterGraph() (sage.graphs.graph_generators.GraphGenerators static method) SymplecticGraph() (sage.graphs.graph_generators.GraphGenerators static method) szeged_index() (sage.graphs.generic_graph.GenericGraph method) SzekeresSnarkGraph() (sage.graphs.graph_generators.GraphGenerators static method)

T

tachyon_vertex_plot() (in module sage.graphs.generic_graph) tensor_product() (sage.graphs.generic_graph.GenericGraph method) Test (class in sage.graphs.graph_coloring) TetrahedralGraph() (sage.graphs.graph_generators.GraphGenerators static method) ThomsenGraph() (sage.graphs.graph_generators.GraphGenerators static method) TietzeGraph() (sage.graphs.graph_generators.GraphGenerators static method) tkz_picture() (sage.graphs.graph_latex.GraphLatex method) to_dictionary() (sage.graphs.generic_graph.GenericGraph method) to_directed() (sage.graphs.digraph.DiGraph method) (sage.graphs.graph.Graph method) to_graph6() (in module sage.graphs.graph_list) to_graphics_array() (in module sage.graphs.graph_list) to_partition() (sage.graphs.graph.Graph method) to_simple() (sage.graphs.generic_graph.GenericGraph method) to_sparse6() (in module sage.graphs.graph_list) to_undirected() (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.digraph.DiGraph method) (sage.graphs.graph.Graph method) ToleranceGraph() (sage.graphs.graph_generators.GraphGenerators static method) topological_minor() (sage.graphs.graph.Graph method) topological_sort() (sage.graphs.digraph.DiGraph method) topological_sort_generator() (sage.graphs.digraph.DiGraph method) Toroidal6RegularGrid2dGraph() (sage.graphs.graph_generators.GraphGenerators static method)

ToroidalGrid2dGraph() (sage.graphs.graph_generators.GraphGenerators static method) tournaments_nauty() (sage.graphs.digraph_generators.DiGraphGenerators method) trace() (sage.combinat.designs.incidence_structures.IncidenceStructure method) transitive_closure() (sage.graphs.generic_graph.GenericGraph method) transitive_reduction() (sage.graphs.generic_graph.GenericGraph method) transitive_reduction_acyclic() (in module sage.graphs.generic_graph_pyx) TransitiveTournament() (sage.graphs.digraph_generators.DiGraphGenerators method) traveling_salesman_problem() (sage.graphs.generic_graph.GenericGraph method) TreeIterator (class in sage.graphs.trees) TreeNode (class in sage.graphs.schnyder) trees() (sage.graphs.graph_generators.GraphGenerators static method) treewidth() (sage.graphs.graph.Graph method) triangles_count() (in module sage.graphs.base.static_dense_graph) (in module sage.graphs.base.static_sparse_graph) (sage.graphs.generic_graph.GenericGraph method) triangulations() (sage.graphs.graph_generators.GraphGenerators method) Tutte12Cage() (sage.graphs.graph_generators.GraphGenerators static method) tutte_polynomial() (in module sage.graphs.tutte_polynomial) (sage.graphs.graph.Graph method) TutteCoxeterGraph() (sage.graphs.graph_generators.GraphGenerators static method) TutteGraph() (sage.graphs.graph_generators.GraphGenerators static method) two_factor_petersen() (sage.graphs.graph.Graph method)

U

underlying_graph() (in module sage.graphs.tutte_polynomial) union() (sage.graphs.generic_graph.GenericGraph method) unlabeled_edges() (sage.graphs.tutte_polynomial.Ear method)

unpickle_graph_backend() (in module sage.graphs.base.graph_backends) update_db() (sage.graphs.isgci.GraphClasses method)

V

vertex_boundary() (sage.graphs.generic_graph.GenericGraph method) vertex_coloring() (in module sage.graphs.graph_coloring) vertex_connectivity() (sage.graphs.generic_graph.GenericGraph method) vertex_cover() (sage.graphs.graph.Graph method) vertex_cut() (sage.graphs.generic_graph.GenericGraph method) vertex_disjoint_paths() (sage.graphs.generic_graph.GenericGraph method) vertex_iterator() (sage.graphs.generic_graph.GenericGraph method) vertex_separation() (in module sage.graphs.graph_decompositions.vertex_separation)

vertex_separation_BAB() (in module sage.graphs.graph_decompositions.vertex_separation) vertex_separation_exp() (in module sage.graphs.graph_decompositions.vertex_separation) vertex_separation_MILP() (in module sage.graphs.graph_decompositions.vertex_separation) VertexOrder (class in sage.graphs.tutte_polynomial) vertices (sage.graphs.tutte_polynomial.Ear attribute) vertices() (sage.graphs.generic_graph.GenericGraph method) verts() (sage.graphs.base.c_graph.CGraph method) (sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)

W

WagnerGraph() (sage.graphs.graph_generators.GraphGenerators static method) WatkinsSnarkGraph() (sage.graphs.graph_generators.GraphGenerators static method) weighted() (sage.graphs.generic_graph.GenericGraph method) weighted_adjacency_matrix() (sage.graphs.generic_graph.GenericGraph method) WellsGraph() (sage.graphs.graph_generators.GraphGenerators static method) WheelGraph() (sage.graphs.graph_generators.GraphGenerators static method)

width_of_cut_decomposition() (in module sage.graphs.graph_decompositions.cutwidth) width_of_path_decomposition() (in module sage.graphs.graph_decompositions.vertex_separation) wiener_index() (in module sage.graphs.distances_all_pairs) (sage.graphs.generic_graph.GenericGraph method) WienerArayaGraph() (sage.graphs.graph_generators.GraphGenerators static method) WorldMap() (sage.graphs.graph_generators.GraphGenerators static method) write_to_eps() (sage.graphs.graph.Graph method)