MaximalIndepndentEdgeSet[g] gives a maximal independent edge set of an undirected graph g.
GXL
(Mathematica Import/Export Format) GXL graph data format. Used for the storage and exchange of graphs. GXL is an acronym derived from Graph Exchange Language. XML-based format. Represents typed, attributed, ...
LinkRankMatrix[g] returns the link rank of the graph g, in the form of a sparse matrix. The link rank of an edge u -> v is defined as the PageRanks of u, divided by the ...
GraphCoordinates3D[g, options] calculates a visually appealing 3D layout of the vertices of a graph g and returns the coordinates of the vertices.
HamiltonianCycles[g, n] gives a list of n Hamiltonian cycles.HamiltonianCycles[g] gives a list of one Hamiltonian cycle.
Graphlet
(Mathematica Import/Export Format) Graphlet GML graph data format. Used for the storage and exchange of graphs. GML is an acronym derived from Graph Modelling Language. Native format of the Graphlet graph ...
CommunityStructurePartition[g] gives the partition of a graph g into communities.
GraphDistanceMatrix[g] gives a matrix in which the (i, j)\[Null]^th entry is the length of a shortest path in g between vertices i and j.GraphDistanceMatrix[g, Parent] ...
Arrowheads[spec] is a graphics directive specifying that arrows that follow should have arrowheads with sizes, positions, and forms specified by spec.
Sphere
(Built-in Mathematica Symbol) Sphere[{x, y, z}, r] represents a sphere of radius r centered at (x, y, z). Sphere[{x, y, z}] represents a sphere of radius 1. Sphere[{{x_1, y_1, z_1}, {x_2, y_2, z_2}, ...}, ...