Regularity and Planarity of Token Graphs
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 va...
Պահպանված է:
| Հիմնական հեղինակներ: | , , , |
|---|---|
| Ձևաչափ: | Artigo |
| Լեզու: | Inglês |
| Հրապարակվել է: |
University of Zielona Góra
2017-08-01
|
| Շարք: | Discussiones Mathematicae Graph Theory |
| Խորագրեր: | |
| Առցանց հասանելիություն: | https://doi.org/10.7151/dmgt.1959 |
| Ցուցիչներ: |
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
|