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: 231
Lượt tải: 5

Words in discribe graph

Upload: ascetic26

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

Recognizing Graph Theoretic Properties with ...

Upload: qttn83

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

The largest component in an inhomogeneous ...

Upload: ducle2211

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

A conjecture of Biggs concerning the ...

Upload: duongquocviet79

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

The Planarity Theorems of MacLane and ...

Upload: vietngyen

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

Hamiltonian paths in the complete graph with ...

Upload: nh0cy3u_4nh_bu0nvj4nh

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

Some inequalities in functional analysis ...

Upload: minhha042004

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

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

Upload: ngaymuadong3

📎 Số trang: 8
👁 Lượt xem: 227
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: 190
Lượt tải: 5

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/2025 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 18/02/2025 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