Description of problem: It is impossible to remove erlang package with /usr/bin/rpm command with erlang-examples and vice versa. There are cyclic dependencies among these two packages. Version-Release number of selected component (if applicable): erlang-R16B-02.3.fc19.x86_64 How reproducible: always Steps to Reproduce: 1. try to remove erlang $ /usr/bin/rpm -e erlang returns: error: Failed dependencies: erlang(x86-64) = R16B-02.3.fc19 is needed by (installed) erlang-examples-R16B-02.3.fc19.x86_64 2. try to remove erlang-examples $ /usr/bin/rpm -e erlang-examples returns: error: Failed dependencies: erlang-examples(x86-64) = R16B-02.3.fc19 is needed by (installed) erlang-R16B-02.3.fc19.x86_64 3. try to remove erlang ... Actual results: can't remove erlang without erlang-examples and vice versa Expected results: One of packages is possible to remove without any dependencies. Additional info: It's because of puppet, which removes packages through rpm command. There is no problem with removing through yum.