Width (disambiguation)
Width has several meanings in mathematics. It may refer to:
- In geometry, the minimum distance between two parallel lines, planes, or hyperplanes that enclose a given shape
- Curve of constant width
- Surface of constant width
- Mean width is one of the "intrinsic volumes" contemplated by Hadwiger's theorem in integral geometry
- In graph theory, any of several numerical parameters that measure the sparsity or complexity of a graph
- Branchwidth
- Clique-width
- Degeneracy (graph theory), also known as the width of a graph
- Graph bandwidth
- Pathwidth
- Treewidth
- In order theory, the size of the largest antichain in a partial order
- Dilworth's theorem, a characterization of width in terms of partitions into chains
See also
- Wide (disambiguation), related word
- All pages with titles containing width
This article is issued from Wikipedia - version of the Sunday, December 20, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.