๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On sources in comparability graphs, with applications

โœ Scribed by S. Olariu

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
235 KB
Volume
110
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

We characterize sources in comparability graphs and show that our result provides a unifying look at two recent results about interval graphs.

An orientation 0 of a graph G is obtained by assigning unique directions to its

๐Ÿ“œ SIMILAR VOLUMES

On Structure of Some Plane Graphs with A
On Structure of Some Plane Graphs with Application to Choosability
โœ Peter Che Bor Lam; Wai Chee Shiu; Baogang Xu ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 180 KB

A graph G=(V, E) is (x, y)-choosable for integers x> y 1 if for any given family In this paper, structures of some plane graphs, including plane graphs with minimum degree 4, are studied. Using these results, we may show that if G is free of k-cycles for some k # [3,4,5,6], or if any two triangles