Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » By Affiliations
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top 20 Journal Cited
 » Top 20 Cited
 » Top 20 Author Cited
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Note on Transformations of Posets with the Same Upper Bound Graph and Minimal Elements

Ogawa, Kenjiro, and Tsuchiya, Morimasa, (2006) Note on Transformations of Posets with the Same Upper Bound Graph and Minimal Elements. Bulletin of the Malaysian Mathematical Sciences Society, 29 (2). pp. 179-182. ISSN 0126-6705

Full text not available from this repository.

Official URL: http://math.usm.my/bulletin/pdf/v29n2/v29n2p8.pdf

Affiliations

Tokai University, Dept. of Mathematical Sciences

Abstract

Two posets with the same canonical poset and the same upper bound graph can be transformed into each other by a finite sequence of two kinds of transformations, called $x<y$-additions and $x<y$-deletions on minimal elements.


2000 Mathematics Subject Classification: 05C62

Item Type:Journal
Keywords:Upper bound graph, poset operation, canonical poset.
Subjects:Q Science, Computer Science
ID Code:1445

[1] H. Era, K. Ogawa and M. Tsuchiya, On transformations of posets which have the same bound graph, Discrete Math. 235 (1—3)(2001), 215—220.

[2] F.R. McMorris and T. Zaslavsky, Bound graphs of a partially ordered set, J. Combin. Inform. System Sci. 7(2) (1982), 134-138.

[3] K. Ogawa, On distances of posets with the same upper bound graphs, Yokohama Math. J. 47 (1999), Special Issue, 231-237.

[4] K. Ogawa and M. Tsuchiya, Note on distances of posets whose double hound graphs are the same, Util. Math. 67 (2005), 153—160.

Repository Staff Only: item control page
 
 
 
 
 
   
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.