The binding numbers of some Cartesian products of graphs (Q1331992): Difference between revisions

The author obtains some conditions under which the binding number \(\text{bind}(G)\) of a Cartesian product graph \(G\) is equal to \((| V (G) | -1) / (| V (G) | - \delta (G))\), where \(\delta (G)\) is the minimum degree among the vertices of \(G\).

0 references

zbMATH Keywords

binding number

0 references

Cartesian product

0 references

reviewed by

Nikolai L. Manev

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q5202218

0 references

Q3714111

0 references

Parallel concepts in graph theory

0 references

Q3682521

0 references

Q3922728

0 references

Graphs with Given Group and Given Graph-Theoretical Properties

0 references

The binding number of a graph and its Anderson number

0 references

Identifiers

zbMATH Open document ID

0808.05094

0 references

DOI

10.1016/0012-365X(94)90399-9

0 references

Mathematics Subject Classification ID

05C99

0 references

zbMATH DE Number

626330

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1331992

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5202218
@@ Property / cites work: Q5202218 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3714111
@@ Property / cites work: Q3714111 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682521
@@ Property / cites work: Q3682521 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3922728
@@ Property / cites work: Q3922728 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with Given Group and Given Graph-Theoretical                         Properties
+Normal rank
@@ Property / cites work @@
+The binding number of a graph and its Anderson number
+Normal rank