Zobrazeno 1 - 10
of 147
pro vyhledávání: '"Erdős–Gyárfás conjecture"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Bensmail Julien
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 37, Iss 1, Pp 211-220 (2017)
In the context of a conjecture of Erdős and Gyárfás, we consider, for any q ≥ 2, the existence of q-power cycles (i.e., with length a power of q) in cubic graphs. We exhibit constructions showing that, for every q ≥ 3, there exist arbitrarily
Externí odkaz:
https://doaj.org/article/48546ae6125941baaaae90961ea402e9
Autor:
Nowbandegani Pouria Salehi, Esfandiari Hossein, Haghighi Mohammad Hassan Shirdareh, Bibak Khodakhast
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 34, Iss 3, Pp 635-640 (2014)
The Erdős-Gyárfás conjecture states that every graph with minimum degree at least three has a cycle whose length is a power of 2. Since this conjecture has proven to be far from reach, Hobbs asked if the Erdős-Gyárfás conjecture holds in claw-f
Externí odkaz:
https://doaj.org/article/0d9e05d710ad447c8e69848694a2cedc
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Journal of Graph Theory. 89:176-193
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::faf4baf0dde23402e6d9cfff541a7ae0
https://doi.org/10.1002/jgt.22246
https://doi.org/10.1002/jgt.22246
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Aequationes mathematicae. 92:1-6
The Paul Erdős and Andras Gyarfas conjecture states that every graph of minimum degree at least 3 contains a simple cycle whose length is a power of two. In this paper, we prove that the conjecture holds for Cayley graphs on generalized quaternion g
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fa87dbd146a03ac6db43b444f5ec3f34
https://doi.org/10.1007/s00010-017-0518-3
https://doi.org/10.1007/s00010-017-0518-3
Autor:
Stan Dolan
Publikováno v:
The Mathematical Gazette. 101:449-457
If two squares with no interior point in common are drawn inside a unit square then prove that the sum of their side-lengths is at most 1.This problem was posed in the 1930s by Paul Erdős [1]. It is the simplest case of a still unsolved conjecture.I
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8be749ec6527e1eb4e82c973e62c6b3d
https://doi.org/10.1017/mag.2017.126
https://doi.org/10.1017/mag.2017.126
Autor:
Peter Frankl
Publikováno v:
Israel Journal of Mathematics. 222:421-430
Let s > k ≧ 2 be integers. It is shown that there is a positive real e = e(k) such that for all integers n satisfying (s + 1)k ≦ n < (s + 1)(k + e) every k-graph on n vertices with no more than s pairwise disjoint edges has at most $$\left( {\beg
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::64242cff556ab9eed5605839be1aa138
https://doi.org/10.1007/s11856-017-1595-7
https://doi.org/10.1007/s11856-017-1595-7