Zobrazeno 1 - 10
of 55
pro vyhledávání: '"Broersma, H. J."'
Autor:
Bauer, D., Broersma, H. J., Heuvel, J. van den, Kahl, N., Nevo, A., Schmeichel, E., Woodall, D. R., Yatauro, M.
We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvatal's well-known degree condition for hamiltonicity is best possible.
Comment: 25 pages
Comment: 25 pages
Externí odkaz:
http://arxiv.org/abs/1405.5760
We consider sufficient conditions for a degree sequence $\pi$ to be forcibly $k$-factor graphical. We note that previous work on degrees and factors has focused primarily on finding conditions for a degree sequence to be potentially $k$-factor graphi
Externí odkaz:
http://arxiv.org/abs/0912.2916
We study theorems giving sufficient conditions on the vertex degrees of a graph $G$ to guarantee $G$ is $t$-tough. We first give a best monotone theorem when $t\ge1$, but then show that for any integer $k\ge1$, a best monotone theorem for $t=\frac1k\
Externí odkaz:
http://arxiv.org/abs/0912.2919
Publikováno v:
Journal of Graph Theory. Feb2013, Vol. 72 Issue 2, p209-219. 11p.
Autor:
Broersma, H. J.1,2 hajo.broersma@durham.ac.uk, Vumar, E.3 vumar@xju.edu.cn
Publikováno v:
Mathematical Methods of Operations Research. 2009, Vol. 69 Issue 2, p297-306. 10p.
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.
Publikováno v:
IndraStra Global.
A cyclic colouring of a plane graph is a vertex colouring such that vertices incident with the same face have distinct colours. The minimum number of colours in a cyclic colouring of a graph is its cyclic chromatic number Âc. Let ¢¤ be the maximum
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.