File:ModDecompQuotients.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. PD Public domain false false

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 Endorse this file for transfer by adding |human=<your username> to this Template. If this file is freely licensed, but otherwise unsuitable for Commons (e.g. out of Commons' scope, still copyrighted in the US), then replace this Template with {{Do not move to Commons|reason=<Why it can't be moved>}} If you think that a local copy of this file should be retained, then replace this Template with {{Keep local|reason=<Why a local copy is needed>}} Please ensure that the file has a properly descriptive and unambiguous name before transferring; see Wikipedia:File mover#What files should be renamed? for details.

This file was suggested for transfer by a bot (User:Svenbot). Please verify that this file is suitable for Commons before transferring it.

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.