The vertex covers, Betti numbers and projective dimensions of perfect binary trees

Abstract

Let T be a perfect binary tree and I be its edge ideal in the polynomial ring S. We determine the vertex cover number, independent number, and establish the recursive formula to compute the number of minimal vertex covers. As a consequence, we compute the depth and projective dimension of S/I and show that the total Betti number of S/I at the highest homological degree always equals one.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…