Title: A Note on Degree Partition Number of a Graph
Abstract:In pandemic period, there is a need to execute any system with partitioned labours in which every class in a partition shares more or less same potential. Let π_k={V_1,V_2,…,V_k} be a partition of ver...In pandemic period, there is a need to execute any system with partitioned labours in which every class in a partition shares more or less same potential. Let π_k={V_1,V_2,…,V_k} be a partition of vertex set V of a graph G. Then π_k is called similar degree partition if the sum of degrees of vertices in each class V_i,1≤i≤k, differs from that of other by at most 1. The degree partition number of G, ψ_D (G)=max{k/π_k is a similar degree partition of G} or 1 if no such π_k exists. In this paper, we initiate the study on this parameter and prove some interesting facts.Read More
Publication Year: 2021
Publication Date: 2021-07-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot