𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Relation Between Two Minor-Monotone Graph Parameters

✍ Scribed by R. Pendavingh

Publisher
Springer-Verlag
Year
1998
Tongue
English
Weight
198 KB
Volume
18
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On vertex partitions and some minor-mono
On vertex partitions and some minor-monotone graph parameters
✍ D. GonΓ§alves πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 107 KB

We study vertex partitions of graphs according to some minormonotone graph parameters. Ding et al. [J Combin Theory Ser B 79(2) (2000), 221-246] proved that some minor-monotone parameters are such that, any graph G with (G) β‰₯ 2 admits a vertex partition into two graphs with parameter at most (G)-1.

A minor-monotone graph parameter based o
A minor-monotone graph parameter based on oriented matroids
✍ Jack Edmonds; Monique Laurent; Alexander Schrijver πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 573 KB

For an undirected graph G = (V,E) let i'(G) be the largest d for which there exists an oriented matroid M on V of corank d such that for each nonzero vector (x+,x-) of M, x+ is nonempty and induces a connected subgraph of G. We show that I'(G) is monotone under taking minors and clique sums. Moreov

On the relations between certain graph l
On the relations between certain graph labelings
✍ R. Bodendiek; G. Walther πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 440 KB

This paper deals with certain edge labelings of graphs. After having introduced the concepts of a weak antimagic graph and an Egyptian magic graph, the authors showed that every connected graph of order 23 is weakly antimagic and proved some interesting relations between the different edge labelings