Answer:
Graph partitioning refers to subdividing the vertices into two or more parts such that for the sake of simplicity and ease of calulations and finding homomorphism and isomorphism.
Hi there,
With over 6 years of experience in the field of algorithm designing and modelling, I am an expert when it comes to programming them in various languages such as MATLAB, C, C++, Python etc. I have completed my university studies in applied mathematics with graph theory being a major part of that. I can provide you insights and implement the best approach for the kind of algorithm you are looking for. I understand that you are hoping to find an original partitioning algorithm that is not derived from any classic algorithms that already exist.
I myself have worked on an application of a similar kind of project, where the implementation was that of a combination of Greedy and knapsack algorithm. I can share that details with you too.
Please go ahead and discuss further details in the chat.
Thank you.