首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Kernels and some operations in edge-coloured digraphs
Authors:H Galeana-Sánchez  R Rojas-Monroy
Institution:a Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria, México, D.F. 04510, Mexico
b Facultad de Ciencias, Universidad Autónoma del Estado de México, Instituto Literario No. 100, Centro 50000, Toluca, Edo. de México, Mexico
Abstract:Let D be an edge-coloured digraph, V(D) will denote the set of vertices of D; a set NV(D) is said to be a kernel by monochromatic paths of D if it satisfies the following two conditions: For every pair of different vertices u,vN there is no monochromatic directed path between them and; for every vertex xV(D)−N there is a vertex yN such that there is an xy-monochromatic directed path.In this paper we consider some operations on edge-coloured digraphs, and some sufficient conditions for the existence or uniqueness of kernels by monochromatic paths of edge-coloured digraphs formed by these operations from another edge-coloured digraphs.
Keywords:Kernel  Kernel by monochromatic paths  _method=retrieve&  _eid=1-s2  0-S0012365X07009247&  _mathId=si10  gif&  _pii=S0012365X07009247&  _issn=0012365X&  _acct=C000054348&  _version=1&  _userid=3837164&  md5=78c9c92d3aa890ad7e694ff491041316')" style="cursor:pointer  m-coloured digraph" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">m-coloured digraph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号