C. Bornstein

collaborators

2 papers

math.CO2017

Constant Threshold Intersection Graphs of Orthodox Paths in Trees

Claudson Ferreira Bornstein, José Wilson Coura Pinto, Dieter Rautenbach +1

A graph $G$ belongs to the class $ORTH [h, s, t]$ for integers $h$ , $s$ , and $t$ if there is a pair $(T, S)$ , where $T$ is a tree of maximum degree at most $h$ , and ${\cal…

math.CO2015

Forbidden Induced Subgraphs for Bounded $p$ -Intersection Number

Claudson F. Bornstein, Jose W. C. Pinto, Dieter Rautenbach +1

A graph $G$ has $p$ -intersection number at most $d$ if it is possible to assign to every vertex $u$ of $G$ , a subset $S (u)$ of some ground set $U$ with $∣ U ∣ = d$ in such a way that d…

Constant Threshold Intersection Graphs of Orthodox Paths in Trees

Forbidden Induced Subgraphs for Bounded p-Intersection Number

Forbidden Induced Subgraphs for Bounded $p$ -Intersection Number