E-resources
-
Batenburg, Wouter Cames; Joannis de Verclos, Rémi; Kang, Ross J.; Pirot, François
Journal of graph theory, July 2022, Volume: 100, Issue: 3Journal Article
We investigate the effect of a fixed forbidden clique minor upon the strong chromatic index, both in multigraphs and in simple graphs. We conjecture for each k ≥ 4 that any K k‐minor‐free multigraph of maximum degree Δ has strong chromatic index at most 3 2 ( k − 2 ) Δ. We present a construction certifying that if true the conjecture is asymptotically sharp as Δ → ∞. In support of the conjecture, we show it in the case k = 4 and prove the statement for strong clique number in place of strong chromatic index. By contrast, we make a basic observation that for K k‐minor‐free simple graphs, the problem of strong edge‐colouring is “between” Hadwiger's Conjecture and its fractional relaxation. For k ≥ 5, we also show that K k‐minor‐free multigraphs of edge‐diameter at most 2 have strong clique number at most ( k − 1 2 ) Δ.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|
Source: Personal bibliographies
and: SICRIS
The material is available in full text. If you wish to order the material anyway, click the Continue button.