Skip to main content
okw1124's user avatar
okw1124's user avatar
okw1124's user avatar
okw1124
  • Member for 3 years, 2 months
  • Last seen more than a month ago
Loading…
awarded
comment
$K_{k,m}$ is $k$-choosable if and only if $m<k^k$
Wow, it's more straightforward than I thought. Thanks a lot!
accepted
comment
Loading…
awarded
Loading…
awarded
comment
Maximum number of leaf blocks in 3-regular (cubic) graph
Now I fully understood the proof. Thanks a lot!
comment
Maximum number of leaf blocks in 3-regular (cubic) graph
It may seem obvious, but can I ask one more thing? Here we fixed $\ell$ and found that $n=6\ell-2$ is the smallest $n$ with the given condition. But can we say $\ell=\frac{n+2}{6}$ is the largest $\ell$ with fixed $n$?
comment
Maximum number of leaf blocks in 3-regular (cubic) graph
Thanks a lot! But I have one more question: If $n \equiv 2$ (mod $6$) or $n \equiv 0$ (mod $6$), there are $4$ or $2$ remaining vertices. We should replace one gadget to bigger block, or add them to $T$. I think the former is reasonable way, since the latter makes $T$ no more tree. Then how can we assure that $G$ is the smallest?
revised
Loading…
revised
Loading…
comment
Maximum number of leaf blocks in 3-regular (cubic) graph
@PeterTaylor Thanks. Now I revised it.
revised
Loading…
awarded