Girth

Results: 114



#Item
11Circular edge-colorings of cubic graphs with girth six Daniel Kr´al’∗ Edita M´aˇcajov´a† J´an Maz´ak‡

Circular edge-colorings of cubic graphs with girth six Daniel Kr´al’∗ Edita M´aˇcajov´a† J´an Maz´ak‡

Add to Reading List

Source URL: iti.mff.cuni.cz

Language: English - Date: 2016-02-04 05:53:37
    12A NOTE ON CIRCULAR CHROMATIC NUMBER OF GRAPHS WITH LARGE GIRTH AND SIMILAR PROBLEMS ˇ RIL ˇ AND PATRICE OSSONA DE MENDEZ JAROSLAV NESET

    A NOTE ON CIRCULAR CHROMATIC NUMBER OF GRAPHS WITH LARGE GIRTH AND SIMILAR PROBLEMS ˇ RIL ˇ AND PATRICE OSSONA DE MENDEZ JAROSLAV NESET

    Add to Reading List

    Source URL: iti.mff.cuni.cz

    Language: English - Date: 2016-02-04 05:53:39
      13Choosability of planar graphs of girth 5 Zdeněk Dvořák∗ Ken-ichi Kawarabayashi†  Abstract

      Choosability of planar graphs of girth 5 Zdeněk Dvořák∗ Ken-ichi Kawarabayashi† Abstract

      Add to Reading List

      Source URL: iti.mff.cuni.cz

      Language: English - Date: 2016-02-04 05:53:38
        14Fractional colorings of cubic graphs with large girth František Kardoš∗ Daniel Král’†

        Fractional colorings of cubic graphs with large girth František Kardoš∗ Daniel Král’†

        Add to Reading List

        Source URL: iti.mff.cuni.cz

        Language: English - Date: 2016-02-04 05:53:38
          15Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections. David Gamarnik ∗

          Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections. David Gamarnik ∗

          Add to Reading List

          Source URL: www2.isye.gatech.edu

          Language: English - Date: 2010-01-29 01:03:41
            16Graphs with bounded tree-width and large odd-girth are almost bipartite Alexandr V. Kostochka∗ Daniel Kr´al’† Jean-S´ebastien Sereni‡ Michael Stiebitz§

            Graphs with bounded tree-width and large odd-girth are almost bipartite Alexandr V. Kostochka∗ Daniel Kr´al’† Jean-S´ebastien Sereni‡ Michael Stiebitz§

            Add to Reading List

            Source URL: iti.mff.cuni.cz

            Language: English - Date: 2016-02-04 05:53:37
              17Acyclic edge colourings of graphs with large girth X. S. Cai, G. Perarnau, B. Reed and A. B. Watts∗ arXiv:1411.3047v1 [math.CO] 12 NovSchool of Computer Science, McGill University,

              Acyclic edge colourings of graphs with large girth X. S. Cai, G. Perarnau, B. Reed and A. B. Watts∗ arXiv:1411.3047v1 [math.CO] 12 NovSchool of Computer Science, McGill University,

              Add to Reading List

              Source URL: arxiv.org

              Language: English - Date: 2014-11-12 20:24:39
                18Planar graphs of odd-girth at least 9 are homomorphic to Petersen graph1 3 ˇ Z. Dvoˇr´ak2, R. Skrekovski , T. Valla2

                Planar graphs of odd-girth at least 9 are homomorphic to Petersen graph1 3 ˇ Z. Dvoˇr´ak2, R. Skrekovski , T. Valla2

                Add to Reading List

                Source URL: iti.mff.cuni.cz

                Language: English - Date: 2016-02-04 05:53:37
                  19Domination number of cubic graphs with large girth∗ Daniel Kr´al’† ‡ ˇ

                  Domination number of cubic graphs with large girth∗ Daniel Kr´al’† ‡ ˇ

                  Add to Reading List

                  Source URL: iti.mff.cuni.cz

                  Language: English - Date: 2016-02-04 05:53:37
                    20Fractional total colourings of graphs of high girth∗ Tomáš Kaiser† Andrew King‡ Daniel Král’§

                    Fractional total colourings of graphs of high girth∗ Tomáš Kaiser† Andrew King‡ Daniel Král’§

                    Add to Reading List

                    Source URL: iti.mff.cuni.cz

                    Language: English - Date: 2016-02-04 05:53:37