Start Over

Counting maximal distance-independent sets in grid graphs

Authors :: Reinhardt Euler
Zdzisław Skupień
Paweł Oleksik
Lab-STICC_UBO_CACS_MOCS
Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC)
École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM)
Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM)
Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)
Source :: Discussiones Mathematicae Graph Theory, Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2013, 33 (3), pp.531-557. ⟨10.7151/dmgt.1707⟩, Discussiones Mathematicae Graph Theory, Vol 33, Iss 3, Pp 531-557 (2013)
Publication Year :: 2013
Publisher :: HAL CCSD, 2013.
Abstract: Previous work on counting maximal independent sets for paths and certain 2-dimensional grids is extended in two directions: 3-dimensional grid graphs are included and, for some/any l ∈ N, maximal distance-l independent (or simply: maximal l-independent) sets are counted for some grids. The transfer matrix method has been adapted and successfully applied.

Details

Language :: English
ISSN :: 12343099 and 20835892
Database :: OpenAIRE
Journal :: Discussiones Mathematicae Graph Theory, Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2013, 33 (3), pp.531-557. ⟨10.7151/dmgt.1707⟩, Discussiones Mathematicae Graph Theory, Vol 33, Iss 3, Pp 531-557 (2013)
Accession number :: edsair.doi.dedup.....5b96e4165f10aa8205a3085734c898ff
Full Text :: https://doi.org/10.7151/dmgt.1707⟩