1. |
2. |
3. |
4. |
5. |
6. |
7. Scaffolding problems revisited : complexity, approximation and fixed parameter tractable algorithms, and some special casesMathias Weller, Annie Chateau, Clément Jean Dallard, Rodolphe Giroudeau, 2018, original scientific article Keywords: complexity, approximation, lower bound, kernel, scaffolding, {ISK4, wheel}-free graph Published in RUP: 11.02.2020; Views: 1316; Downloads: 61 Link to full text |
8. |
9. Connected graphs of fixed order and size with maximal index : some spectral boundsSlobodan Simić, Francesco Belardo, Enzo M. Li Marzi, Dejan V. Tošić, 2010, published scientific conference contribution Keywords: grafi, spekter, meja, graphs, specter, bound Published in RUP: 15.10.2015; Views: 2114; Downloads: 111 Link to full text |
10. A note on a geometric construction of large Cayley graps of given degree and diameterGyörgy Kiss, István Kovács, Klavdija Kutnar, János Ruff, Primož Šparl, 2009, original scientific article Abstract: An infinite series and some sporadic examples of large Cayley graphs with given degree and diameter are constructed. The graphs arise from arcs, caps and other objects of finite projective spaces. Keywords: degree, diameter problem, Moore bound, finite projective spaces Published in RUP: 15.10.2013; Views: 3266; Downloads: 69 Link to full text |