Can I read Independence Number of Petersen Graphs on EtoBox?

Independence Number of Petersen Graphs by Quốc Tấn is a document available to read on EtoBox.

What is Independence Number of Petersen Graphs about?

This paper investigates the independence number of Generalized Petersen graphs, defining an independent set as a subset of vertices with no adjacent vertices. The authors establish sharp bounds and exact results for specific subclasses of these graphs, particularly focusing on conditions under which the independence number reaches its maximum. Key findings include that the independence number is n for even n and odd k, and specific results for cases like P(n, 1) and P(n, 2).

Author

Quốc Tấn

Language

EN