isomorphism problem
(redirected from Graph isomorphism)

Also found in: Wikipedia

0.03 sec.

isomorphism problem [‚ī·sə′mȯr‚fiz·əm ‚präb·ləm]

(mathematics)

For two simple graphs with the same numbers of vertices and edges, the problem of determining whether there exist correspondences between these vertices and edges such that there is an edge between two vertices in one graph if and only if there is an edge between the corresponding vertices in the other.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Other subjects covered include planar graph isomorphism in log-space, quantum copy-protection and quantum money, reconstruction of generalized depth-3 arithmetic circuits with bounded top fan-in, worst-case running times for average-case algorithms, and new results in the simultaneous message passing model via information theoretic techniques. Computational complexity; proceedings by SciTech Book News As an immediate consequence of the Church-Rosser property, the graph r(G) above is unique up to graph isomorphism. Deterministic soliton graphs by Bartha, Miklos; Kresz, Miklos / Informatica			grape leaves, garland of Grape Moth Grape Phylloxera Grape Snout Beetle grape sugar Grape Wine Grapefruit grapefruit oil grapefruit seed oil Grapes grapes and vine Grapes of Wrath, The grapes, garland of grapestone grapevine grapevine drainage grapevine joint grapevine ornament grapevine stopper Graph Graph Algorithm and Software Package graph coloring graph colouring graph component graph follower Graph isomorphism graph paper graph plotter graph reduction graph rewriting system graph theory Graph-Oriented Object Database Graph-plotting Device graphechon Graphecon Grapheme graphic Graphic ALGOL Graphic Arts Graphic Calculations graphic design graphic display Graphic Display Interface graphic equalizer graphic granite graphic intergrowth Graphic Language graphic link graphic map features Graphic Method graphic methods			graph graph Graph (disambiguation) Graph (disambiguation) Graph (disambiguation) Graph (disambiguation) Graph (disambiguation) Graph (mathematics) Graph (mathematics) Graph (mathematics) Graph Algorithm and Software Package Graph Algorithm and Software Package Graph Algorithms Using Permutation Groups Graph color Graph coloration Graph coloring Graph coloring algorithm Graph coloring problem Graph Colouring Graph colouring problem Graph colouring problems graph component Graph Computation Models Graph Cuts Based Active Contours Graph drawing Graph Editor Toolkit Graph eXchange Language graph follower Graph Grammars and their Application to Computer Science Graph Information Retrieval Language Graph isomorphism Graph Layout Execution Engine Graph Modelling Language graph out graph paper graph paper graph paper Graph Partitioning graph plotter Graph plotter printer Graph plotter printer Graph plotter printer Graph Processing Language Graph reduction Graph Representation of Property Values graph rewriting system Graph teory Graph theory Graph Theory and its Applications: East and West Graph Theory Anomaly Detection Graph Theory of Brian Alspach Graph Transformation and Visual Modeling Techniques Graph Transformation for Verification and Concurrency Graph two-coloring Graph X Design Graph, Sets and Associative Memories Graph-Based Algorithm Graph-Based Anomaly Detection Graph-Based Data Mining

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

isomorphism problem (redirected from Graph isomorphism)

isomorphism problem
(redirected from Graph isomorphism)