Connectivity and other invariants of generalized products of graphs

DOI10.1007/s10474-015-0487-8zbMath1363.05219arXiv1305.2729OpenAlexW2048654103MaRDI QIDQ313405

Susana-Clara López, Francesc Antoni Muntaner-Batle

Publication date: 9 September 2016

Published in: Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1305.2729

zbMATH Keywords

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Domination parameters on Cayley digraphs of transformation semigroups with fixed sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The power of digraph products applied to labelings
• Lower bounds for the domination number and the total domination number of direct product graphs
• Dominating direct products of graphs
• Graph derivatives
• n-tuple colorings and associated graphs
• The chromatic number and other functions of the lexicographic product
• On the domination number of cross products of graphs
• On a Vizing-like conjecture for direct product graphs
• Labeling constructions using digraph products
• Associative graph products and their independence, domination and coloring numbers
• BI-MAGIC AND OTHER GENERALIZATIONS OF SUPER EDGE-MAGIC LABELINGS
• Vizing's conjecture: a survey and recent results
• The Kronecker Product of Graphs