Perfect codes in some products of graphs

DOI10.5614/EJGTA.2021.9.1.15MaRDI QIDQ4958057zbMATH OpenOpenAlexFDO

Authors Samane Bakaein, M. Tavakoli, F. Rahbarnia

Publication date 6 September 2021

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2021.9.1.15

zbMATH Keywords

corona productgeneralized hierarchical productgraphhierarchical productperfect code

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76) Other types of codes (94B60)

Recommendations

• scientific article; zbMATH DE number 5543260
• Perfect r-codes in lexicographic products of graphs.
• An almost complete description of perfect codes in direct products of cycles
• Characterizing r-perfect codes in direct products of two and three cycles
• Perfect codes in Cartesian products of 2-paths and infinite paths

Cites work

• An almost complete description of perfect codes in direct products of cycles
• Applications of the generalized hierarchical product of graphs in computing the vertex and edge PI indices of chemical graphs
• Distribution of some graph invariants over hierarchical product of graphs
• Dominated and dominator colorings over (edge) corona and hierarchical products
• Graph theory
• Handbook of product graphs
• scientific article; zbMATH DE number 5543260 (Why is no real title available?)
• scientific article; zbMATH DE number 825116 (Why is no real title available?)
• On equitable coloring of corona of wheels
• On the sum of all distances in composite graphs
• Perfect r-codes in lexicographic products of graphs.
• Perfect codes in direct products of cycles-a complete characterization
• Perfect codes over graphs
• Spectra of the extended neighborhood corona and extended corona of two graphs
• Studying the corona product of graphs under some graph invariants
• The generalized hierarchical product of graphs
• The hierarchical product of graphs

Cited in

(8)

• SPC product codes, graphs with cycles and Kostka numbers
• Perfect codes in vertex-transitive graphs
• Perfect r-codes in lexicographic products of graphs.
• Total perfect codes in tensor products of graphs.
• scientific article; zbMATH DE number 5543260 (Why is no real title available?)
• Perfect codes in unity product graphs of some commutative rings
• An almost complete description of perfect codes in direct products of cycles
• Perfect codes in direct products of cycles-a complete characterization

This page was built for publication: Perfect codes in some products of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958057)