
doi: 10.1007/bf02190516
We show that the cover-index of an infinite graph can be expressed in terms of colouring properties of its finite subgraphs when the minimum degree of the graph is finite. We prove that every simple graph with infinite minimum degreeδ contains a tree which is regular of degreeδ and use this to prove that every graph with minimum degreeδ can be decomposed intoδ mutually edge-disjoint spanning subgraphs without ioslated vertices. In particular, the cover-index of a graph equals the minimum degree, when this is infinite.
colouring properties, Extremal problems in graph theory, Article, infinite graph, decomposed, 510.mathematics, Coloring of graphs and hypergraphs, finite subgraph, mutually edge-disjoint spanning subgraphs, cover-index, minimum degree
colouring properties, Extremal problems in graph theory, Article, infinite graph, decomposed, 510.mathematics, Coloring of graphs and hypergraphs, finite subgraph, mutually edge-disjoint spanning subgraphs, cover-index, minimum degree
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
