根据我国《刑法》规定，只有在已婚情况下再与他人结婚才构成重婚罪。因此，如果这两个孩子没有结婚证且女方走了再婚，不算重婚。然而，如果其中一方曾经结过婚，但没有离婚却与另一方再婚，就构成了重婚罪，属于刑事犯罪行为，将面临相应的法律制裁。因此，在婚姻问题上，必须遵守相关法律法规，才能维护自己和他人的合法权益。