Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Broersma Hajo J."'
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 36, Iss 4, Pp 915-929 (2016)
A graph G is said to be 1-tough if for every vertex cut S of G, the number of components of G − S does not exceed |S|. Being 1-tough is an obvious necessary condition for a graph to be hamiltonian, but it is not sufficient in general. We study the
Externí odkaz:
https://doaj.org/article/d0375a48f0474f1fb97fb44a55e46d6d
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:
Broersma, Hajo J.1 hajo.broersma@durham.ac.uk, Capponi, Agostino2 daniel.paulusma@durham.ac.uk, Paulusma, Daniël1 acapponi@cs.caltech.edu
Publikováno v:
SIAM Journal on Discrete Mathematics. 2008, Vol. 22 Issue 1, p72-91. 20p. 4 Diagrams.
Autor:
BINLONG LI1,2 libinlong@mail.nwpu.edu.cn, BROERSMA, HAJO J.3 h.j.broersma@utwente.nl, SHENGGUI ZHANG1 sgzhang@nwpu.edu.cn
Publikováno v:
Discussiones Mathematicae: Graph Theory. 2016, Vol. 36 Issue 4, p915-929. 2p.
Autor:
Hromkovič, Juraj, Nagl, Manfred, Westfechtel, Bernhard, Broersma, Hajo J., Paulusma, Daniel, Smit, Gerard J. M., Vlaardingerbroek, Frank, Woeginger, Gerhard J.
Publikováno v:
Graph-Theoretic Concepts in Computer Science (9783540241324); 2004, p189-200, 12p