def checkValence( k,newgraphs,nodesValence ):
    """
    Returns True if graph k's valence is different from any other new graph's
    valence, False otherwise.
    """
    for i in newgraphs:
        # check if valences are equal
        if nodesValence[k] == nodesValence[i]:
            return False
    return True