intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Báo cáo khoa học: The restricted arc-width of a graph

Chia sẻ: Nguyễn Phương Hà Linh Linh | Ngày: | Loại File: PDF | Số trang:18

57
lượt xem
4
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

An arc-representation of a graph is a function mapping each vertex in the graph to an arc on the unit circle in such a way that adjacent vertices are mapped to intersecting arcs. The width of such a representation is the maximum number of arcs passing through a single point. The arc-width of a graph is defined to be the minimum width over all of its arc-representations. We extend the work of Bar´at and Hajnal on this subject and develop a generalization we call restricted arcwidth. Our main results revolve around using this to bound arc-width from below and to examine the effect of several graph operations...

Chủ đề:
Lưu

Nội dung Text: Báo cáo khoa học: The restricted arc-width of a graph

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2