World Scientific
  • Search
  •   
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

WHEN ALL MINIMAL VERTEX SEPARATORS INDUCE COMPLETE OR EDGELESS SUBGRAPHS

    https://doi.org/10.1142/S1793830913500158Cited by:0 (Source: Crossref)

    The graphs in which every minimal vertex separator induces a complete or an edgeless subgraph are shown to be the edge sums of graphs of the two extreme types: (i) when every minimal vertex separator induces a complete subgraph — these are precisely the well-studied chordal graphs — and (ii) when every minimal vertex separator induces an edgeless subgraph — these have appeared in several recent papers.

    AMSC: 05C75, 05C40

    References

    • A.   Brandstädt , V.-B.   Le and J. P.   Spinrad , Graph Classes; A Survey ( Society for Industrial and Applied Mathematics , 1999 ) . CrossrefGoogle Scholar
    • R. C. S.   Machado and C. M. H.   de Figueiredo , Discrete Appl. Math.   159 , 1851 ( 2011 ) . CrossrefGoogle Scholar
    • R. C. S.   Machado , C. M. H.   de Figueiredo and K.   Vušković , Theor. Comp. Sci.   411 , 1221 ( 2010 ) . CrossrefGoogle Scholar
    • T. A.   McKee , Util. Math.   73 , 217 ( 2007 ) . Google Scholar
    • T. A.   McKee and F. R.   McMorris , Topics in Intersection Graph Theory ( Society for Industrial and Applied Mathematics , 1999 ) . CrossrefGoogle Scholar
    • N.   Trotignon and K.   Vušković , J. Graph Theory   63 , 31 ( 2010 ) . CrossrefGoogle Scholar
    Remember to check out the Most Cited Articles!

    Be inspired by these NEW Mathematics books for inspirations & latest information in your research area!