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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Graphs and combinatorics Jg. 34; H. 5; S. 947 - 964
Hauptverfasser:	Diego, Víctor, Serra, Oriol, Vena, Lluís
Format:	Journal Article Verlag
Sprache:	Englisch
Veröffentlicht:	Tokyo Springer Japan 01.09.2018 Springer Nature B.V
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!