✦ LIBER ✦

Path-positive graphs

✍ Scribed by R.B. Bapat; A.K. Lal

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 1023 KB
Volume: 149
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(91)90330-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Path graphs

✍ H. J. Broersma; C. Hoede 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 766 KB

The concept of a line graph is generalized to that of a path graph. The path graph f,(G) of a graph G is obtained by representing the paths Pk in G by vertices and joining two vertices whenever the corresponding paths f k in G form a path f k + , or a cycle C,. f,-graphs are characterized and invest

Hamiltonian path graphs

✍ Gary Chartrand; S. F. Kapoor; E. A. Nordhaus 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 389 KB

## Abstract The Hamiltonian path graph __H(G)__ of a graph __G__ is that graph having the same vertex set as __G__ and in which two vertices __u__ and __v__ are adjacent if and only if __G__ contains a Hamiltonian __u‐v__ path. A characterization of Hamiltonian graphs isomorphic to their Hamiltonia

Path connected graphs

✍ R. J. Faudree; R. H. Schelp 📂 Article 📅 1974 🏛 Akadmiai Kiad 🌐 English ⚖ 467 KB

Path-Bicolorable Graphs

✍ Andreas Brandstädt; Martin Charles Golumbic; Van Bang Le; Marina Lipshteyn 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 344 KB

On Path-amenable Graphs

✍ Gabriel Dirac; Ove Steen Nielsen 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 373 KB

Path-connectivity in graphs

✍ Michael Hager 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 420 KB