closeHello! Click here if you would like to know what Factolex is about.

Subgraphs

One more term with the same name exists. Show the other term
Start collecting facts
These are the best facts for Subgraphs, collected by our users from the web:
(You can find the source through the icon at the end of each fact)
  1. A subgraph of a graph G is a graph whose vertex set is a subset of that of G, and whose adjacency relation is a subset of that of G restricted to this subset

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on February 1, 2009
  2. In the other direction, a supergraph of a graph G is a graph of which G is a subgraph

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on February 1, 2009
  3. We say a graph G contains another graph H if some subgraph of G is H or is isomorphic to H. A subgraph H is a spanning subgraph, or factor, of a graph G if it has the same vertex set as G. We say H spans G. A subgraph H of a graph G is said to be ind

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on February 1, 2009
  4. If the vertex set of H is the subset S of V(G), then H can be written as G[S] and is said to be induced by S. A graph that does not contain H as an induced subgraph is said to be H-free

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on February 1, 2009
  5. A universal graph in a class K of graphs is a simple graph in which every element in K can be embedded as a subgraph

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on February 1, 2009
Do you know more? Submit a new fact

Add a new fact

A fact should only contain one sentence, describing an aspect of the term.

Fact
Example: located on the west coast of the U.S
Source
Tags
optional

Example: geography location -- separate tags with spaces

Add one more fact or give me some inspiration from:

More lexica »Featured Lexica

Look at what our users have created already.

Feedback

Please tell us what you think about our project

Contribute

On Factolex you can add facts and terms that you believe are missing.

To be sure that the term hasn't already been entered, please use the search function before doing so.

Home  |  About  |  FAQ  |  Feedback  |  Tools  |  Stats  |  Contact Us  |  API  |  Blog
Change language to: