liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On a number of vertices with an interval spectrum in proper edge colorings of some graphs
Linköping University, Department of Mathematics. Linköping University. Linköping University, The Institute of Technology. (Institute for Informatics and Automation Problems, National Academy of Sciences of RA, Republic of Armenia)
2011 (English)Report (Other academic)
Abstract [en]

A proper edge t-coloring of a graph G is a coloring of edges of G with colors 1,2,...,t such that each edge receives one color, each color is used at least for one edge, and no two adjacent edges receive the same color. The set of colors of edges incident with a vertex x of G is called a spectrum of x.

A proper edge t-coloring of a graph G is interval for a vertex x of G if the spectrum of x is an interval of integers. A proper edge t-coloring of a graph G is persistent-interval for a vertex x of G if the spectrum of x is an interval of integers with 1 as it's least element.

 

For graphs G from some classes of graphs, we obtain estimates for the possible number of vertices for which a proper edge t-coloring of G can be interval or persistent-interval.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2011. , 11 p.
Identifiers
URN: urn:nbn:se:liu:diva-64674Local ID: LiTH-MAT-R--2011/03--SEOAI: oai:DiVA.org:liu-64674DiVA: diva2:393835
Available from: 2011-02-01 Created: 2011-01-31 Last updated: 2011-02-01

Open Access in DiVA

No full text

By organisation
Department of MathematicsLinköping UniversityThe Institute of Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 32 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf