Zobrazeno 1 - 10
of 376
pro vyhledávání: '"Ryjacek, P"'
We show that every $3$-connected $\{K_{1,3},\Gamma_3\}$-free graph is Hamilton-connected, where $\Gamma_3$ is the graph obtained by joining two vertex-disjoint triangles with a path of length $3$. This resolves one of the two last open cases in the c
Externí odkaz:
http://arxiv.org/abs/2410.18309
We introduce a closure technique for Hamilton-connectedness of $\{K_{1,3},\Gamma_3\}$-free graphs, where $\Gamma_3$ is the graph obtained by joining two vertex-disjoint triangles with a path of length $3$. The closure turns a claw-free graph into a l
Externí odkaz:
http://arxiv.org/abs/2406.03036
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:
Brause, Christoph, Doan, Trung Duy, Holub, Přemysl, Kabela, Adam, Ryjáček, Zdeněk, Schiermeyer, Ingo, Vrána, Petr
For every graph $X$, we consider the class of all connected $\{K_{1,3}, X\}$-free graphs which are distinct from an odd cycle and have independence number at least $4$, and we show that all graphs in the class are perfect if and only if $X$ is an ind
Externí odkaz:
http://arxiv.org/abs/2102.08783
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:
Brause, Christoph, Holub, Přemysl, Kabela, Adam, Ryjáček, Zdeněk, Schiermeyer, Ingo, Vrána, Petr
Considering connected $K_{1,3}$-free graphs with independence number at least $3$, Chudnovsky and Seymour (2010) showed that every such graph, say $G$, is $2\omega$-colourable where $\omega$ denotes the clique number of $G$. We study $(K_{1,3}, Y)$-f
Externí odkaz:
http://arxiv.org/abs/1903.09403
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:
Ekstein, Jan, Holub, Přemysl, Kaiser, Tomáš, Koch, Maria, Camacho, Stephan Matos, Ryjáček, Zdeněk, Schiermeyer, Ingo
The rainbow connection number of a graph G is the least number of colours in a (not necessarily proper) edge-colouring of G such that every two vertices are joined by a path which contains no colour twice. Improving a result of Caro et al., we prove
Externí odkaz:
http://arxiv.org/abs/1110.5736