DIMACS
DIMACS REU 2014

General Information

me
Student: Veronika Steffanova
Office: 450
School: Charles University in Prague
E-mail: veronika.steffanova guess_what_is_here rutgers.edu
Projects:
  $L(p,q)$-labeling of Interval Graphs

$L(p,q)$-labeling of Interval Graphs

Project Description

Interval graphs are intersection graphs of a family of intervals of real numbers. $L(p,q)$-labeling of a graph $G$ is a mapping $l \colon V_G \to X$ where $X \subset \mathbb{Z}$ such that Finally, span of graph $G$ is the smallest number $k$ such that there exists $L(p,q)$-labeling of $G$ using $X = \{ 0, \dots, k \}$. In this project, we look for a formula for the span of $L(2,1)$ for the class of interval graphs and its connection to the chromatic number of the graph and the maximum degree of the graph.

Previous work

Current activities

Current activities

First week

Second week

Third week

Fourth week

Fifth week

Sixth week

Seventh week

More details

Coworkers


Presentations


Additional Information

My Mentor
  • Professor James Abello
        http://www.mgvis.com/
        http://www.mgvis.com/AbelloVitaResearchOct08.html