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


On linear extension majority graphs of partial orders
Authors:Peter C Fishburn
Institution:Pennsylvania State University, University Park, Pennsylvania 16802 USA
Abstract:The linear extension majority (LEM) graph (X, > p) of a finite partially ordered set (X, P) has x>py for elements x and y in X just when more linear extensions L of P on X have xLy than yLx. A linear extension L of P on X is a linear order on X with P ? L. There exist finite partially ordered sets (X, P) whose LEM graphs have no >p-maximal elements, in which case every x in X has an x′ in X for which x′>px.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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