Regularity and Planarity of Token Graphs

Szczegóły
Opis

Tytuł:: Regularity and Planarity of Token Graphs
Autorzy:: Carballosa, Walter
Fabila-Monroy, Ruy
Leaños, Jesús
Rivera, Luis Manuel
Powiązania:: https://bibliotekanauki.pl/articles/31341726.pdf
Data publikacji:: 2017-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: token graph
Johnson graph
regularity
planarity
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 3; 573-586
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Let G = (V, E) be a graph of order n and let 1 ≤ k < n be an integer. The k-token graph of G is the graph whose vertices are all the k-subsets of V, two of which are adjacent whenever their symmetric difference is a pair of adjacent vertices in G. In this paper we characterize precisely, for each value of k, which graphs have a regular k-token graph and which connected graphs have a planar k-token graph.

Informacja

Powiązane pozycje