5 citations · 17 across the 13 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.AC2022★ 2 cited
Regularity of powers of d-sequence (parity) binomial edge ideals of unicycle graphs
Marie Amalore Nambi, Neeraj Kumar
We classify all unicycle graphs whose edge-binomials form a -sequence, particularly linear type binomial edge ideals. We also classify unicycle graphs whose parity edge-binomial…
math.AC2022★ 3 cited
D-Sequence Edge Binomials, and Regularity of Powers of Binomial Edge Ideals of Trees
Marie Amalore Nambi, Neeraj Kumar
We provide the necessary and sufficient conditions for the edge-binomials of the tree forming a -sequence in terms of the degree sequence notion of a graph. We study the regular…
cs.CG2022
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles
Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh +2
Suppose we are given a pair of points and a set of geometric objects in the plane, called obstacles. We show that in polynomial time one can construct an auxiliary (…