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

On the number of independent sets in a tree

Upload: cuong2177

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

Random Threshold Graphs

Upload: you_are_my_number1_forever

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

Game colouring directed graphs

Upload: xautrai_omhan_chapnhan_codon8x

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

On Universal Cycles of Labeled Graphs

Upload: linhvm6810

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

Another characterisation of planar graphs

Upload: bimchipy_kute_95

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

A note on circuit graphs

Upload: becauseiloveu0606

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

Double critical graphs and complete minors

Upload: lylacthanh

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

The evolution of uniform random planar graphs

Upload: bchau_bc

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

A classification of Ramanujan unitary Cayley ...

Upload: thangle258

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

Rainbow Matching in Edge Colored Graphs

Upload: kieubaquyen84

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

Distinguishing Number of Countable ...

Upload: higuaingonzalo10

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

Luận văn tốt nghiệp

Upload: tuan0209

📎 Số trang: 0
👁 Lượt xem: 250
Lượt tải: 10

Một số vấn đề về bầu cử thêm và bầu cử lại

Upload: ndminh3107

📎 Số trang: 7
👁 Lượt xem: 411
Lượt tải: 16

Phần thứ hai Chương 6

Upload: tranquan568

📎 Số trang: 13
👁 Lượt xem: 156
Lượt tải: 14

Thông báo các môn thi TN 2009

Upload: mnglovely

📎 Số trang: 1
👁 Lượt xem: 220
Lượt tải: 11

Bai 33 CB t1

Upload: choicophieuvn

📎 Số trang: 3
👁 Lượt xem: 344
Lượt tải: 9

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