171:
78:
by operations that create a labeled vertex, form the disjoint union of two labeled graphs, add an edge connecting all pairs of vertices with given labels, or relabel all vertices with a given label.
99:- the minimum, over all orderings of vertices of G, of the length of the longest edge (the number of steps in the ordering between its two endpoints).
68:
of an undirected graph, the maximum number of shared vertices of any pair of subgraphs formed by removing an edge from the tree.
151:
187:
204:
32:
is a measure of distance from side to side, measuring across an object at right angles to the length.
82:
17:
56:
of an undirected graph, one less than the size of the largest vertex-set in the decomposition.
160:
144:
102:
47:
8:
176:
190:
led you here, you may wish to change the link to point directly to the intended article.
62:
of an undirected graph, one less than the size of the largest set in the decomposition
96:
198:
130:
71:
117:
65:
74:
of a graph, the minimum number of distinct labels needed to construct
105:- the size of a smallest subset of edges that meets all other edges.
59:
53:
170:
28:
89:
for which every subgraph has a vertex of degree at most
81:
The width of a graph is an alternative name for the
196:
179:page lists articles associated with the title
120:, a computer environment variable in DOS Plus
168:
50:- the cardinality of a maximum antichain.
147:", a song written by David Bowie in 1969
14:
197:
166:Topics referred to by the same term
24:
25:
216:
152:All pages with titles containing
133:(born 1939), Norwegian politician
169:
66:Width of a branch decomposition
41:
111:
13:
1:
60:Width of a path decomposition
54:Width of a tree decomposition
7:
137:
10:
221:
124:
48:Width of a partial order
83:degeneracy of the graph
161:Wide (disambiguation)
145:The Width of a Circle
103:Width of a hypergraph
205:Disambiguation pages
97:Bandwidth of a graph
38:may also refer to:
191:
16:(Redirected from
212:
185:
173:
157:
21:
220:
219:
215:
214:
213:
211:
210:
209:
195:
194:
193:
192:
184:
167:
150:
140:
127:
114:
85:- the smallest
44:
23:
22:
15:
12:
11:
5:
218:
208:
207:
177:disambiguation
174:
165:
164:
163:
158:
148:
139:
136:
135:
134:
126:
123:
122:
121:
113:
110:
109:
108:
106:
100:
94:
79:
69:
63:
57:
51:
43:
40:
9:
6:
4:
3:
2:
217:
206:
203:
202:
200:
189:
188:internal link
182:
178:
172:
162:
159:
156:
155:
149:
146:
142:
141:
132:
131:Per Ove Width
129:
128:
119:
116:
115:
107:
104:
101:
98:
95:
92:
88:
84:
80:
77:
73:
70:
67:
64:
61:
58:
55:
52:
49:
46:
45:
39:
37:
33:
31:
30:
19:
180:
153:
90:
86:
75:
72:Clique-width
42:Graph theory
35:
34:
27:
26:
112:Programming
118:%$ WIDTH%
199:Category
138:See also
18:Wideness
186:If an
125:People
181:Width
175:This
154:width
36:Width
29:Width
201::
183:.
143:"
93:.
91:k
87:k
76:G
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.