✦ LIBER ✦

Some results on graph parameters in weighted graphs

✍ Scribed by Peter Dankelmann; Dieter Rautenbach; Lutz Volkmann

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 295 KB
Volume: 5
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(05)80132-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some results on visibility graphs

✍ Thomas Andreae 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 897 KB

Some recent results on niche graphs

✍ Stephen Bowser; Charles A. Cable 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 435 KB

Some recent results in hamiltonian graph

Some recent results in hamiltonian graphs

✍ L. Lesniak-Foster 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 505 KB

## Abstract A variety of recent developments in hamiltonian theory are reviewed. In particular, several sufficient conditions for a graph to be hamiltonian, certain hamiltonian properties of line graphs, and various hamiltonian properties of powers of graphs are discussed. Furthermore, the concept

Some results on λ-valuation of graphs in

Some results on λ-valuation of graphs involving complete bipartite graphs

✍ Sze-Chin Shee 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 389 KB

Shee, S.-C., Some results on I-valuation of graphs involving complete bipartite graphs, Discrete Mathematics 87 (1991) 73-80. In this paper we show that a graph G obtained from a complete bipartite graph K,,, and a collection of q (cmax{m, n}) stars G, by joining the centre of G, to every vertex of

Some results on odd factors of graphs

✍ Cui Yuting; Mikio Kano 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 245 KB 👁 1 views

Some results on tree decomposition of gr

Some results on tree decomposition of graphs

✍ Guoli Ding; Bogdan Oporowski 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 968 KB

## Abstract We investigate tree decompositions (__T__,(__X__~t~)~tϵV(T)~) whose width is “close to optimal” and such that all the subtrees of __T__ induced by the vertices of the graph are “small.” We prove the existence of such decompositions for various interpretations of “close to optimal” and “