在判决书公告送达且债务人未收到执行通知的情况下，一般不会直接构成拒执罪，但需视具体情况而定。以下从不同角度为您详细分析：

一、拒执罪的构成要件

拒执罪，即拒不执行判决、裁定罪，是指对人民法院的判决、裁定有能力执行而拒不执行，情节严重的行为。其构成要件主要包括：

1. 存在有效判决、裁定：即人民法院作出的具有执行内容并已发生法律效力的判决、裁定。
2. 有能力执行而拒不执行：即被执行人具备履行判决、裁定的能力，但故意不履行。
3. 情节严重：如隐藏、转移、故意毁损财产或者无偿转让财产、以明显不合理的低价转让财产，致使判决、裁定无法执行等。

二、公告送达与执行通知的关系

1. 公告送达：当债务人下落不明或用其他方式无法送达时，法院会采用公告送达的方式。公告送达后，经过一定期限（通常为六十日），即视为送达。
2. 执行通知：执行通知是法院在执行阶段向被执行人发出的，要求其履行判决、裁定所确定义务的通知。执行通知的送达是执行程序的重要环节。

三、未收到执行通知是否构成拒执罪

1. 一般情况：如果债务人确实未收到执行通知，且没有证据表明其故意逃避执行，那么通常不会直接构成拒执罪。因为拒执罪要求被执行人“有能力执行而拒不执行”，如果债务人根本不知道有执行通知，也就无法谈及“拒不执行”。
2. 特殊情况：然而，如果债务人通过其他方式（如亲友告知、网络查询等）已经知晓了判决、裁定和执行通知的内容，但故意隐藏、转移财产或采取其他方式逃避执行，那么即使其未直接收到执行通知，也可能构成拒执罪。

四、法律建议

1. 对于债权人：如果债务人未履行判决、裁定，且您怀疑其有能力执行而拒不执行，建议您及时向法院申请强制执行，并提供债务人的财产线索。同时，您可以关注债务人的动态，收集其逃避执行的证据。
2. 对于债务人：如果您确实未收到执行通知，但已经知晓了判决、裁定的内容，建议您主动与法院或债权人联系，说明情况并协商履行方案。避免因为误解或疏忽而构成拒执罪。

最后需要强调的是，每个案件的具体情况都有所不同，是否构成拒执罪需要根据案件事实和法律规定进行综合判断。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。