Tìm tài liệu

Another characterisation of planar graphs

Another characterisation of planar graphs

Upload bởi: bimchipy_kute_95

Mã tài liệu: 609567

Số trang: 7

Định dạng: pdf

Dung lượng file: 137 Kb

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

Info

IntroductionSeveral characterisations of planar graphs are known. (See [1–20].) We present a new onebased on the structure of the cocycle space of a graph.Let G be a graph with vertex set V G and edge set EG. If S and T are disjoint setsof vertices, we denote by [S, T ] the set of edges with one end in S and the other in T .For any S ⊆ V G we write S = V G − S, and we define ∂S = [S, S]. This set is calleda cocycle, the cocycle determined by S (or S). A bond is a minimal non-empty cocycle.Thus a non-empty cocycle ∂S in a connected graph G is a bond if and only if G andG are both connected. An isthmus is the unique member of a bond of cardinality 1.Let A and B be distinct bonds in G. We say that two distinct edges of B − A are bound(to each other)...

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

  • Another characterisation of planar 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 ...
  • Another characterisation of planar graphs
  • Another characterisation of planar graphs
  • Another characterisation of planar graphs
  • Another characterisation of planar graphs
  • Another characterisation of planar graphs
  • Another characterisation of planar graphs
  • Another characterisation of planar graphs

GỢI Ý

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

The evolution of uniform random planar graphs

Upload: bchau_bc

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

Yet Another Hat Game

Upload: lieuthanh002

📎 Số trang: 12
👁 Lượt xem: 259
Lượt tải: 10

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: 314
Lượt tải: 10

On Universal Cycles of Labeled Graphs

Upload: linhvm6810

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

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: 259
Lượt tải: 4

On the determining number and the metric ...

Upload: tvc84vn

📎 Số trang: 20
👁 Lượt xem: 230
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

Sharply transitive 1 factorizations of ...

Upload: tranghnpc

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

Gorenstein polytopes obtained from bipartite ...

Upload: ddscl567

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

QUAN TÂM

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

Another characterisation of planar graphs

Upload: bimchipy_kute_95

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

CHUYÊN MỤC

Ngoại ngữ
Another characterisation of planar graphs IntroductionSeveral characterisations of planar graphs are known. (See [1–20].) We present a new onebased on the structure of the cocycle space of a graph.Let G be a graph with vertex set V G and edge set EG. If S and T are disjoint setsof vertices, pdf Đăng bởi
5 stars - 609567 reviews
Thông tin tài liệu 7 trang Đăng bởi: bimchipy_kute_95 - 03/01/2025 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 03/01/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: Another characterisation of planar graphs