Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-355
Collection Type Indeks Artikel prosiding/Sem
Title Edge-bandwidth of tensor product of paths and cycles (210-219)
Author Yug-ling lai and feng-shu chiang;
Publisher 8th asian technology conference 2003 in mathematics tecnology connecting mathematics desember 15-19,2003 chung hua university,hsinchu taiwan,r.o.c. Author
Subject bandwidth, edge-bandwidth,tensor product, path, cycle.
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-355 TERSEDIA
Tidak ada review pada koleksi ini: 47927
The bandwidth of a graph is the minimum of the maximum difference between labels of adjacent vertices in the graph. if we label the edges instead of the vertices of the graph, we can define the edge-bandwidth accordingly. people start working on the edge-bandwidth of graphs since 1999[7]. the edge-bandwidth of a graph is the minimum of the maximum difference between labels of adjacent edges in the graph. since the edge-bandwidth of a graph G is equal to the bandwidth of adjacent edges in the graph. since the edge-bandwidth of a graph G is equal to the bandwidth of the line graph of G, establishing the edge-bandwidth of a graph is equivalent to verifying the bandwidth of one or more graphs. the decision problem corresponding to find the bandwidth of an arbitrary graph is NP-complete[10]. it is NP-complete even for tress of maximum degree 3[6]. although the edge-bandwidth problem is included in the bandwidth problem, the computing complexity of the edge-bandwidth is unknown up to now. the application about the edge-bandwidth problem has been solved for only a few classes of graphs such as complete graph, complete bipartite graph with equal partitites, caterpillar and theta graph[5]. this paper establishes the edge-bandwidth of the tensor product of a path whith a path and a path with a cycle. optimal edge-numberings to achieve each of these edge-bandwidths are provided