Matgraph

Toolbox for working with simple, undirected graphs

Description

This is an extensive suite of functions for working with simple graphs (undirected graphs without loops or multiple edges). It includes three new classes: graph, permutation, partition. A few of the functions require the Optimization Toolbox.

PLEASE READ THE DOCUMENTATION because graph objects are defined in an unusual way that makes passing them to functions efficient and enables functions to modify their graph argument. See http://www.ams.jhu.edu/~ers/matgraph/

• Required Products: Optimization Toolbox
• MATLAB release: MATLAB 7.2 (R2006a)
• Published M Files: Checking graph isormorphism in Matgraph, Coloring graphs in Matgraph, Creating a Cayley graph, Domination in graphs, Eulerian tours, Finding and displaying Hamiltonian cycles in Matgraph, Finding spanning trees, Lower bound for the Ramsey number R(4), Matchings in bipartite graphs, Partitions in Matgraph, Permutations in Matgraph, Splitting the vertex set of a graph

HTML Files

matgraph/samples/index.html,
Description of across,
Description of add,
Description of alpha,
Description of array,
Description of array,
Description of bfstree,
Description of bipartition,
Description of bipmatch,
Description of bridges,
Description of bucky,
Description of cartesian,
Description of cayley,
Description of cdraw,
Description of check,
Description of check_matrix,
Description of chromatic_poly,
Description of circulant,
Description of clear_edges,
Description of clear_labels,
Description of color,
Description of complement,
Description of complete,
Description of component,
Description of components,
Description of contract,
Description of copy,
Description of copy_labels,
Description of cube,
Description of cycle,
Description of cycles,
Description of deg,
Description of delete,
Description of dfstree,
Description of diam,
Description of disjoint_union,
Description of display,
Description of display,
Description of display,
Description of dist,
Description of distxy,
Description of dodecahedron,
Description of dom,
Description of dot,
Description of draw,
Description of draw_labels,
Description of edge_color,
Description of edges,
Description of embed,
Description of eq,
Description of eq,
Description of eq,
Description of euler_trail,
Description of fast_set_matrix,
Description of find_available,
Description of find_path,
Description of free,
Description of free_all,
Description of full,
Description of genhtml,
Description of get_label,
Description of getxy,
Description of graffle,
Description of graph,
Description of graph_destroy,
Description of graph_init,
Description of graph_system_exists,
Description of grid,
Description of hamiltonian_cycle,
Description of has,
Description of has_path,
Description of hasxy,
Description of icosahedron,
Description of incidence_matrix,
Description of induce,
Description of intersect,
Description of interval_graph,
Description of inv,
Description of is_labeled,
Description of isconnected,
Description of isfull,
Description of iso,
Description of issparse,
Description of join,
Description of label,
Description of laplacian,
Description of ldraw,
Description of length,
Description of line_graph,
Description of load,
Description of longest_cycle,
Description of make_logical,
Description of match_join,
Description of matgraph_version,
Description of matrix,
Description of matrix,
Description of max_available,
Description of mdsxy,
Description of merge,
Description of mobius,
Description of mpower,
Description of mtimes,
Description of mtimes,
Description of mtimes,
Description of mycielski,
Description of nauty,
Description of ndraw,
Description of ne,
Description of ne,
Description of ne,
Description of neighbors,
Description of np,
Description of nsptrees,
Description of num_available,
Description of nv,
Description of nv,
Description of octahedron,
Description of omega,
Description of paley,
Description of partition,
Description of parts,
Description of path,
Description of permutation,
Description of petersen,
Description of plus,
Description of plus,
Description of prufer,
Description of random,
Description of random,
Description of random_bipartite,
Description of random_planar,
Description of random_regular,
Description of random_tree,
Description of randxy,
Description of renumber,
Description of resistance,
Description of resize,
Description of rmxy,
Description of save,
Description of scale,
Description of selective,
Description of set_large,
Description of set_matrix,
Description of sgf,
Description of shiftgraph,
Description of sign,
Description of size,
Description of size,
Description of size,
Description of sl2graph,
Description of slot,
Description of sparse,
Description of split,
Description of sprandom,
Description of springxy,
Description of spy,
Description of subsref,
Description of subsref,
Description of subsref,
Description of swap,
Description of thresh,
Description of trim,
Description of uminus,
Description of union,
Description of vertex_degree_sequence,
Description of wheel,
Index for Directory matgraph,
Index for Directory matgraph/@graph,
Index for Directory matgraph/@partition,
Index for Directory matgraph/@permutation,
Matlab Index

