Tìm tài liệu

On the determining number and the metric dimension of graphs

On the determining number and the metric dimension of graphs

Upload bởi: tvc84vn

Mã tài liệu: 610117

Số trang: 20

Định dạng: pdf

Dung lượng file: 258 Kb

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

Info

This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters. Let G be a connected graph1 . A set of vertices S is a determining set of a graph G if every automorphism of G is uniquely determined by its action on S. The determining number is the smallest size of a determining set...

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 đủ

  • On the determining number and the metric dimension of graphs
  • Đ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 ...
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs
  • On the determining number and the metric dimension of graphs

GỢI Ý

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

Extremal Graph Theory for Metric Dimension ...

Upload: tanhbom

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

On the number of independent sets in a tree

Upload: cuong2177

📎 Số trang: 5
👁 Lượt xem: 138
Lượt tải: 4

Random Threshold Graphs

Upload: you_are_my_number1_forever

📎 Số trang: 32
👁 Lượt xem: 246
Lượt tải: 1

Game colouring directed graphs

Upload: xautrai_omhan_chapnhan_codon8x

📎 Số trang: 19
👁 Lượt xem: 315
Lượt tải: 10

On Universal Cycles of Labeled Graphs

Upload: linhvm6810

📎 Số trang: 9
👁 Lượt xem: 281
Lượt tải: 11

Another characterisation of planar graphs

Upload: bimchipy_kute_95

📎 Số trang: 7
👁 Lượt xem: 288
Lượt tải: 5

A note on circuit graphs

Upload: becauseiloveu0606

📎 Số trang: 4
👁 Lượt xem: 237
Lượt tải: 12

Double critical graphs and complete minors

Upload: lylacthanh

📎 Số trang: 27
👁 Lượt xem: 260
Lượt tải: 4

The evolution of uniform random planar graphs

Upload: bchau_bc

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

A classification of Ramanujan unitary Cayley ...

Upload: thangle258

📎 Số trang: 6
👁 Lượt xem: 213
Lượt tải: 10

Rainbow Matching in Edge Colored Graphs

Upload: kieubaquyen84

📎 Số trang: 5
👁 Lượt xem: 201
Lượt tải: 9

Distinguishing Number of Countable ...

Upload: higuaingonzalo10

📎 Số trang: 17
👁 Lượt xem: 228
Lượt tải: 13

QUAN TÂM

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

On the determining number and the metric ...

Upload: tvc84vn

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

CHUYÊN MỤC

Ngoại ngữ
On the determining number and the metric dimension of graphs This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and pdf Đăng bởi
5 stars - 610117 reviews
Thông tin tài liệu 20 trang Đăng bởi: tvc84vn - 07/07/2025 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 07/07/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: On the determining number and the metric dimension of graphs