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

On the number of independent sets in a tree

Upload: cuong2177

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

Random Threshold Graphs

Upload: you_are_my_number1_forever

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

Game colouring directed graphs

Upload: xautrai_omhan_chapnhan_codon8x

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

On Universal Cycles of Labeled Graphs

Upload: linhvm6810

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

Another characterisation of planar graphs

Upload: bimchipy_kute_95

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

A note on circuit graphs

Upload: becauseiloveu0606

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

Double critical graphs and complete minors

Upload: lylacthanh

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

The evolution of uniform random planar graphs

Upload: bchau_bc

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

A classification of Ramanujan unitary Cayley ...

Upload: thangle258

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

Rainbow Matching in Edge Colored Graphs

Upload: kieubaquyen84

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

Distinguishing Number of Countable ...

Upload: higuaingonzalo10

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

Chữa bệnh viêm xoang

Upload: sunnylifez

📎 Số trang: 4
👁 Lượt xem: 287
Lượt tải: 1

Địa lý 12 cb bài 18

Upload: ggg

📎 Số trang: 2
👁 Lượt xem: 147
Lượt tải: 7

De hsg 12 hoa

Upload: anhtienytt

📎 Số trang: 2
👁 Lượt xem: 215
Lượt tải: 6

Vượt khỏi 4P và 3C Tiếp thị thành công với 5T

Upload: daithanh1990

📎 Số trang: 0
👁 Lượt xem: 744
Lượt tải: 18

Lộc Đỉnh Ký Trọn Bộ

Upload: thangnn2008

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

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