Other Files

matgraph/.DS_Store,
matgraph/@graph/across.m,
matgraph/@graph/add.m,
matgraph/@graph/alpha.m,
matgraph/@graph/bfstree.m,
matgraph/@graph/bipartition.m,
matgraph/@graph/bipmatch.m,
matgraph/@graph/bridges.m,
matgraph/@graph/bridges.m~,
matgraph/@graph/bucky.m,
matgraph/@graph/cartesian.m,
matgraph/@graph/cayley.m,
matgraph/@graph/cayley.m~,
matgraph/@graph/cdraw.m,
matgraph/@graph/cdraw.m~,
matgraph/@graph/chromatic_poly.m,
matgraph/@graph/chromatic_poly.m~,
matgraph/@graph/circulant.m,
matgraph/@graph/clear_edges.m,
matgraph/@graph/clear_labels.m,
matgraph/@graph/color.m,
matgraph/@graph/color.m~,
matgraph/@graph/complement.m,
matgraph/@graph/complete.m,
matgraph/@graph/component.m,
matgraph/@graph/components.bak,
matgraph/@graph/components.m,
matgraph/@graph/contract.m,
matgraph/@graph/copy.m,
matgraph/@graph/copy_labels.m,
matgraph/@graph/cube.m,
matgraph/@graph/cycle.m,
matgraph/@graph/deg.m,
matgraph/@graph/delete.m,
matgraph/@graph/dfstree.m,
matgraph/@graph/diam.m,
matgraph/@graph/disjoint_union.m,
matgraph/@graph/display.m,
matgraph/@graph/dist.m,
matgraph/@graph/dist.m~,
matgraph/@graph/distxy.backup,
matgraph/@graph/distxy.m,
matgraph/@graph/dodecahedron.m,
matgraph/@graph/dom.m,
matgraph/@graph/dot.m,
matgraph/@graph/draw.m,
matgraph/@graph/draw.m~,
matgraph/@graph/draw_labels.m,
matgraph/@graph/edge_color.m,
matgraph/@graph/edge_color.m~,
matgraph/@graph/edges.m,
matgraph/@graph/embed.m,
matgraph/@graph/eq.m,
matgraph/@graph/euler_trail.m,
matgraph/@graph/fast_set_matrix.m,
matgraph/@graph/find_path.m,
matgraph/@graph/free.m,
matgraph/@graph/full.m,
matgraph/@graph/get_label.m,
matgraph/@graph/getxy.m,
matgraph/@graph/graffle.m,
matgraph/@graph/graph.backup,
matgraph/@graph/graph.m,
matgraph/@graph/grid.m,
matgraph/@graph/hamiltonian_cycle.m,
matgraph/@graph/has.m,
matgraph/@graph/has_path.m,
matgraph/@graph/hasxy.m,
matgraph/@graph/icosahedron.m,
matgraph/@graph/incidence_matrix.m,
matgraph/@graph/incidence_matrix.m~,
matgraph/@graph/induce.m,
matgraph/@graph/intersect.m,
matgraph/@graph/interval_graph.m,
matgraph/@graph/is_labeled.m,
matgraph/@graph/isconnected.m,
matgraph/@graph/isfull.m,
matgraph/@graph/iso.m,
matgraph/@graph/iso.m~,
matgraph/@graph/issparse.m,
matgraph/@graph/join.m,
matgraph/@graph/label.m,
matgraph/@graph/laplacian.m,
matgraph/@graph/ldraw.m,
matgraph/@graph/line_graph.m,
matgraph/@graph/load.m,
matgraph/@graph/make_logical.m,
matgraph/@graph/match_join.m,
matgraph/@graph/matrix.m,
matgraph/@graph/mdsxy.m,
matgraph/@graph/mobius.m,
matgraph/@graph/mycielski.m,
matgraph/@graph/nauty.m,
matgraph/@graph/nauty.m~,
matgraph/@graph/ndraw.m,
matgraph/@graph/ne.m,
matgraph/@graph/neighbors.m,
matgraph/@graph/nsptrees.m,
matgraph/@graph/nv.m,
matgraph/@graph/octahedron.m,
matgraph/@graph/old-versions/chromatic_poly.m,
matgraph/@graph/old-versions/color.m,
matgraph/@graph/old-versions/draw.m,
matgraph/@graph/old-versions/euler_trail.m,
matgraph/@graph/old-versions/iso.m,
matgraph/@graph/old-versions/mtimes.m,
matgraph/@graph/old-versions/plus.m,
matgraph/@graph/old-versions/README.m,
matgraph/@graph/old-versions/uminus.m,
matgraph/@graph/omega.m,
matgraph/@graph/paley.m,
matgraph/@graph/path.m,
matgraph/@graph/petersen.m,
matgraph/@graph/private/find_row.m,
matgraph/@graph/private/q_capacity.m,
matgraph/@graph/private/q_get.m,
matgraph/@graph/private/q_init.m,
matgraph/@graph/private/q_pop_back.m,
matgraph/@graph/private/q_pop_front.m,
matgraph/@graph/private/q_push.m,
matgraph/@graph/private/q_size.m,
matgraph/@graph/private/vector_compare.m,
matgraph/@graph/prufer.m,
matgraph/@graph/random.m,
matgraph/@graph/random_bipartite.m,
matgraph/@graph/random_planar.m,
matgraph/@graph/random_planar.m~,
matgraph/@graph/random_regular.m,
matgraph/@graph/random_tree.m,
matgraph/@graph/randxy.m,
matgraph/@graph/renumber.m,
matgraph/@graph/resistance.m,
matgraph/@graph/resize.m,
matgraph/@graph/rmxy.m,
matgraph/@graph/save.m,
matgraph/@graph/scale.m,
matgraph/@graph/selective.m,
matgraph/@graph/selective.m~,
matgraph/@graph/set_matrix.m,
matgraph/@graph/sgf.m,
matgraph/@graph/shiftgraph.m,
matgraph/@graph/size.m,
matgraph/@graph/sl2graph.m,
matgraph/@graph/slot.m,
matgraph/@graph/sparse.m,
matgraph/@graph/split.m,
matgraph/@graph/sprandom.m,
matgraph/@graph/springxy.m,
matgraph/@graph/spy.m,
matgraph/@graph/subsref.m,
matgraph/@graph/thresh.m,
matgraph/@graph/trim.m,
matgraph/@graph/union.m,
matgraph/@graph/vertex_degree_sequence.m,
matgraph/@graph/wheel.m,
matgraph/@partition/array.m,
matgraph/@partition/check.m,
matgraph/@partition/display.m,
matgraph/@partition/eq.m,
matgraph/@partition/merge.m,
matgraph/@partition/mtimes.m,
matgraph/@partition/ne.m,
matgraph/@partition/np.m,
matgraph/@partition/nv.m,
matgraph/@partition/partition.m,
matgraph/@partition/parts.m,
matgraph/@partition/plus.m,
matgraph/@partition/README,
matgraph/@partition/size.m,
matgraph/@partition/subsref.m,
matgraph/@permutation/array.m,
matgraph/@permutation/cycles.m,
matgraph/@permutation/display.m,
matgraph/@permutation/eq.m,
matgraph/@permutation/inv.m,
matgraph/@permutation/length.m,
matgraph/@permutation/longest_cycle.m,
matgraph/@permutation/matrix.m,
matgraph/@permutation/mpower.m,
matgraph/@permutation/mtimes.m,
matgraph/@permutation/ne.m,
matgraph/@permutation/permutation.m,
matgraph/@permutation/random.m,
matgraph/@permutation/README,
matgraph/@permutation/sign.m,
matgraph/@permutation/size.m,
matgraph/@permutation/subsref.m,
matgraph/check_matrix.m,
matgraph/COPYRIGHT,
matgraph/doc/.DS_Store,
matgraph/doc/by-example/auto/by-example.el,
matgraph/doc/by-example/by-example.aux,
matgraph/doc/by-example/by-example.log,
matgraph/doc/by-example/by-example.out,
matgraph/doc/by-example/by-example.pdf,
matgraph/doc/by-example/by-example.tex,
matgraph/doc/by-example/figs/bfstree.eps,
matgraph/doc/by-example/figs/bfstree.pdf,
matgraph/doc/by-example/figs/bucky.eps,
matgraph/doc/by-example/figs/bucky.pdf,
matgraph/doc/by-example/figs/bucky.png,
matgraph/doc/by-example/figs/four-cube.pdf,
matgraph/doc/by-example/figs/graffle.eps,
matgraph/doc/by-example/figs/graffle.pdf,
matgraph/doc/by-example/figs/grid34.eps,
matgraph/doc/by-example/figs/grid34.pdf,
matgraph/doc/by-example/figs/ham-cycle.eps,
matgraph/doc/by-example/figs/ham-cycle.pdf,
matgraph/doc/by-example/figs/labeled-path.eps,
matgraph/doc/by-example/figs/labeled-path.pdf,
matgraph/doc/by-example/figs/parsed.eps,
matgraph/doc/by-example/figs/parsed.pdf,
matgraph/doc/by-example/figs/petersen-vertex.eps,
matgraph/doc/by-example/figs/petersen-vertex.pdf,
matgraph/doc/by-example/figs/petersen.eps,
matgraph/doc/by-example/figs/petersen.pdf,
matgraph/doc/by-example/figs/product-graph.eps,
matgraph/doc/by-example/figs/product-graph.pdf,
matgraph/doc/by-example/figs/randtree-nice.eps,
matgraph/doc/by-example/figs/randtree-nice.pdf,
matgraph/doc/by-example/figs/randtree-yuck.eps,
matgraph/doc/by-example/figs/randtree-yuck.pdf,
matgraph/doc/by-example/figs/split-grid.eps,
matgraph/doc/by-example/figs/split-grid.pdf,
matgraph/doc/by-example/figs/split-grid.png,
matgraph/doc/by-example/figs/star.eps,
matgraph/doc/by-example/figs/star.pdf,
matgraph/doc/by-example/Makefile,
matgraph/doc/by-example/RCS/by-example.tex,v,
matgraph/doc/by-example/RCS/Makefile,v,
matgraph/doc/by-example/superdate.sty,
matgraph/doc/manual/auto/matgraph.el,
matgraph/doc/manual/Makefile,
matgraph/doc/manual/matgraph.aux,
matgraph/doc/manual/matgraph.dvi,
matgraph/doc/manual/matgraph.log,
matgraph/doc/manual/matgraph.out,
matgraph/doc/manual/matgraph.pdf,
matgraph/doc/manual/matgraph.tex,
matgraph/doc/manual/RCS/Makefile,v,
matgraph/doc/manual/RCS/matgraph.tex,v,
matgraph/doc/manual/superdate.sty,
matgraph/find_available.m,
matgraph/free_all.m,
matgraph/genhtml.m,
matgraph/gpl.txt,
matgraph/graph_destroy.m,
matgraph/graph_init.m,
matgraph/graph_system_exists.m,
matgraph/html/alpha.png,
matgraph/html/c++.png,
matgraph/html/c.png,
matgraph/html/demoicon.gif,
matgraph/html/down.png,
matgraph/html/fortran.png,
matgraph/html/hp.png,
matgraph/tools/hypergraph_parser/test,
matgraph/html/left.png,
matgraph/html/linux.png,
matgraph/html/m2html.css,
matgraph/tools/hypergraph_parser/README,
matgraph/tools/hypergraph_parser/RCS/test,v,
matgraph/tools/hypergraph_parser/RCS/Makefile,v,
matgraph/tools/hypergraph_parser/RCS/main.cc,v,
matgraph/tools/hypergraph_parser/RCS/LineParser.hxx,v,
matgraph/tools/hypergraph_parser/RCS/LineParser.cc,v,
matgraph/html/matlabicon.gif,
matgraph/tools/hypergraph_parser/Makefile,
matgraph/tools/hypergraph_parser/main.cc,
matgraph/tools/hypergraph_parser/LineParser.hxx,
matgraph/tools/hypergraph_parser/LineParser.cc,
matgraph/tools/graph_parser/test,
matgraph/tools/graph_parser/README,
matgraph/tools/graph_parser/RCS/test,v,
matgraph/tools/graph_parser/RCS/README,v,
matgraph/tools/graph_parser/RCS/Makefile,v,
matgraph/tools/graph_parser/RCS/main.cc,v,
matgraph/tools/graph_parser/RCS/LineParser.hxx,v,
matgraph/tools/graph_parser/RCS/LineParser.cc,v,
matgraph/tools/graph_parser/Makefile,
matgraph/tools/graph_parser/main.cc,
matgraph/tools/graph_parser/LineParser.hxx,
matgraph/tools/graph_parser/LineParser.cc,
matgraph/tools/graffle2sgf.py,
matgraph/tools/.DS_Store,
matgraph/swap.m,
matgraph/set_large.m,
matgraph/samples/splitter.m,
matgraph/samples/spanning_tree.m,
matgraph/samples/README,
matgraph/samples/ramsey.m,
matgraph/samples/perm.m,
matgraph/samples/partn.m,
matgraph/samples/matching.m,
matgraph/samples/isomorphism.m,
matgraph/samples/html/splitter_02.png,
matgraph/samples/html/splitter_01.png,
matgraph/samples/html/splitter.png,
matgraph/samples/html/spanning_tree_02.png,
matgraph/samples/html/spanning_tree_01.png,
matgraph/samples/html/spanning_tree.png,
matgraph/samples/html/ramsey_02.png,
matgraph/samples/html/ramsey_01.png,
matgraph/samples/html/ramsey.png,
matgraph/samples/html/matching_03.png,
matgraph/samples/html/matching_02.png,
matgraph/samples/html/matching_01.png,
matgraph/samples/html/matching.png,
matgraph/samples/html/isomorphism_04.png,
matgraph/samples/html/isomorphism_03.png,
matgraph/samples/html/isomorphism_02.png,
matgraph/samples/html/isomorphism_01.png,
matgraph/samples/html/isomorphism.png,
matgraph/samples/html/hamiltonian_01.png,
matgraph/samples/html/hamiltonian.png,
matgraph/samples/html/eulerian_02.png,
matgraph/samples/html/eulerian_01.png,
matgraph/samples/html/eulerian.png,
matgraph/samples/html/domination_02.png,
matgraph/samples/html/domination_01.png,
matgraph/samples/html/domination.png,
matgraph/samples/html/coloring_02.png,
matgraph/samples/html/coloring_01.png,
matgraph/samples/html/coloring.png,
matgraph/samples/html/cayley_graph_04.png,
matgraph/samples/html/cayley_graph_03.png,
matgraph/samples/html/cayley_graph_02.png,
matgraph/samples/html/cayley_graph_01.png,
matgraph/samples/html/cayley_graph.png,
matgraph/samples/hamiltonian.m,
matgraph/samples/eulerian.m,
matgraph/samples/edraw.m,
matgraph/samples/domination.m,
matgraph/samples/coloring.m,
matgraph/samples/cayley_graph.m~,
matgraph/samples/cayley_graph.m,
matgraph/samples/.DS_Store,
matgraph/README,
matgraph/num_available.m,
matgraph/max_available.m,
matgraph/matgraph_version.m,
matgraph/html/windows.png,
matgraph/html/up.png,
matgraph/html/solaris.png,
matgraph/html/simulinkicon.gif,
matgraph/html/sgi.png,
matgraph/html/right.png,
matgraph/html/mex.png,
matgraph/tools/RCS/graffle2sgf.py,v