File:ModDecompQuotients.pdf
No higher resolution available.
ModDecompQuotients.pdf (339 × 229 pixels, file size: 3 KB, MIME type: application/pdf)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
The modular decomposition, augmented with quotients. At each node X, the set P of children of X are a partition of X, so they induce a quotient, G[X]/P in G[X]. The nodes of this quotient are P, so the quotient can be represented by installing its edges between the members of P. This is illustrated by the dashed lines connecting siblings. Two graph vertices are adjacent if and only if they are members of two siblings that are adjacent in their parent's quotient; the parent is their least common ancestor.
Licensing
|
This work is ineligible for copyright and therefore in the public domain because it consists entirely of information that is common property and contains no original authorship. |
|
This image could be re-created using vector graphics as an SVG file. This has several advantages; see Commons:Media for cleanup for more information. If an SVG form of this image is available, please upload it and afterwards replace this template with
{{vector version available|new image name}}.
It is recommended to name the SVG file “ModDecompQuotients.svg”—then the template Vector version available (or Vva) does not need the new image name parameter. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 19:56, 21 August 2010 |  | 339 × 229 (3 KB) | Ross m mcconnell | The modular decomposition, augmented with quotients. At each node ''X'', the set ''P'' of children of ''X'' are a partition of ''X'', so they induce a quotient, ''G[X]/P'' in ''G[X]''. The nodes of this quotient are ''P'', so the quotient can be represe |
File usage
The following page uses this file: