RUP - Search

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 5 / 5

Complexity and algorithms for constant diameter augmentation problems
Eun Jung Kim, Martin Milanič, Jérôme Monnot, Christophe Picouleau, 2021, original scientific article

Keywords: graph diameter, blocker problem, polynomial algorithm, NP-complete problem
Published in RUP: 04.06.2021; Views: 1460; Downloads: 59
Link to full text
This document has more files! More...

A unified view of inequalities for distance-regular graphs, part I
Arnold Neumaier, Safet Penjić, 2020, original scientific article

Keywords: distance-regular graph, diameter bound, linear constraint satisfaction problem
Published in RUP: 08.10.2020; Views: 1882; Downloads: 37
Link to full text

O ekstremnih grafih z dano stopnjo in premerom/ožino : doktorska disertacija
Slobodan Filipovski, 2018, doctoral dissertation

Keywords: adjacency matrix, antipodal graphs, cages, excess, defect, Ramanujan graphs, selfrepeats, degree/diameter problem, spectrum, Moore graphs, asymptotic density, distance matrices, Bermond and Bollobas problem
Published in RUP: 21.01.2019; Views: 3799; Downloads: 0

A note on a geometric construction of large Cayley graps of given degree and diameter
Gyö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: 13985; Downloads: 70
Link to full text

A note on a geometric construction of large Cayley graps of given degree and diameter
György Kiss, István Kovács, Klavdija Kutnar, János Ruff, Primož Šparl, 2008, published scientific conference contribution abstract

Keywords: diameter-degree problem, Cayley graph, projective space
Published in RUP: 15.10.2013; Views: 4050; Downloads: 30
Link to full text

Search done in 0 sec.

Search the repository