A note on the proper conflict-free connection number of connected graphs

Let G be an edge-colored graph. A path in G is a conflict-free path if it contains a color used on exactly one of its edges. The graph G is called conflict-free connected if every two distinct vertices is connected by at least one conflict-free path. The graph G is said to be properly edge colored (properly colored for simplifying), meaning an assignment of colors to edges so that no vertex is incident to two edges of the same color. |

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.