Separator theorems and Turán-type results for planar intersection graphs (Q947779): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2034834286 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Separator Theorem for Nonplanar Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4398864 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Turán-type theorem on chords of a convex polygon / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A separator theorem for graphs of bounded genus / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3231324 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5767542 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized Nested Dissection / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3206972 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Separators for sphere-packings and nearest neighbor graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4339095 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On planar intersection graphs with forbidden subgraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3514528 / rank | |||
Normal rank |
Latest revision as of 18:02, 28 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Separator theorems and Turán-type results for planar intersection graphs |
scientific article |
Statements
Separator theorems and Turán-type results for planar intersection graphs (English)
0 references
7 October 2008
0 references
graph separators
0 references
extremal graph theory
0 references
planar
0 references
intersection graph
0 references
combinatorial geometry
0 references