84:
74:
53:
177:). I suppose it means there is some well defined family of sets that give rise to DH graphs, but it's hard for me see how that can be proven without giving the family of sets like the next part of this sentence. If we just mean that any DH graph can be given an intersection model, then sure, but we do not need the DH hypothesis. So, in a way, I don't think this is strictly false, but quite meaningless and misleading. Any opinions?
22:
204:
from that paragraph. It is not enough that each individual graph is an intersection graph. The whole family of graphs needs to be defined as intersection graphs in a way that can be kept consistent when you duplicate vertices or take induced subgraphs.
173:
What does this mean? The reference does not really help I think, I couldn't even find a mention of DH graphs there. Any simple graph can be given an intersection model (there's even a proof here
140:
234:
130:
106:
229:
97:
58:
33:
158:"It has been known for some time that the distance-hereditary graphs constitute an intersection class of graphs, "
210:
39:
83:
21:
206:
105:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
193:
182:
89:
73:
52:
197:
214:
186:
223:
201:
178:
102:
79:
174:
15:
101:, a collaborative effort to improve the coverage of
194:
Intersection graph § Classes of intersection graphs
8:
175:https://en.wikipedia.org/Intersection_graph
47:
49:
19:
7:
95:This article is within the scope of
38:It is of interest to the following
14:
235:Low-priority mathematics articles
115:Knowledge:WikiProject Mathematics
118:Template:WikiProject Mathematics
82:
72:
51:
20:
135:This article has been rated as
1:
215:19:52, 20 November 2022 (UTC)
187:19:09, 20 November 2022 (UTC)
109:and see a list of open tasks.
230:B-Class mathematics articles
202:10.1016/0012-365X(85)90047-0
251:
192:See the last paragraph of
134:
67:
46:
141:project's priority scale
98:WikiProject Mathematics
28:This article is rated
196:, and the reference
121:mathematics articles
90:Mathematics portal
34:content assessment
155:
154:
151:
150:
147:
146:
242:
170:
169:
165:
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
250:
249:
245:
244:
243:
241:
240:
239:
220:
219:
171:
167:
163:
161:
160:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
248:
246:
238:
237:
232:
222:
221:
218:
217:
207:David Eppstein
159:
156:
153:
152:
149:
148:
145:
144:
133:
127:
126:
124:
107:the discussion
94:
93:
77:
65:
64:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
247:
236:
233:
231:
228:
227:
225:
216:
212:
208:
203:
199:
195:
191:
190:
189:
188:
184:
180:
176:
166:
157:
142:
138:
132:
129:
128:
125:
108:
104:
100:
99:
91:
85:
80:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
172:
162:"": -->
137:Low-priority
136:
96:
62:Low‑priority
40:WikiProjects
112:Mathematics
103:mathematics
59:Mathematics
224:Categories
179:Mtzguido
139:on the
30:B-class
36:scale.
211:talk
183:talk
164:edit
198:doi
131:Low
226::
213:)
185:)
209:(
205:—
200::
181:(
168:]
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
