Journal of Prime Research in Mathematics

Journal of Prime Research in Mathematics (JPRM) ISSN: 1817-3462 (Online) 1818-5495 (Print) is an HEC recognized, Scopus indexed, open access journal which provides a plate forum to the international community all over the world to publish their work in mathematical sciences. JPRM is very much focused on timely processed publications keeping in view the high frequency of upcoming new ideas and make those new ideas readily available to our readers from all over the world for free of cost. Starting from 2020, we publish one Volume each year containing two issues in June and December. The accepted papers will be published online immediate in the running issue. All issues will be gathered in one volume which will be published in December of every year.

Latest Published Articles

Extremal and asymptotic properties of irreducible coverings of graphs by cliques

JPRM-Vol. 1 (2005), Issue 1, pp. 101 – 110 Open Access Full-Text PDF
Ioan Tomescu
Abstract: A clique of a graph G is a complete subgraph of \(G\) which is maximal relatively to set inclusion and a covering C of G consisting of s cliques is an irreducible covering if the union of any \(s − 1\) cliques from C is a proper subset of the vertex-set of \(G\). Some discrete optimization problems involve irreducible coverings of graphs: minimization of Boolean functions, minimization of incompletely specified finite automata, finding the chromatic number of a graph. This paper surveys some recent results by the author on the irreducible coverings of graphs by cliques: the recurrence relation and the exponential generating function of the number of irreducible coverings for bipartite graphs, asymptotic behavior of these numbers and of the maximum number of irreducible coverings by cliques of an n-vertex graph as n tends to infinity, extremal graphs of order n for irreducible coverings by \(n − 2\) and \(n − 3\) cliques and the structure of irreducible coverings for bipartite and nonbipartite cases. Some conjectures and open problems are proposed.
Read Full Article

Volume 20 (2024)

Volume 19 (2023)

Volume 18 (2022)

Volume 17 (2021)

Volume 16 (2020)

Volume 15 (2019)

Volume 14 (2018)

Volume 13 (2017)

Volume 12 (2016)

Volume 11 (2015)

Volume 10 (2014)

Volume 09 (2013)

Volume 08 (2012)

Volume 07 (2011)

Volume 06 (2010)

Volume 05 (2009)

Volume 04 (2008)

Volume 03 (2007)

Volume 02 (2006)

Volume 01 (2005)