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)
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 ...
Roginski, Jonathan W. (Monterey, CA; Naval Postgraduate School, 2018-06);This research provides an innovative approach to identifying the influence of vertices on the topology of a graph by introducing and exploring the neighbor matrix and distance centrality. The neighbor matrix depicts the ...