SPANNING TREE CONGESTION OF ROOK’S GRAPHS
Pełen tekst
Let [n] denote the set {0, . . . , n−1}. The complete graph K n is the graph whose vertex set is [n], with any two vertices adjacent. The graph K n d = (K n ) d is the d-dimensional Hamming graph. We call K n1
and a i′
Lemma 2.3 [13]. Let p 1 ≤ p 2 ≤ · · · ≤ p d . Then for each s, 1 ≤ s ≤ Q d
the collection of the first s vertices of K p1
Since K 1 K n ∼ = K n and stc(K n ) = n − 1 [16], we henceforth assume that 2 ≤ m ≤ n. We also write θ for θ Km
1. Construct the star K 1,m+n−2 with the center (0, 0) and the set of the leaves N Km
Powiązane dokumenty
A tree T on 4k vertices is called α-like expandable if it satisfies the conditions (i), (ii) and (iv) from the definitions of flexible q-labeling and α-like labeling, and in which
The local properties of 1-planar graphs were studied in [4] where, among other results, the following analogy of Kotzig theorem, was proved: each 3-connected 1-planar graph contains
Consider the minimum vertex ranking spanning tree (MVRST) problem where the goal is to find a spanning tree of a given graph G which has a vertex ranking using the minimal number
Do niematerialnych faktów kulturowych należą: język, tradycje, tańce i pieśni ludowe, normy prawne i obyczajowe, zwyczaje, idee filozoficzne, prądy artystyczne, wierzenia,
Problem oceny wieku Wszechświata jest istotny z tego powodu, że niejednokrotnie w historii kosmologii oceny takie prowadziły do wnio sków sprzecznych z innymi danymi naukowymi..
kapłańskiej w świetle wybranych pism św. Wójcik Krzysztof, Katecheta w świetle wybranych pism św. Bednarek Ryszard, Musica mundana, humana et instrumentalis w pismach
The notion of the space of flows or flowscapes could serve as an impetus to develop the concept of landscape infrastructure into a more comprehen- sive form of urban
Bo do- piero wtedy stał się bohaterem cierpiącym, takim, któremu w 1840 Słowacki zapowiadał: „I zwyciężysz - lecz zwycięstwem Golgoty", bohaterem, który nigdy -