Đang chuẩn bị liên kết để tải về tài liệu:
Longest cycles and restgraph in maximalnonhamitonian graphs

Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG

A graph is called a maximalnonhamiltonian graph if it is nonhamiltonian and will be hamiltonian by adding any new edge. This paper presents a conjecture that if C is a longest cycle in a maximalnonhamiltonian graph G then G−C is a complete graph and shows that the conjecture is true for some classes of graphs. |

Đã 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.