Maple Professional
Maple Academic
Maple Student Edition
Maple Personal Edition
Maple Player
Maple Player for iPad
MapleSim Professional
MapleSim Academic
Maple T.A. - Testing & Assessment
Maple T.A. MAA Placement Test Suite
Möbius - Online Courseware
Machine Design / Industrial Automation
Aerospace
Vehicle Engineering
Robotics
Power Industries
System Simulation and Analysis
Model development for HIL
Plant Modeling for Control Design
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematics Education
Engineering Education
High Schools & Two-Year Colleges
Testing & Assessment
Students
Financial Modeling
Operations Research
High Performance Computing
Physics
Live Webinars
Recorded Webinars
Upcoming Events
MaplePrimes
Maplesoft Blog
Maplesoft Membership
Maple Ambassador Program
MapleCloud
Technical Whitepapers
E-Mail Newsletters
Maple Books
Math Matters
Application Center
MapleSim Model Gallery
User Case Studies
Exploring Engineering Fundamentals
Teaching Concepts with Maple
Maplesoft Welcome Center
Teacher Resource Center
Student Help Center
GraphTheory[PermuteVertices]
GraphTheory[IsomorphicCopy]
Calling Sequence
PermuteVertices(G, sigma)
IsomorphicCopy(G, sigma)
Parameters
G
-
graph
sigma
(optional) a (permuted) list of the vertices of G
Description
The calling sequence PermuteVertices('G','sigma') returns a new graph H with Vertices(H) = sigma. The list of neighbors data structure is reordered according to sigma so that the adjacency matrix of H will be different in general. Attribute information, including vertex position information is also permuted according to sigma so that DrawGraph(H) will look identical to DrawGraph(G).
The calling sequence IsomorphicCopy('G','sigma') returns a new graph H where the list of neighbors data structure is reordered according to sigma but the vertex labels of H are the same as G. It also discards all attributes from G so that if H is drawn, it will not be obvious that H is isomorphic to G.
The calling sequence PermuteVertices('G') chooses a random permutation sigma of the vertices of G then returns H = PermuteVertices(G,sigma). Hence Vertices(H) is the permutation used.
The calling sequence IsomorphicCopy('G') chooses a random permutation sigma of the vertices of G and returns IsomorphicCopy('G','sigma').
Examples
See Also
GraphCopy, GraphInfo[ApplyPermutation], RelabelVertices, Vertices
Download Help Document