Results 111 to 120 of about 1,490 (139)

Counting Linear Extensions: Parameterizations by Treewidth. [PDF]

open access: yesAlgorithmica, 2019
Eiben E, Ganian R, Kangas K, Ordyniak S.
europepmc   +1 more source

The Seven-parameter Diffusion Model: an Implementation in Stan for Bayesian Analyses. [PDF]

open access: yesBehav Res Methods
Henrich F   +4 more
europepmc   +1 more source

The impact of kinship composition on social structure

open access: yes
Pereira AS   +7 more
europepmc   +1 more source

Treedepth vs Circumference

open access: yesCombinatorica, 2023
The circumference of a graph $G$ is the length of a longest cycle in $G$, or $+\infty$ if $G$ has no cycle. Birmelé (2003) showed that the treewidth of a graph $G$ is at most its circumference minus $1$. We strengthen this result for $2$-connected graphs as follows: If $G$ is $2$-connected, then its treedepth is at most its circumference.
Marcin Briański
exaly   +6 more sources

Home - About - Disclaimer - Privacy