E Graph -- from Wolfram MathWorld

Algebra
Applied Mathematics
Calculus and Analysis
Discrete Mathematics
Foundations of Mathematics
Geometry
History and Terminology
Number Theory
Probability and Statistics
Recreational Mathematics
Topology

Alphabetical Index
Interactive Entries
Random Entry
New in MathWorld

MathWorld Classroom

About MathWorld
Contribute to MathWorld
Send a Message to the Team

MathWorld Book

12,905 entries

Last updated: Mon Jan 5 2009

Discrete Mathematics > Graph Theory > Simple Graphs > Acyclic Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Asymmetric Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Bicolorable Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Bipartite Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Bridged Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Caterpillar Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Chromatically Nonunique Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Class 1 Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Connected Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Determined By Resistance Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Determined by Spectrum Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Firecracker Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Lobster Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Noncayley Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Noneulerian Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Nonhamiltonian Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Perfect Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Perfect Matching Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Planar Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Spider Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Square-Free Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Tree Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Triangle-Free Graphs >

Discrete Mathematics > Graph Theory > Simple Graphs > Untraceable Graphs >

E Graph

EGraph

The E graph is the tree on 6 vertices illustrated above. It is isomorphic to the (3,2)-firecracker graph and 3-centipede.

It is implemented in Mathematica as GraphData["EGraph"].

REFERENCES:

ISGCI: Information System on Graph Class Inclusions v2.0. "List of Small Graphs." http://wwwteo.informatik.uni-rostock.de/isgci/smallgraphs.html.

CITE THIS AS:

Weisstein, Eric W. "E Graph." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/EGraph.html

JUST RELEASED: Wolfram Mathematica 7

Other Wolfram Web Resources »

Wolfram Research

Mathematica Home Page

Mathematica Documentation Center

Wolfram Demonstrations Project

Online Integrator

Wolfram Science