
Abstract‘Chordal multipartite graphs’ are properly colored graphs such that two vertices in a minimal vertex separator are adjacent if and only if they are differently colored. They have induced cycle characterizations that transcend those of chordal and chordal bipartite graphs. Graphs that have such ‘chordal colorings’ are weakly chordal graphs with simple forbidden subgraph characterizations, and such a chordal coloring of a graph G requires only χ(G) colors.
Chordal graph, Coloring, Discrete Mathematics and Combinatorics, Vertex separator, Chordal bipartite graph, Theoretical Computer Science
Chordal graph, Coloring, Discrete Mathematics and Combinatorics, Vertex separator, Chordal bipartite graph, Theoretical Computer Science
| citations 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). | 0 | |
| 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 |
