Let G be a planar graph and let g(G) and ร(G) be its girth and maximum degree, respectively. We show that G has an edge-partition into a forest and a subgraph H so that (i) -cycles (though it may contain 3-cycles). These results are applied to find the following upper bounds for the game coloring n
Graph edge colorings and their chemical applications
โ Scribed by Krishnan Balasubramanian
- Publisher
- Springer
- Year
- 1988
- Tongue
- English
- Weight
- 578 KB
- Volume
- 74
- Category
- Article
- ISSN
- 1432-2234
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We define the incidence coloring number of a graph and bound it in terms of the maximum degree. The incidence coloring number turns out to be the strong chromatic index of an associated bipartite graph. We improve a bound for the strong chromatic index of bipartite graphs all of whose cycle lengths
A computer code and nonnumerical algorithm are developed to construct the edge group of a graph and to enumerate the edge colorings of graphs of chemical interest. The edge colorings of graphs have many applications in nuclear magnetic resonance (NMR), multiple quantum NMR, enumeration of structural