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ženo v:

Podrobná bibliografie
Vydáno v:	Graphs and combinatorics Ročník 34; číslo 5; s. 947 - 964
Hlavní autoři:	Diego, Víctor, Serra, Oriol, Vena, Lluís
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	Tokyo Springer Japan 01.09.2018 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!