Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3397
1
0
9 trang
An arc-representation of a graph is a function mapping each vertex in the graphto an arc on the unit circle in such a way that adjacent vertices are mapped tointersecting arcs. The width of such a representation is the maximum number ofarcs passing through a single point. The arc-width of a graph is defined to be theminimum width over all of its arc-representations. We extend the work of Bar´atand Hajnal on this subject and develop a generalization we call restricted arcwidth.Our main results revolve around using this to bound arc-width from belowand to examine the effect of several graph operations...
Nội dung trích xuất từ tài liệu:
Báo cáo khoa học: The restricted arc-width of a graph
