✦ LIBER ✦

The existence of homeomorphic subgraphs in chordal graphs

✍ Scribed by C.R. Subramanian; C.E. Veni Madhavan

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 458 KB
Volume: 10
Category: Article
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(97)00027-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A construction of geodetic graphs based

A construction of geodetic graphs based on pulling subgraphs homeomorphic to complete graphs

✍ J Plesník 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 789 KB

On the existence of certain subgraphs in

On the existence of certain subgraphs in infinite graphs

✍ G.A Dirac; C Thomassen 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 284 KB

On the pathwidth of chordal graphs

✍ Jens Gusted 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 927 KB

The square of a chordal graph

✍ Frank Harary; Terry A. McKee 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 427 KB

We introduce the closed-neighborhood intersection multigraph as a useful multigraph version of the square of a graph. We characterize those multigraphs which are squares of chordal graphs and include an algorithm to go from the squared chordal graph back to its (unique!) square root. This becomes pa

On the chordality of a graph

✍ Terry A. McKee; Edward R. Scheinerman 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 574 KB

## Abstract The __chordality__ of a graph __G__ = (__V, E__) is defined as the minimum __k__ such that we can write __E__ = __E__~1~ ∩ … ∩ __E__~__k__~ with each (__V, E__~__i__~) a chordal graph. We present several results bounding the value of this generalization of boxicity. Our principal result

On the tree representation of chordal gr

On the tree representation of chordal graphs

✍ Yukio Shibata 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 344 KB 👁 1 views