File:ModDecompQuotients.pdf
ModDecompQuotients.pdf (339 × 229 pixels, file size: 3 KB, MIME type: application/pdf)
Summary
[edit]This image was uploaded in a non-image format. The information it contains could be stored more efficiently in the PNG format, the SVG format, as plain text in an article, or (rarely) in JPEG format. If the information is encyclopedic, please integrate its text and information into an article, or consider copying its contents to Wikisource if it is freely licensed. If the contents are unencyclopedic or a copyright violation, please consider proposing it for deletion using {{subst:Proposed deletion|concern=reason for proposed deletion}}. For more information, see Wikipedia:Preparing images for upload. |
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
[edit]This image is ineligible for copyright and therefore is in the public domain, because it consists entirely of information that is common property and contains no original authorship. |
This file is a candidate to be copied to Wikimedia Commons.
Any user may perform this transfer; refer to Wikipedia:Moving files to Commons for details. If this file has problems with attribution, copyright, or is otherwise ineligible for Commons, then remove this tag and DO NOT transfer it; repeat violators may be blocked from editing. Other Instructions
| |||
|
This image was uploaded in a raster graphics format such as PNG, GIF, or JPEG. However, it contains information that could be stored more efficiently and/or accurately in the SVG format, as a vector graphic. If possible, please upload an SVG version of this image. After confirming it is of comparable quality, please replace all instances of the previous version throughout Wikipedia (noted under the "File links" header), tag the old version with {{Vector version available|NewImage.svg}} , and remove this tag. For more information, see Wikipedia:Preparing images for upload. For assistance with converting to SVG, please see the Graphics Lab.Do not re-draw or auto-trace non-free images; instead, seek out vector versions from official sources. |
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 (talk | contribs) | 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 |
You cannot overwrite this file.