Matching Number, Independence Number, and Covering Vertex Number of ?( Z n )

Eman AbuHijleh, Mohammad Abudayah, Omar Alomari and Hasan Al-Ezeh
Additional contact information
Eman AbuHijleh: Department of Basic Sciences, Al-Balqa Applied University, Al-Zarka 13110, Jordan
Mohammad Abudayah: School of Basic Sciences and Humanities, German Jordanian University, Amman 11180, Jordan
Omar Alomari: School of Basic Sciences and Humanities, German Jordanian University, Amman 11180, Jordan
Hasan Al-Ezeh: Department of Mathematics, The University of Jordan, Amman 11942, Jordan

Mathematics, 2019, vol. 7, issue 1, 1-9

Abstract: Graph invariants are the properties of graphs that do not change under graph isomorphisms, the independent set decision problem, vertex covering problem, and matching number problem are known to be NP-Hard, and hence it is not believed that there are efficient algorithms for solving them. In this paper, the graph invariants matching number, vertex covering number, and independence number for the zero-divisor graph over the rings Z p k and Z p k q r are determined in terms of the sets S p i and S p i q j respectively. Accordingly, a formula in terms of p , q , k , and r , with n = p k , n = p k q r is provided.

Keywords: zero-divisor graphs; matching number; independence number; vertex covering number (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/1/49/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/1/49/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:1:p:49-:d:195280

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().