TAILIEUCHUNG - Báo cáo toán học: "A note on the edge-connectivity of cages"

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: A note on the edge-connectivity of cages | A note on the edge-connectivity of cages Ping Wang1 Baoguang Xu2 Jianfang Wang2 1 Department of Mathematics Statistics and Computer Science Xavier University Antigonish NS Canada B2G 2W5 2Institute of Applied Mathematics Chinese Academy Sciences Beijing People s Republic of China 100080 Submitted Feb 8 2002 Accepted Mar 29 2003 Published Apr 15 2003 MR Subject Classifications 05C35 05C40 Abstract A k g -graph is a k-regular graph with girth g. A k g -cage is a k g -graph with the smallest possible number of vertices. In this paper we prove that k g -cages are k-edge-connected if k 3 and g is odd. 1 Introduction Any undefined notation follows Bondy and Murty 1 . We consider only finite simple graphs and refer to them as graphs. Suppose that V or E is a nonempty subset of V or E . The subgraph or the edge-induced subgraph of G induced by V is denoted by G V or G E . An induced subgraph or edge-induced subgraph is one that is induced by some subset of vertices or edges . The subgraph obtained from G by deleting the vertices in V together with their incident edges is denoted by G V . The graph obtained from G by adding a set of edges E c E is denoted by G E . For a vertex v of G and a set of vertices S c V G we use Ns v to denote the set of vertices in S that are adjacent to v. For two vertices uv E S c V G let ds u v denote the distance between u and v in G S . The distance between a vertex u and a set of vertices X in S c V G denoted by ds u X is the minimum distance between u and a vertex in X. When S V G we simply use N v d u v and d u X . The length of a shortest cycle in a graph G is called the girth of G. Clearly adding edges to a graph G might decrease the girth of G. If G is obtained from G by adding edges we use the term smaller cycle of G to denote any cycle of G having length less than g. Research supported by the Natural Sciences and Engineering Research Council of Canada THE ELECTRONIC JOURNAL OF COMBINATORICS 10 2003 N2 1 A k-regular graph .

• Báo cáo khoa học
• tài liệu báo cáo nghiên cứu khoa học
• cách trình bày báo cáo
• kiến thức toán học
• báo cáo toán học
• công trình toán học
• Nghiên cứu khoa học
• Phương pháp nghiên cứu khoa học
• Bài giảng Phương pháp nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học
• Trình bày báo cáo nghiên cứu khoa học
• Văn phong sử dụng trong báo cáo khoa học
• Báo cáo khoa học công nghệ
• Đề tài nghiên cứu khoa học
• Nghiên cứu công nghệ làm phân vi sinh
• Báo cáo nghiên cứu phân vi sinh
• Báo cáo tình hình nghiên cứu khoa học
• Mẫu Báo cáo thực hiện nghiên cứu
• Trình bày Báo cáo thực hiện nghiên cứu
• Nội dung Báo cáo thực hiện nghiên cứu
• Hình thức Báo cáo thực hiện nghiên cứu
• Biên bản nghiên cứu khoa học
• Báo cáo khoa học và kỹ thuật
• Đề tài nghiên cứu khoa học y khoa
• Báo cáo nghiên cứu cấp nhà nước
• Nghiên cứu chất lượng chế phẩm thuốc
• Báo cáo nghiên cứu công nghệ sinh học
• Đề tài nghiên cứu thuốc sâu sinh học
• Báo cáo khoa học kỹ thuật
• Báo cáo quản lý chất thải sinh hoạt
• Báo cáo khoa học môi trường
• Nghiên cứu khoa học về môi trường
• Báo cáo nghiên cứu vệ sinh môi trường
• Nghiên cứu tình hình nhiễm độc Cadimi
• Báo cáo chế phẩm sinh học
• Báo cáo nghiên cứu ứng dụng sinh học
• Cách viết báo cáo khoa học
• Quy trình nghiên cứu khoa học
• Báo cáo kết quả nghiên cứu
• báo cáo khoa học
• tuyển tập báo cáo khoa học
• báo cáo ngành toán học
• báo cáo ngành vật lý
• báo cáo ngành chăn nuôi
• Nghiên cứu công nghệ phôi vô tính
• Báo cáo nghiên cứu nông nghiệp
• Báo cáo công nghệ xử lý chất thải
• Báo cáo nghiên cứu khoa học công nghệ
• Kết quả nghiên cứu lúa lai
• Cây lương thực
• Cây thực phẩm
• Một số nguyên tắc nghiên cứu khoa học
• Tiêu chuẩn báo cáo nghiên cứu khoa học
• Nguyên tắc báo cáo khoa học
• Báo cáo nghiên cứu công trình
• Nghiên cứu độ rỗng trong đá chứa dầu khí
• Nghiên cứu công nghệ UV–Fenton
• Nghiên cứu công nghệ xử lý nước thải
• Đề tài y tế đảm bảo an toàn người bệnh
• Báo cáo xây dựng hệ thống y tế
• Kỹ thuật viết báo cáo nghiên cứu
• Viết báo cáo nghiên cứu
• Báo cáo nghiên cứu
• khoa học
• Hình thức soạn thảo văn bản báo cáo
• Báo cáo nghiên cứu nước thải rượu
• Báo cáo công nghệ thiết bị UASB
• Đề tài công nghệ vi sinh
• luận văn mẫu
• người lính việt nam
• sau chiến tranh
• báo cáo ngành triết học
• báo cáo ngành lịch sử
• báo cáo ngành văn học