The Independence Number for the Generalized Petersen Graphs

Download
Author
Fox, Joseph
Gera, Ralucca
Stănică, Pantelimon
Date
2012Metadata
Show full item recordAbstract
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.
Description
Ars Combinatoria 103 (2012), 439-451.
Ars Combin. 103 (2012) pp 439-451 (accepted 2007)
Rights
This 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.Collections
Related items
Showing items related by title, author, creator and subject.
-
Competitive Weighted Matching in Transversal Matroids
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 ... -
Method and apparatus for operation of a remote sensing platform
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 ... -
On stratification and domination in graphs
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 ...