Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource PHD PhD PhD Thesis Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Relation A related resource 61000309 Title A name given to the resource Forcing Parameters and Propagation Time of Certain Graph Classes Subject The topic of the resource Mathematics and Statistics Description An account of the resource A branch of mathematics that treats vertices and edges of a graph is called graph theory. This theory is used to replicate many real-life situations and physical problems. Graph coloring problem is one of the prominent studies in extremal graph theory. Suppose information has to be communicated in a network or some product has to be marketed to all the people in a cluster then there are two types of cost that needs to be encountered, one the cost of selecting the initial set of vertices in a network and the second is, time it takes to propagate the information through the entire network. The sum of these two parameters is known as the total cost. Optimizing the total cost, which is the sum of vertices and the time it takes to propagate information through the entire network, is a challenging problem for any newlinegraph. Such an interesting and well-studied problem is called the dynamic coloring newlineproblem. The forcing problem also known as infecting or spreading problem is one newlinesuch dynamic coloring problem where two colors- white and black are used. Assume that a fxed set of vertices in a graph G are initially black and that the remaining vertices are considered white vertices. The aim of the forcing process is to obtain, fully black-colored vertices of the graph G by progressively applying the color change law, making sure that at least one white vertex is forced black in every discrete time interval. The forcing index is the minimum cardinality of the forcing sets. Diand#64256;erent types of forcing, such as one forcing, connected one forcing, k-forcing connected k-forcing etc., are defned based on the color change law. The one forcing is the basic form of forcing. A generalised form of one forcing is known as k-forcing where k lt V (G). The time taken by a forcing set to force the entire vertices of the graph G black is the propagation time or iteration index. The subject of study aims to fnd the one forcing number and k-forcing number of diand#64256;erent types of graph classes and derived graph classes. Creator An entity primarily responsible for making the resource M R, Raksha Source A related resource from which the described resource is derived Author's Submission Publisher An entity responsible for making the resource available Christ(Deemed to be University) Date A point or period of time associated with an event in the lifecycle of the resource 2024-01-01 Contributor An entity responsible for making contributions to the resource Dominic, Charles Rights Information about rights held in and over the resource Open Access Format The file format, physical medium, or dimensions of the resource PDF Language A language of the resource English Type The nature or genre of the resource PhD Identifier An unambiguous reference to the resource within a given context <a href="http://hdl.handle.net/10603/547693" target="_blank" rel="noreferrer noopener">http://hdl.handle.net/10603/547693</a>