Filters
cris logo
-
New search Filters
Select from list
Displayed from Show more
You have reached the maximum number of displayed search results.
All results displayed
No results are available for the search performed
Displayed from
You have reached the maximum number of displayed search results.
All results displayed
Loading results
Obtaining statistical data

Projects / Programmes source: ARIS

Graph colorings

Edit
Research activity

Code Science Field Subfield
1.01.05  Natural sciences and mathematics  Mathematics  Graph theory 

Code Science Field
P001  Natural sciences and mathematics  Mathematics 
P110  Natural sciences and mathematics  Mathematical logic, set theory, combinatories 
Keywords
graph coloring, chromatic number, integer flow, list coloring, edge-coloring, graph decomposition, distance-regular graph
Evaluation (rules)
source: COBISS
Evaluation of bibliographic research performance indicators according to ARIS methodology
Citations Citations for bibliographic records in COBIB.SI that are linked to records in citation databases
source: WoS source: Scopus source: COBISS
Researchers (3)
no. Code Name and surname Research area Role Period No. of publications
1.  13429  MSc Jože Marinček  Mathematics  Researcher  2002 - 2004  29 
2.  13432  PhD Mateja Šajna  Mathematics  Researcher  2002 - 2003  33 
3.  15518  PhD Riste Škrekovski  Mathematics  Head  2002 - 2004  508 
Organisations (1)
no. Code Research organisation City Registration number No. of publications
1.  0101  Institute of Mathematics, Physics and Mechanics  Ljubljana  5055598000  20,223 
Abstract
The main subject of our research will be generalized colorings as well as the classical proper colorings of graphs. First, we will study the structure and the properties of critical graphs for various types of colorings. We will try to answer why a given graph embedded in a fixed closed surface has large (generalized) chromatic number. For surfaces of small genus, we will look for influence of short cycles on the chromatic number. Our additional task will be to apply old and new results and methods of chromatic theory in various channel and frequency assignment models, theory of light structures, and nowhere-zero integer flows. Part of our investigation will be related to graph decompositions and various combinatorial structures which arise in related mathematical problems.
Confirmation required
Views history
Favourite