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

On the number of independent sets in a tree

Upload: cuong2177

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

Random Threshold Graphs

Upload: you_are_my_number1_forever

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

Game colouring directed graphs

Upload: xautrai_omhan_chapnhan_codon8x

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

On Universal Cycles of Labeled Graphs

Upload: linhvm6810

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

Another characterisation of planar graphs

Upload: bimchipy_kute_95

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

A note on circuit graphs

Upload: becauseiloveu0606

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

Double critical graphs and complete minors

Upload: lylacthanh

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

The evolution of uniform random planar graphs

Upload: bchau_bc

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

A classification of Ramanujan unitary Cayley ...

Upload: thangle258

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

Rainbow Matching in Edge Colored Graphs

Upload: kieubaquyen84

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

Distinguishing Number of Countable ...

Upload: higuaingonzalo10

📎 Số trang: 17
👁 Lượt xem: 290
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: 304
Lượt tải: 5

Principles Of Neurology 7th ed

Upload: chinh_phuc_thegioi

📎 Số trang: 823
👁 Lượt xem: 542
Lượt tải: 16

Tạo tập tin Ghost XP cho nhiều máy

Upload: ngocduong20062000

📎 Số trang: 1
👁 Lượt xem: 506
Lượt tải: 17

Source Quản lý bán hàng cửa hàng nhỏ VB ...

Upload: updi_kichdi

📎 Số trang: 0
👁 Lượt xem: 766
Lượt tải: 21

Truyện kiếm hiệp Tầm Tần Ký Huỳnh Dịch 2

Upload: spsthuybui

📎 Số trang: 191
👁 Lượt xem: 351
Lượt tải: 5

Larry W Lake Petroleum Engineering Handbook ...

Upload: testmuare

📎 Số trang: 871
👁 Lượt xem: 523
Lượt tải: 17

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/2026 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 07/07/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: On the determining number and the metric dimension of graphs