Connectivity and other invariants of generalized products of graphs (Q313405): Difference between revisions

This paper presents some structural properties of two products of graphs. The first one is a generalization of the classical direct product of graphs. The second one is a generalization of classical lexicographic product of graphs. The independence number, domination number, chromatic number and the clique number of other invariants of the generalized products are studied.

0 references

Mathematics Subject Classification ID

05C76

0 references

0 references

0 references

0 references

0 references

connectivity

0 references

direct product

0 references

lexicographic product

0 references

\(\otimes_h\)-product, \(\circ_h\)

0 references

author

Susana-Clara López

0 references

Francesc Antoni Muntaner-Batle

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

Associative graph products and their independence, domination and coloring numbers

0 references

Vizing's conjecture: a survey and recent results

0 references

Dominating direct products of graphs

0 references

Q3620785

0 references

The chromatic number and other functions of the lexicographic product

0 references

On the domination number of cross products of graphs

0 references

Q3005852

0 references

The power of digraph products applied to labelings

0 references

On a Vizing-like conjecture for direct product graphs

0 references

BI-MAGIC AND OTHER GENERALIZATIONS OF SUPER EDGE-MAGIC LABELINGS

0 references

Labeling constructions using digraph products

0 references

Lower bounds for the domination number and the total domination number of direct product graphs

0 references

Q4432951

0 references

Graph derivatives

0 references

n-tuple colorings and associated graphs

0 references

The Kronecker Product of Graphs

0 references

Q2931463

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:313405

@@ Property / author @@
-Q313404
@@ Property / author: Q313404 / rank @@
-Normal rank
@@ Property / author @@
-Q189731
@@ Property / author: Q189731 / rank @@
-Normal rank
@@ Property / author @@
+Susana-Clara López
@@ Property / author: Susana-Clara López / rank @@
+Normal rank
@@ Property / author @@
+Francesc Antoni Muntaner-Batle
@@ Property / author: Francesc Antoni Muntaner-Batle / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2048654103
@@ Property / OpenAlex ID: W2048654103 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2729
@@ Property / arXiv ID: 1305.2729 / rank @@
+Normal rank
@@ Property / cites work @@
+Associative graph products and their independence, domination and coloring numbers
+Normal rank
@@ Property / cites work @@
+Vizing's conjecture: a survey and recent results
@@ Property / cites work: Vizing's conjecture: a survey and recent results / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating direct products of graphs
@@ Property / cites work: Dominating direct products of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3620785
@@ Property / cites work: Q3620785 / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic number and other functions of the lexicographic product
+Normal rank
@@ Property / cites work @@
+On the domination number of cross products of graphs
+Normal rank
@@ Property / cites work @@
+Q3005852
@@ Property / cites work: Q3005852 / rank @@
+Normal rank
@@ Property / cites work @@
+The power of digraph products applied to labelings
+Normal rank
@@ Property / cites work @@
+On a Vizing-like conjecture for direct product graphs
+Normal rank
@@ Property / cites work @@
+BI-MAGIC AND OTHER GENERALIZATIONS OF SUPER EDGE-MAGIC LABELINGS
+Normal rank
@@ Property / cites work @@
+Labeling constructions using digraph products
@@ Property / cites work: Labeling constructions using digraph products / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the domination number and the total domination number of direct product graphs
+Normal rank
@@ Property / cites work @@
+Q4432951
@@ Property / cites work: Q4432951 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph derivatives
@@ Property / cites work: Graph derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+n-tuple colorings and associated graphs
@@ Property / cites work: n-tuple colorings and associated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Kronecker Product of Graphs
@@ Property / cites work: The Kronecker Product of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2931463
@@ Property / cites work: Q2931463 / rank @@
+Normal rank