HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Terminology for a graph obtained from another by adding edges

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
obtainededgesgraphterminologyaddingforanotherfrom

Problem

$H$ is a supergraph of $G$ if it can be obtained from $G$ by adding, edges, vertices, or both.

Is there a standard terminology for a graph that can be obtained from $G$ only by adding edges?

Solution

If $H$ is made by adding only edges to $G$, then $G$ is a spanning subgraph of $H$. However, I'm not aware of any way of phrasing it that makes $H$ the subject of the sentence.

Context

StackExchange Computer Science Q#60284, answer score: 3

Revisions (0)

No revisions yet.