On one-sided interval edge colorings of biregular bipartite graphs
A proper edge t-coloring of a graph G is a coloring of edges of G with colors 1,2,…,t such that all colors are used, and no two adjacent edges receive the same color. The set of colors of edges incident with a vertex x is called a spectrum of x. Any nonempty subset of consecutive integers is...
Gespeichert in:
| Datum: | 2015 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2015
|
| Schriftenreihe: | Algebra and Discrete Mathematics |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/154262 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | On one-sided interval edge colorings of biregular bipartite graphs / R.R. Kamalian // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 193-199. — Бібліогр.: 29 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-154262 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-1542622025-02-23T18:51:58Z On one-sided interval edge colorings of biregular bipartite graphs Kamalian, R.R. A proper edge t-coloring of a graph G is a coloring of edges of G with colors 1,2,…,t such that all colors are used, and no two adjacent edges receive the same color. The set of colors of edges incident with a vertex x is called a spectrum of x. Any nonempty subset of consecutive integers is called an interval. A proper edge t-coloring of a graph G is interval in the vertex x if the spectrum of x is an interval. A proper edge t-coloring φ of a graph G is interval on a subset R0 of vertices of G, if for any x∈R0, φ is interval in x. A subset R of vertices of G has an i-property if there is a proper edge t-coloring of G which is interval on R. If G is a graph, and a subset R of its vertices has an i-property, then the minimum value of t for which there is a proper edge t-coloring of G interval on R is denoted by wR(G). We estimate the value of this parameter for biregular bipartite graphs in the case when R is one of the sides of a bipartition of the graph 2015 Article On one-sided interval edge colorings of biregular bipartite graphs / R.R. Kamalian // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 193-199. — Бібліогр.: 29 назв. — англ. 1726-3255 2010 MSC:05C15, 05C50, 05C85. https://nasplib.isofts.kiev.ua/handle/123456789/154262 en Algebra and Discrete Mathematics application/pdf Інститут прикладної математики і механіки НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| description |
A proper edge t-coloring of a graph G is a coloring of edges of
G with colors 1,2,…,t such that all colors are used, and no
two adjacent edges receive the same color. The set of colors of
edges incident with a vertex x is called a spectrum of x. Any
nonempty subset of consecutive integers is called an interval. A
proper edge t-coloring of a graph G is interval in the vertex
x if the spectrum of x is an interval. A proper edge
t-coloring φ of a graph G is interval on a subset R0
of vertices of G, if for any x∈R0, φ is interval in
x. A subset R of vertices of G has an i-property if there is
a proper edge t-coloring of G which is interval on R. If G
is a graph, and a subset R of its vertices has an i-property,
then the minimum value of t for which there is a proper edge
t-coloring of G interval on R is denoted by wR(G). We estimate the value of this parameter for biregular bipartite graphs in the case when R is one of the sides of a bipartition of the graph |
| format |
Article |
| author |
Kamalian, R.R. |
| spellingShingle |
Kamalian, R.R. On one-sided interval edge colorings of biregular bipartite graphs Algebra and Discrete Mathematics |
| author_facet |
Kamalian, R.R. |
| author_sort |
Kamalian, R.R. |
| title |
On one-sided interval edge colorings of biregular bipartite graphs |
| title_short |
On one-sided interval edge colorings of biregular bipartite graphs |
| title_full |
On one-sided interval edge colorings of biregular bipartite graphs |
| title_fullStr |
On one-sided interval edge colorings of biregular bipartite graphs |
| title_full_unstemmed |
On one-sided interval edge colorings of biregular bipartite graphs |
| title_sort |
on one-sided interval edge colorings of biregular bipartite graphs |
| publisher |
Інститут прикладної математики і механіки НАН України |
| publishDate |
2015 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/154262 |
| citation_txt |
On one-sided interval edge colorings of biregular bipartite graphs / R.R. Kamalian // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 193-199. — Бібліогр.: 29 назв. — англ. |
| series |
Algebra and Discrete Mathematics |
| work_keys_str_mv |
AT kamalianrr ononesidedintervaledgecoloringsofbiregularbipartitegraphs |
| first_indexed |
2025-11-24T11:44:44Z |
| last_indexed |
2025-11-24T11:44:44Z |
| _version_ |
1849672004696801280 |