Tìm tài liệu

Extremal Graph Theory for Metric Dimension and Diameter

Extremal Graph Theory for Metric Dimension and Diameter

Upload bởi: tanhbom

Mã tài liệu: 610584

Số trang: 28

Định dạng: pdf

Dung lượng file: 628 Kb

Chuyên mục: Ngoại ngữ

Info

AbstractA set of vertices S resolves a connected graph G if every vertex is uniquelydetermined by its vector of distances to the vertices in S. The metric dimension ofG is the minimum cardinality of a resolving set of G. Let Gβ,D be the set of graphswith metric dimension β and diameter D. It is well-known that the minimum orderof a graph in Gβ,D is exactly β + D. The first contribution of this paper is tocharacterise the graphs in Gβ,D with order β + D for all values of β and D. Sucha characterisation was previously only known for D 6 2 or β 6 1. The secondcontribution is to determine the maximum order of a graph in Gβ,D for all values ofD and β. Only a weak upper bound was previously known...

Phần bên dưới chỉ hiển thị một số trang ngẫu nhiên trong tài liệu. Bạn tải về để xem được bản đầy đủ

  • Extremal Graph Theory for Metric Dimension and Diameter
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter
  • Extremal Graph Theory for Metric Dimension and Diameter

GỢI Ý

Những tài liệu gần giống với tài liệu bạn đang xem

On the determining number and the metric ...

Upload: tvc84vn

📎 Số trang: 20
👁 Lượt xem: 248
Lượt tải: 5

Words in discribe graph

Upload: ascetic26

📎 Số trang: 2
👁 Lượt xem: 619
Lượt tải: 16

Recognizing Graph Theoretic Properties with ...

Upload: qttn83

📎 Số trang: 26
👁 Lượt xem: 271
Lượt tải: 5

The largest component in an inhomogeneous ...

Upload: ducle2211

📎 Số trang: 17
👁 Lượt xem: 249
Lượt tải: 4

A conjecture of Biggs concerning the ...

Upload: duongquocviet79

📎 Số trang: 15
👁 Lượt xem: 498
Lượt tải: 16

The Planarity Theorems of MacLane and ...

Upload: vietngyen

📎 Số trang: 10
👁 Lượt xem: 210
Lượt tải: 3

Hamiltonian paths in the complete graph with ...

Upload: nh0cy3u_4nh_bu0nvj4nh

📎 Số trang: 13
👁 Lượt xem: 314
Lượt tải: 1

Some inequalities in functional analysis ...

Upload: minhha042004

📎 Số trang: 12
👁 Lượt xem: 334
Lượt tải: 5

H Decompositions of r graphs when H is an r ...

Upload: ngaymuadong3

📎 Số trang: 8
👁 Lượt xem: 240
Lượt tải: 8

QUAN TÂM

Những tài liệu bạn đã xem

Extremal Graph Theory for Metric Dimension ...

Upload: tanhbom

📎 Số trang: 28
👁 Lượt xem: 202
Lượt tải: 5

Circuits and Systems for Wireless ...

Upload: huong_pham106

📎 Số trang: 404
👁 Lượt xem: 405
Lượt tải: 16

Bước Đường Cùng Nguyễn Công Hoan

Upload: nongdanvietnam8319

📎 Số trang: 0
👁 Lượt xem: 528
Lượt tải: 16

Digital Satellite Communications

Upload: minh_tranvu2002

📎 Số trang: 578
👁 Lượt xem: 450
Lượt tải: 16

Introduction to Fuzzy Logic using MATLAB

Upload: khactuanacc

📎 Số trang: 441
👁 Lượt xem: 399
Lượt tải: 16

MS Excel Cơ bản

Upload: quynhtramtv

📎 Số trang: 0
👁 Lượt xem: 320
Lượt tải: 16

CHUYÊN MỤC

Ngoại ngữ
Extremal Graph Theory for Metric Dimension and Diameter AbstractA set of vertices S resolves a connected graph G if every vertex is uniquelydetermined by its vector of distances to the vertices in S. The metric dimension ofG is the minimum cardinality of a resolving set of G. Let Gβ,D be the set of pdf Đăng bởi
5 stars - 610584 reviews
Thông tin tài liệu 28 trang Đăng bởi: tanhbom - 18/02/2026 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 18/02/2026 Tôi thấy tài liệu này rất chất lượng, đã giúp ích cho tôi rất nhiều. Chia sẻ thông tin với tôi nếu bạn quan tâm đến tài liệu: Extremal Graph Theory for Metric Dimension and Diameter