-
Eigenvalues and colorings of digraphsMohar, Bojan, 1956-Wilf's eigenvalue upper bound on the chromatic number is extended to the setting of digraphs. The proof uses a generalization of Brooks' Theorem to digraph colorings.Source: Special Issue devoted to Selected Papers presented at the Workshop on Spectral Graph Theory with Applications on Computer Science, Combinatorial Optimization and Chemistry (Rio de Janeiro, 2008) (Str. 2273-2277)Type of material - conference contributionPublish date - 2010Language - englishCOBISS.SI-ID - 15539545
Author
Mohar, Bojan, 1956-
Topics
matematika |
teorija grafov |
usmerjeni grafi |
aciklična množica |
barvanje |
kromatično število |
spektralni radij |
lastna vrednost |
nenegativna matrika |
Brooksov izrek |
mathematics |
graph theory |
digraph |
acyclic set |
digraph coloring |
chromatic number |
spectral radius |
eigenvalue |
non-negative matrix |
Brooks theorem
![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:
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 |
---|---|
Mohar, Bojan, 1956- | 01931 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.