𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bandwidth of the product of paths of the same length

✍ Scribed by Billera, Louis J.; Blanco, Saúl A.


Book ID
122424398
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
402 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On bandwidth for the tensor product of p
✍ Lai Yung-Ling; Kenneth Williams 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 530 KB

The tensor product of graphs G1 and G2 is defined to be G= (V,E) where V = V(Gl ) x V(G2) and edge ((x~,.YI),(x~,Yz)) EE whenever (xI,xz)EE(GI) and (yl,yz)~E(G2). We use GI(Tp)G2 to denote G. This paper establishes the bandwidth of the tensor product of a path with a path, a cycle with a path, and

Vertex-Disjoint Cycles of the Same Lengt
✍ Yoshimi Egawa 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 1015 KB

We show that for each integer k 3, there exists an integer p k such that every graph with minimum degree at least 2k and order at least p k contains k pairwise vertex-disjoint cycles of the same length.