Covering codes of a graph associated with a finite vector space

DOI10.1007/s11253-020-01846-2zbMath1448.05101OpenAlexW3047428724MaRDI QIDQ2214154

M. Murtaza, Muhammad Fazil, Imran Javaid

Publication date: 6 December 2020

Published in: Ukrainian Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11253-020-01846-2

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Bounds on codes (94B65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Other types of codes (94B60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The power graph of a finite group
• Locating-dominating codes: bounds and extremal cardinalities
• Vector spaces and the Petersen graph
• Coloring of commutative rings
• The zero-divisor graph of a commutative ring
• Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
• Commuting involution graphs for symmetric groups.
• Fault-tolerant locating-dominating sets
• Identifying and locating-dominating codes on chains and cycles
• Locating-dominating sets of functigraphs
• Undirected power graphs of semigroups
• Discrete sensor placement problems in distribution networks
• The connectivity of commuting graphs
• Nonzero Component Graph of a Finite Dimensional Vector Space
• Certain properties of the power graph associated with a finite group
• On nonzero component graph of vector spaces over finite fields
• Graphs and Vector Spaces
• Extremal Graph Theory for Metric Dimension and Diameter
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• A kind of intersection graph of vector space
• Domination and location in acyclic graphs
• On a new class of codes for identifying vertices in graphs
• Identifying and locating-dominating codes: NP-completeness results for directed graphs
• On Vector Spaces Associated with a Graph
• Automorphism related parameters of a graph associated to a finite vector space
• Coloring of a non-zero component graph associated with a finite dimensional vector space

This page was built for publication: Covering codes of a graph associated with a finite vector space