Width (disambiguation)
From Wikipedia, the free encyclopedia
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 disambiguation page lists mathematics articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article. |
This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.