pith. sign in

4 Boštjan Brešar, František Kardoš, Ján Katrenič, and Gabriel Semanišin

URL: https://www · DOI 10.1016/0012-365x(79)90077-3

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open at publisher browse 1 citing papers

fields

math.CO 1

years

2023 1

verdicts

UNVERDICTED 1

representative citing papers

Clustered independence and bounded treewidth

math.CO · 2023-03-23 · unverdicted · novelty 7.0

Graphs of treewidth k satisfy α_c(G) ≥ c/(c+k+1)n with matching upper-bound constructions; the bound improves to c/(c+k)n when c≤2 or k=1 and to 5/9 n when c=3 and k=2.

citing papers explorer

Showing 1 of 1 citing paper.

  • Clustered independence and bounded treewidth math.CO · 2023-03-23 · unverdicted · none · ref 2

    Graphs of treewidth k satisfy α_c(G) ≥ c/(c+k+1)n with matching upper-bound constructions; the bound improves to c/(c+k)n when c≤2 or k=1 and to 5/9 n when c=3 and k=2.