Repositorio Atenea de la Facultad de Ciencias, UNAM >
Repositorio Ciencias >
FACULTAD DE CIENCIAS >
Matemáticas >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11154/3617
|
Title: | SEMIKERNELS, QUASI KERNELS, AND GRUNDY FUNCTIONS IN THE LINE DIGRAPH |
Authors: | RINCONMEJIA, HA GALEANASánchez, H Ramirez, LP |
Issue Date: | 1991 |
Abstract: | It is proved that the number of semikernels (quasi kernels) of a digraph D is less than or equal to the number of semikernels (quasi kernels) of its line digraph L(D). It is also proved that the number of Grundy functions of D is equal to the number of Grundy functions of its line digraph L(D) (in the case where every vertex of D has indegree at least one). |
URI: | http://hdl.handle.net/11154/3617 |
ISSN: | 0895-4801 |
Appears in Collections: | Matemáticas
|
Files in This Item:
There are no files associated with this item.
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|