hrcak mascot   Srce   HID

Croatica Chemica Acta, Vol.86 No.4 Prosinac 2013.

Izvorni znanstveni članak
https://doi.org/10.5562/cca2295

Forcing Independence

Craig Larson ; Department of Mathematics and Applied Mathematics, Virginia Commonwealth University, 1015 Floyd Avenue, Richmond, VA 23284, USA
Nico Van Cleemput ; Department of Applied Mathematics, Computer Science & Statistics, Ghent University, Krijgslaan 281, S9, 9000 Ghent, Belgium

Puni tekst: engleski, pdf (1 MB) str. 469-475 preuzimanja: 438* citiraj
APA 6th Edition
Larson, C. i Cleemput, N.V. (2013). Forcing Independence. Croatica Chemica Acta, 86 (4), 469-475. https://doi.org/10.5562/cca2295
MLA 8th Edition
Larson, Craig i Nico Van Cleemput. "Forcing Independence." Croatica Chemica Acta, vol. 86, br. 4, 2013, str. 469-475. https://doi.org/10.5562/cca2295. Citirano 23.10.2018.
Chicago 17th Edition
Larson, Craig i Nico Van Cleemput. "Forcing Independence." Croatica Chemica Acta 86, br. 4 (2013): 469-475. https://doi.org/10.5562/cca2295
Harvard
Larson, C., i Cleemput, N.V. (2013). 'Forcing Independence', Croatica Chemica Acta, 86(4), str. 469-475. doi: https://doi.org/10.5562/cca2295
Vancouver
Larson C, Cleemput NV. Forcing Independence. Croatica Chemica Acta [Internet]. 16.12.2013. [pristupljeno 23.10.2018.];86(4):469-475. doi: https://doi.org/10.5562/cca2295
IEEE
C. Larson i N.V. Cleemput, "Forcing Independence", Croatica Chemica Acta, vol.86, br. 4, str. 469-475, prosinac 2013. [Online]. doi: https://doi.org/10.5562/cca2295

Sažetak
An independent set in a graph is a set of vertices which are pairwise non-adjacent. An independ-ent set of vertices F is a forcing independent set if there is a unique maximum independent set I such that F ⊆ I. The forcing independence number or forcing number of a maximum independent set I is the cardi-nality of a minimum forcing set for I. The forcing number f of a graph is the minimum cardinality of the forcing numbers for the maximum independent sets of the graph. The possible values of f are determined and characterized. We investigate connections between these concepts, other structural concepts, and chemical applications. (doi: 10.5562/cca2295)

Ključne riječi
forcing; independent set; independence number; benzenoids

Hrčak ID: 112780

URI
https://hrcak.srce.hr/112780

Posjeta: 606 *