Maximum Independent Sets Partition of (n,k)-Star Graphs
The (n,k)-star graph is a very important computer modelling. The independent number and chromatic number of a graph are two important parameters in graph theory. However, we have not known the values of these two parameters of the (n,k)-star graph since it was proposed. In this paper, we show a maxi...
Saved in:
Main Author: | Fu-Tao Hu |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2019-01-01
|
Series: | Complexity |
Online Access: | http://dx.doi.org/10.1155/2019/8247419 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Homomorphisms of complete n-partite graphs
by: Robert D. Girse
Published: (1986-01-01) -
On star polynomials, graphical partitions and reconstruction
by: E. J. Farrell, et al.
Published: (1988-01-01) -
On the Maximum Symmetric Division Deg Index of k-Cyclic Graphs
by: Abeer M. Albalahi, et al.
Published: (2022-01-01) -
Partition Dimension of Generalized Petersen Graph
by: Hassan Raza, et al.
Published: (2021-01-01) -
Zero-sum partition theorems for graphs
by: Y. Caro, et al.
Published: (1994-01-01)