ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 38 Issue 1 & 2       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

A matrix analysis of carrier posets of biconnected graphs 

Author: Peter W. Stephens a
Affiliation:   a Department of Mathematics, U.C.S.D., La Jolla, CA
DOI: 10.1080/03081089508818339
Publication Frequency: 8 issues per year
Published in: journal Linear and Multilinear Algebra, Volume 38, Issue 1 & 2 July 1994 , pages 45 - 58
Formats available: PDF (English)
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

We define the Carrier Poset, (PGPG), for a biconnected simple graph G. The incidence algebra A(PG), for this poset is considered by studying a certain class of functions f called broken cycle content functions. We describe matrices Mj of these functions as elements of A(PG) with respect to a particular linear order on PG. For any such broken cycle content matrix for a full span chain. with the pre-cut and post-cut properties. in (PGPG), we show that there is an associated submatrix of Mp which is upper triangular weakly decreasing in rows, and weakly increasing in columns. we study full span bicomponent trees for biconnected simple graphs and interpret our results on chains in terms of these structures. These results suggest a general mathematical view of why certain classical optimal graph algorithms always seem to work in regions of PG associates with such full span chains.
view references (14)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc