Web Graph (original) (raw)
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 New in MathWorld
Koh et al. (1980) and Gallian (2007) define a web graph as a stacked prism graph 
with the edges of the outer cycle removed.
Web graphs are graceful.
Precomputed properties of web graphs are available in the Wolfram Language as GraphData[
"Web", n
].
The term "web graph" is also used (e.g., Horvat and Pisanski 2010) to refer to the stacked prism graph 
itself, where 
is a cycle graph, 
is a path graph, and 
denotes a graph Cartesian product.
The bipartite double graph of the web graph 
for 
odd is 
.
See also
Crossed Prism Graph, Cycle Graph, Helm Graph, Ladder Graph, Möbius Ladder, Stacked Prism Graph, Wheel Graph
Explore with Wolfram|Alpha
References
Gallian, J. "Dynamic Survey of Graph Labeling." Electronic J. Combinatorics, Dynamic Survey DS6, Oct. 30, 2025. https://doi.org/10.37236/27.Horvat, B. and Pisanski, T. "Products of Unit Distance Graphs." Disc. Math. 310, 1783-1792, 2010.Koh, K. M.; Rogers, D. G.; Teo, H. K.; and Yap, K. Y. "Graceful Graphs: Some Further Results and Problems."Congr. Numer. 29, 559-571, 1980.
Referenced on Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Web Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WebGraph.html