PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] loop (Definition)

In graph theory, a loop is an edge which joins a vertex to itself, rather than to some other vertex. By definition, a graph cannot contain a loop; a pseudograph, however, may contain both multiple edges and multiple loops. Note that by some definitions, a multigraph may contain multiple edges and no loops, while other texts define a multigraph as a graph allowing multiple edges and multiple loops.

In algebra, a loop is a quasigroup which contains an identity element.



"loop" is owned by drini. [ full author list (2) | owner history (2) ]
(view preamble)

View style:

See Also: graph, pseudograph, quasigroup


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: identity element, contains, quasigroup, algebra, multigraph, definitions, multiple, pseudograph, graph, vertex, edge, graph theory
There are 17 references to this entry.

This is version 6 of loop, born on 2002-01-25, modified 2003-08-21.
Object id is 1615, canonical name is LoopOfAGraph.
Accessed 3973 times total.

Classification:
AMS MSC05C99 (Combinatorics :: Graph theory :: Miscellaneous)
 20N05 (Group theory and generalizations :: Other generalizations of groups :: Loops, quasigroups)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)