Index – C c_graph() (sage.graphs.base.c_graph.CGraphBackend method) CaiFurerImmermanGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) CameronGraph() (in module sage.graphs.generators.smallgraphs) (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.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) canonical_partition() (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) Cell600() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) center() (sage.graphs.digraph.DiGraph method) (sage.graphs.graph.Graph method) centrality_betweenness() (in module sage.graphs.centrality) (sage.graphs.generic_graph.GenericGraph method) centrality_closeness() (sage.graphs.generic_graph.GenericGraph method) centrality_closeness_random_k() (in module sage.graphs.centrality) centrality_closeness_top_k() (in module sage.graphs.centrality) 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() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) change_label() (in module sage.graphs.cographs) characteristic_polynomial() (sage.graphs.generic_graph.GenericGraph method) charpoly() (sage.graphs.generic_graph.GenericGraph method) check_algos_are_equivalent() (in module sage.graphs.graph_decompositions.modular_decomposition) 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) cheeger_constant() (sage.graphs.graph.Graph method) chessboard (sage.graphs.graph_generators.GraphGenerators attribute) ChessboardGraphGenerator() (in module sage.graphs.generators.chessboard) (sage.graphs.graph_generators.GraphGenerators static method) children_node_type() (in module sage.graphs.graph_decompositions.modular_decomposition) chromatic_index() (sage.graphs.graph.Graph method) chromatic_number() (in module sage.graphs.graph_coloring) (sage.graphs.graph.Graph method) chromatic_polynomial() (sage.graphs.graph.Graph method) chromatic_quasisymmetric_function() (sage.graphs.graph.Graph method) chromatic_symmetric_function() (sage.graphs.graph.Graph method) ChvatalGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) Circuit() (sage.graphs.digraph_generators.DiGraphGenerators method) Circulant() (sage.graphs.digraph_generators.DiGraphGenerators method) CirculantGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) CircularLadderGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) classes() (sage.graphs.isgci.GraphClasses method) classical_geometries (sage.graphs.graph_generators.GraphGenerators attribute) ClawGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) clear() (sage.graphs.generic_graph.GenericGraph method) cleave() (in module sage.graphs.connectivity) (sage.graphs.graph.Graph method) ClebschGraph() (in module sage.graphs.generators.smallgraphs) (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) cocliques_HoffmannSingleton() (in module sage.graphs.generators.distance_regular) (sage.graphs.graph_generators.GraphGenerators static method) cographs() (in module sage.graphs.cographs) (sage.graphs.graph_generators.GraphGenerators static method) cographs_module (sage.graphs.graph_generators.GraphGenerators attribute) coloring() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.graph.Graph method) common_neighbors_matrix() (sage.graphs.graph.Graph method) complement() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.base.dense_graph.DenseGraph method) (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) complement_bipartite() (sage.graphs.bipartite_graph.BipartiteGraph method) Complete() (sage.graphs.digraph_generators.DiGraphGenerators method) complete_poly() (in module sage.graphs.matchpoly) CompleteBipartiteGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) CompleteGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) CompleteMultipartiteGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) CompleteUniform() (sage.graphs.hypergraph_generators.HypergraphGenerators 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() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_components() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_components_number() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_components_sizes() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_components_subgraphs() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_full_subgraphs() (in module sage.graphs.base.static_dense_graph) connected_subgraph_iterator() (in module sage.graphs.base.static_dense_graph) (sage.graphs.generic_graph.GenericGraph method) connecting_nodes() (in module sage.graphs.generators.random) contract_edge() (sage.graphs.generic_graph.GenericGraph method) contract_edges() (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) ConwaySmith_for_3S7() (in module sage.graphs.generators.distance_regular) (sage.graphs.graph_generators.GraphGenerators static method) copy() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.generic_graph.GenericGraph method) copy_tree() (sage.graphs.cographs.CoTree method) cores() (sage.graphs.graph.Graph method) corneil_habib_paul_tedder_algorithm() (in module sage.graphs.graph_decompositions.modular_decomposition) CorrelationGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) cospectral_graphs() (sage.graphs.graph_generators.GraphGenerators method) CossidentePenttilaGraph() (in module sage.graphs.generators.classical_geometries) (sage.graphs.graph_generators.GraphGenerators static method) CoTree (class in sage.graphs.cographs) CoxeterGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) create_leaf() (sage.graphs.graph_decompositions.modular_decomposition.Node class method) crossing_number() (sage.graphs.generic_graph.GenericGraph method) CubeConnectedCycle() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) CubeGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) CubeplexGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) current_allocation() (sage.graphs.base.c_graph.CGraph method) cutwidth() (in module sage.graphs.graph_decompositions.cutwidth) (sage.graphs.graph.Graph method) cutwidth_dyn() (in module sage.graphs.graph_decompositions.cutwidth) cutwidth_MILP() (in module sage.graphs.graph_decompositions.cutwidth) cycle_basis() (sage.graphs.generic_graph.GenericGraph method) CycleGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method)
Index – C c_graph() (sage.graphs.base.c_graph.CGraphBackend method) CaiFurerImmermanGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) CameronGraph() (in module sage.graphs.generators.smallgraphs) (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.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) canonical_partition() (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) Cell600() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) center() (sage.graphs.digraph.DiGraph method) (sage.graphs.graph.Graph method) centrality_betweenness() (in module sage.graphs.centrality) (sage.graphs.generic_graph.GenericGraph method) centrality_closeness() (sage.graphs.generic_graph.GenericGraph method) centrality_closeness_random_k() (in module sage.graphs.centrality) centrality_closeness_top_k() (in module sage.graphs.centrality) 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() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) change_label() (in module sage.graphs.cographs) characteristic_polynomial() (sage.graphs.generic_graph.GenericGraph method) charpoly() (sage.graphs.generic_graph.GenericGraph method) check_algos_are_equivalent() (in module sage.graphs.graph_decompositions.modular_decomposition) 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) cheeger_constant() (sage.graphs.graph.Graph method) chessboard (sage.graphs.graph_generators.GraphGenerators attribute) ChessboardGraphGenerator() (in module sage.graphs.generators.chessboard) (sage.graphs.graph_generators.GraphGenerators static method) children_node_type() (in module sage.graphs.graph_decompositions.modular_decomposition) chromatic_index() (sage.graphs.graph.Graph method) chromatic_number() (in module sage.graphs.graph_coloring) (sage.graphs.graph.Graph method) chromatic_polynomial() (sage.graphs.graph.Graph method) chromatic_quasisymmetric_function() (sage.graphs.graph.Graph method) chromatic_symmetric_function() (sage.graphs.graph.Graph method) ChvatalGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) Circuit() (sage.graphs.digraph_generators.DiGraphGenerators method) Circulant() (sage.graphs.digraph_generators.DiGraphGenerators method) CirculantGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) CircularLadderGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) classes() (sage.graphs.isgci.GraphClasses method) classical_geometries (sage.graphs.graph_generators.GraphGenerators attribute) ClawGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) clear() (sage.graphs.generic_graph.GenericGraph method) cleave() (in module sage.graphs.connectivity) (sage.graphs.graph.Graph method) ClebschGraph() (in module sage.graphs.generators.smallgraphs) (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) cocliques_HoffmannSingleton() (in module sage.graphs.generators.distance_regular) (sage.graphs.graph_generators.GraphGenerators static method) cographs() (in module sage.graphs.cographs) (sage.graphs.graph_generators.GraphGenerators static method) cographs_module (sage.graphs.graph_generators.GraphGenerators attribute) coloring() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.graph.Graph method) common_neighbors_matrix() (sage.graphs.graph.Graph method) complement() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.base.dense_graph.DenseGraph method) (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) complement_bipartite() (sage.graphs.bipartite_graph.BipartiteGraph method) Complete() (sage.graphs.digraph_generators.DiGraphGenerators method) complete_poly() (in module sage.graphs.matchpoly) CompleteBipartiteGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) CompleteGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) CompleteMultipartiteGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) CompleteUniform() (sage.graphs.hypergraph_generators.HypergraphGenerators 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() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_components() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_components_number() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_components_sizes() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_components_subgraphs() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) connected_full_subgraphs() (in module sage.graphs.base.static_dense_graph) connected_subgraph_iterator() (in module sage.graphs.base.static_dense_graph) (sage.graphs.generic_graph.GenericGraph method) connecting_nodes() (in module sage.graphs.generators.random) contract_edge() (sage.graphs.generic_graph.GenericGraph method) contract_edges() (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) ConwaySmith_for_3S7() (in module sage.graphs.generators.distance_regular) (sage.graphs.graph_generators.GraphGenerators static method) copy() (sage.combinat.designs.incidence_structures.IncidenceStructure method) (sage.graphs.generic_graph.GenericGraph method) copy_tree() (sage.graphs.cographs.CoTree method) cores() (sage.graphs.graph.Graph method) corneil_habib_paul_tedder_algorithm() (in module sage.graphs.graph_decompositions.modular_decomposition) CorrelationGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) cospectral_graphs() (sage.graphs.graph_generators.GraphGenerators method) CossidentePenttilaGraph() (in module sage.graphs.generators.classical_geometries) (sage.graphs.graph_generators.GraphGenerators static method) CoTree (class in sage.graphs.cographs) CoxeterGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) create_leaf() (sage.graphs.graph_decompositions.modular_decomposition.Node class method) crossing_number() (sage.graphs.generic_graph.GenericGraph method) CubeConnectedCycle() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) CubeGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) CubeplexGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) current_allocation() (sage.graphs.base.c_graph.CGraph method) cutwidth() (in module sage.graphs.graph_decompositions.cutwidth) (sage.graphs.graph.Graph method) cutwidth_dyn() (in module sage.graphs.graph_decompositions.cutwidth) cutwidth_MILP() (in module sage.graphs.graph_decompositions.cutwidth) cycle_basis() (sage.graphs.generic_graph.GenericGraph method) CycleGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method)