Google
 
   
Login
Username:

Password:


Lost Password?

Register now!
Search
Main Menu
top books
Polls
What do you think about php-deluxe.net?
Excellent!
Cool
Hmm..not bad
What the hell is this?
encyclopedia
recommendation
compare webbrowser
Freenet DSL
Who's Online
1 user(s) are online (1 user(s) are browsing encyclopedia)

Members: 0
Guests: 1

more...
browser tip
Unix Befehle
manual of unix befehle
recommendation!
Sponsored
partner

Semi-symmetric graph

In mathematics, an semi-symmetric Graph (mathematics) is a graph that is Edge-transitive graph, Regular graph, but not Vertex-transitive graph.

In other words, a regular graph is semi-symmetric if its automorphism group (mathematics) acts group action upon its edges but not upon its vertices.

=Examples and properties=

  • Dragan Marusic and Aleksander Malnic have shown that the smallest cubic semi-symmetric graph is the Gray graph on 54 vertices.
  • Any semi-symmetric graph is bipartite.
  • = See also =

  • Vertex-transitive graph
  • Arc-transitive graph
  • Edge-transitive graph