The Independence Number for the Generalized Petersen Graphs
MetadataShow full item record
Given a graph G, an independent set (I(G) is a subset of the vertices of G such that no two vertices in I(G) are adjacent. The independence number (G) is the order of a largest set of independent vertices. In this paper, we study the independence number for the Generalized Petersen graphs, finding both sharp bounds and exact results for subclasses of the Genralized Petersen graphs.
Ars Combinatoria 103 (2012), 439-451.Ars Combin. 103 (2012) pp 439-451 (accepted 2007)
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Dimitrov, N. B.; Plaxton, C.G. (2010-09);Consider a bipartite graph with a set of left-vertices and a set of right-vertices. All the edges adjacent to the same left-vertex have the same weight. We present an algorithm that, given the set of right-vertices and the ...
Ross, Issac M.; Proulx, Ronald J.; Greenslade, Joseph M.; Karpenko, Mark (The United States of America as represented by the Secretary of the Navy, Washington, DC (US), 2018-05-29);The disclosure provides a method and apparatus for determination of a control policy for a rigid body system, where the rigid body system comprises a sensor and a plurality of actuators designed to maneuver the rigid body ...
Gera, Ralucca; Ping, Zhang (2006);A graph G is 2-stratified if its vertex set is partitioned into two classes (each of which is a stratum or a color class), where the vertices in one class are colored red and those in the other class are colored blue. Let ...