The VLC media player is not in the standard Repository of Fedora 18 or 19. you have to add rpmfusion repository manually to make this possible
yum localinstall --nogpgcheck http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-$(rpm -E %fedora).noarch.rpm http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-$(rpm -E %fedora).noarch.rpm
Loaded plugins: langpacks, refresh-packagekit rpmfusion-free-release-19.noarch.rpm                    | 16 kB    00:00 Examining /var/tmp/yum-root-SMm17t/rpmfusion-free-release-19.noarch.rpm: rpmfusion-free-release-19-1.noarch Marking /var/tmp/yum-root-SMm17t/rpmfusion-free-release-19.noarch.rpm to be installed rpmfusion-nonfree-release-19.noarch.rpm                 | 16 kB    00:00 Examining /var/tmp/yum-root-SMm17t/rpmfusion-nonfree-release-19.noarch.rpm: rpmfusion-nonfree-release-19-1.noarch Marking /var/tmp/yum-root-SMm17t/rpmfusion-nonfree-release-19.noarch.rpm to be installed Resolving Dependencies --> Running transaction check ---> Package rpmfusion-free-release.noarch 0:19-1 will be installed ---> Package rpmfusion-nonfree-release.noarch 0:19-1 will be installed --> Finished Dependency Resolution Dependencies Resolved ================================================================================ Package                Arch  Version Repository                           Size ================================================================================ Installing: rpmfusion-free-release noarch 19-1 /rpmfusion-free-release-19.noarch   9.7 k rpmfusion-nonfree-release noarch 19-1 /rpmfusion-nonfree-release-19.noarch 9.9 k Transaction Summary ================================================================================ Install 2 Packages Total size: 20 k Installed size: 20 k Is this ok [y/d/N]: y Downloading packages: Running transaction check Running transaction test Transaction test succeeded Running transaction Installing : rpmfusion-free-release-19-1.noarch                                                                                              1/2 Installing : rpmfusion-nonfree-release-19-1.noarch                                                                                           2/2 Verifying : rpmfusion-nonfree-release-19-1.noarch                                                                                           1/2 Verifying : rpmfusion-free-release-19-1.noarch                                                                                          2/2 Installed: rpmfusion-free-release.noarch 0:19-1                                   rpmfusion-nonfree-release.noarch 0:19-1 Complete!
Now install with:
yum update yum install vlc
After installing vlc, you will able to play media files.
