On Star Decomposition and Star Number of Some Graph Classes - Archive ouverte HAL
Article Dans Une Revue International Journal of Scientific Research in Mathematical and Statistical Sciences Année : 2018

On Star Decomposition and Star Number of Some Graph Classes

Résumé

Graph decomposition is a partition of graph into its subgraphs. Star decomposition is the decomposition of the graph into stars. In this paper we define a parameter, the star number of graphs, as the minimum number of end vertices of stars in a star decomposition of a graph. We determine this parameter for certain fundamental graph classes.

Domaines

Mathématiques [math] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
17. On Star Decomposition and Star Number of Some Graph Classes (2018)[Int. J. Sci. Res. Math. Stat.].pdf (548.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Sudev Naduvath  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01986971

Soumis le : mercredi 23 janvier 2019-16:43:14

Dernière modification le : lundi 8 avril 2024-16:22:05

Archivage à long terme le : mercredi 24 avril 2019-12:37:08

Télécharger pour visualiser

Dates et versions

hal-01986971 , version 1 (23-01-2019)

Identifiants

  • HAL Id : hal-01986971 , version 1

Citer

J K Sebastian, J V Kureethara, Sudev Naduvath, C Dominic. On Star Decomposition and Star Number of Some Graph Classes. International Journal of Scientific Research in Mathematical and Statistical Sciences, 2018, pp.81 - 85. ⟨hal-01986971⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
83 Consultations
544 Téléchargements

Partager

More