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

A pseudograph is a graph that allows both parallel edges and loops. Formally, $G=(V, E)$ is a pseudograph , if $E$ is a multiset $(V^{(2)}, f)$ where $V^{(2)}$ is the set of unordered pairs of $V$




"pseudograph" is owned by Mathprof. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: graph, multigraph, loop, subgraph, graph homomorphism

Keywords:  graph
Log in to rate this entry.
(view current ratings)

Cross-references: multiset, loops, parallel edges, graph
There are 12 references to this entry.

This is version 5 of pseudograph, born on 2001-11-12, modified 2006-08-25.
Object id is 781, canonical name is Pseudograph.
Accessed 3978 times total.

Classification:
AMS MSC05C75 (Combinatorics :: Graph theory :: Structural characterization of types of graphs)

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

No messages.

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