On a Problem by Shapozenko on Johnson Graphs

The Johnson graph J ( n , m ) has the m -subsets of { 1 , 2 , … , n } as vertices and two subsets are adjacent in the graph if they share m - 1 elements. Shapozenko asked about the isoperimetric function μ n , m ( k ) of Johnson graphs, that is, the cardinality of the smallest boundary of sets with...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Graphs and combinatorics Ročník 34; číslo 5; s. 947 - 964
Hlavní autori:	Diego, Víctor, Serra, Oriol, Vena, Lluís
Médium:	Journal Article Publikácia
Jazyk:	English
Vydavateľské údaje:	Tokyo Springer Japan 01.09.2018 Springer Nature B.V
Predmet:	05 Combinatorics 05C Graph theory Anàlisi numèrica Boolean algebra Classificació AMS Combinatorics Engineering Design Grafs, Teoria de Graph theory Graphs Isoperimetric problem Johnson graph Matemàtiques i estadística Mathematics Mathematics and Statistics Original Paper Shift compression Upper bounds Àrees temàtiques de la UPC Isoperimetric problem Johnson graph Shift compression
ISSN:	0911-0119, 1435-5914
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!