The chromatic index of nearly bipartite multigraphs (Q1076034): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 00:23, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The chromatic index of nearly bipartite multigraphs |
scientific article |
Statements
The chromatic index of nearly bipartite multigraphs (English)
0 references
1986
0 references
König's theorem states that if M is a bipartite multigraph with maximal valency \(\Delta\) (M) then the chromatic index \(\chi\) '(M) equals \(\Delta\) (M). A multigraph is called nearly bipartite if it is not bipartite but contains a vertex whose deletion yields a bipartite multigraph. The aim of this paper is to give a formula for \(\chi\) '(M) where M is nearly bipartite.
0 references
bipartite multigraph
0 references
chromatic index
0 references
nearly bipartite
0 references