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

A note on generalized rainbow connection of connected graphs and their number of EDGES

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:5

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

In the paper "A note on generalized rainbow connection of connected graphs and their number of EDGES", we first focus to improve the upper bound of the (1, l)-rainbow connection number depending on the size of connected graphs. Using this result, we characterize all connected graphs having the large (1, 2)-rainbow connection number. Moreover, we also determine the (1, l)-rainbow connection number in a connected graph G containing a sequence of cut-edges.

Chủ đề:
Lưu

Nội dung Text: A note on generalized rainbow connection of connected graphs and their number of EDGES

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

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