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


Note on upper bound graphs and forbidden subposets
Authors:Kenjiro Ogawa
Institution:Department of Mathematical Sciences, Tokai University, Hiratsuka 259-1292, Japan
Abstract:In the upper bound graph of a poset P, the vertex set is V(P) and xy is an edge if there exists an mV(P) with x,yPm. We show some characterizations on split upper bound graphs, threshold upper bound graphs and difference upper bound graphs in terms of m-subposets and canonical posets.
Keywords:Upper bound graphs  Forbidden subgraphs  Forbidden subposets
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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