Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Nahak, Chandal
Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur, India
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Coloring discrete pseudomanifolds Basak, Biplab; Doem, Vanny; Nahak, Chandal
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 14, No 1 (2026): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2026.14.1.8

Abstract

This paper presents three main results concerning the coloring of discrete d-pseudomanifolds: (1) the general chromatic bounds d+1 ≤ X(K) ≤ 2d+2 for any d-pseudomanifold K; (2) an improved bound X(K) ≤ 2d+1 for a d-pseudomanifold expressible as a join K = Sk + K', where Sk is a cyclic k-sphere and K' is a subpseudomanifold; (3) the optimal bound X(K) ≤ ⌈3(d+1)/2⌉, where ⌈-⌉ is a ceiling function, under the additional assumptions that the spherical join factor Sk is an even-cyclic k-sphere and its dimension k is sufficiently close to d.
Co-Authors Basak, Biplab Doem, Vanny