Source author record

J. Ugon

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
2close collaborators

Published work

2 publications

preprint2022arXiv

Exact Counts of C4C_{4}s in Blow-Up Graphs

Cycles have many interesting properties and are widely studied in many disciplines. In some areas, maximising the counts of kk-cycles are of particular interest. A natural candidate for the construction method used to maximise the number of subgraphs HH in a graph GG, is the \emph{blow-up} method. Take a graph GG on nn vertices and a pattern graph HH on kk vertices, such that n≥kn\geq k, the blow-up method involves an iterative process of replacing vertices in GG with a copy of the kk-vertex graph HH. In this paper, we apply the blow-up method on the family of cycles. We then present the exact counts of cycles of length 4 for using this blow-up method on cycles and generalised theta graphs.

preprint2022arXiv

Finding Maximum Cliques in Large Networks

There are many methods to find a maximum (or maximal) clique in large networks. Due to the nature of combinatorics, computation becomes exponentially expensive as the number of vertices in a graph increases. Thus, there is a need for efficient algorithms to find a maximum clique. In this paper, we present a graph reduction method that significantly reduces the order of a graph, and so enables the identification of a maximum clique in graphs of large order, that would otherwise be computational infeasible to find the maximum. We find bounds of the maximum (or maximal) clique using this reduction. We demonstrate our method on real-life social networks and also on Erdös-Renyi random graphs.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.