连带责任人与债权人之间须存在哪些关系呢

结论：连带责任人与债权人之间须存在债的关系。
解析：
连带责任人与债权人之间须存在债的关系。
连带责任人和债务人共同对债务承担连带责任，债务人不履行到期债务或者发生当事人约定的情形时，债权人可以请求债务人履行债务，也可以请求连带责任人在其范围内承担连带责任。
法律依据：
《中华人民共和国民法典》第六百八十八条
当事人在保证合同中约定保证人和债务人对债务承担连带责任的，为连带责任保证。
连带责任保证的债务人不履行到期债务或者发生当事人约定的情形时，债权人可以请求债务人履行债务，也可以请求保证人在其保证范围内承担保证责任。