Arithmetically maximal independent sets in infinite graphs
Discussiones Mathematicae Graph Theory, Tome 25 (2005) no. 1-2, p. 167.
Voir la notice de l'article dans European Digital Mathematics Library
Families of all sets of independent vertices in graphs are investigated. The problem how to characterize those infinite graphs which have arithmetically maximal independent sets is posed. A positive answer is given to the following classes of infinite graphs: bipartite graphs, line graphs and graphs having locally infinite clique-cover of vertices. Some counter examples are presented.
Classification :
05C69
Mots-clés : infinite graph, independent set, arithmetical maximal set, line graph
Mots-clés : infinite graph, independent set, arithmetical maximal set, line graph
@article{DMGT_2005__25_1-2_270448, author = {Stanis{\l}aw Bylka}, title = {Arithmetically maximal independent sets in infinite graphs}, journal = {Discussiones Mathematicae Graph Theory}, pages = {167}, publisher = {mathdoc}, volume = {25}, number = {1-2}, year = {2005}, zbl = {1077.05070}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/DMGT_2005__25_1-2_270448/} }
Stanisław Bylka. Arithmetically maximal independent sets in infinite graphs. Discussiones Mathematicae Graph Theory, Tome 25 (2005) no. 1-2, p. 167. https://geodesic-test.mathdoc.fr/item/DMGT_2005__25_1-2_270448/