Merge pull request #8049 from unclejack/fix_tag_validation

graph: validate tags properly & add unit tests