Օբյեկտ

Վերնագիր: On one-sided interval edge coloringsof biregular bipartite graphs

Հեղինակ:

Kamalian Rafayel Ruben

Տեսակ:

Article

Ամփոփում:

A proper edget-coloring of a graphGis a coloringof edges ofGwith colors 1,2,:::,tsuch that all colors are used,and no two adjacent edges receive the same color. The set of colorsof edges incident with a vertexxis called a spectrum ofx. Anynonempty subset of consecutive integers is called an interval. Aproper edget-coloring of a graphGis interval in the vertexxif thespectrum ofxis an interval. A proper edget-coloringφof a graphGis interval on a subsetR0of vertices ofG, if for anyx∈R0,φisinterval inx. A subsetRof vertices ofGhas ani-property if thereis a proper edget-coloring ofGwhich is interval onR. IfGis agraph, and a subsetRof its vertices has ani-property, then theminimum value oftfor which there is a proper edget-coloring ofGinterval onRis denoted bywR(G). We estimate the value of thisparameter for biregular bipartite graphs in the case whenRis oneof the sides of a bipartition of the graph.

Հանձնման ամսաթիվը:

17.12.2012

Հրատարակման ամսաթիվ:

10.02.2015

Նույնականացուցիչ:

oai:noad.sci.am:135987

ISSN:

2415-721X

Լեզու:

English

Ամսագրի կամ հրապարակման վերնագիր:

Algebra and Discrete Mathematics

Հատոր:

19

Համար:

2

URL:


լրացուցիչ տեղեկատվություն:

rrkamalian@yahoo.com

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems

Երկիր:

Armenia

Ինդեքսավորում:

Scopus

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 3, 2021

Մեր գրադարանում է սկսած:

Jul 28, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

4

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149600

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Rafayel Ruben Kamalian, On one-sided interval edge coloringsof biregular bipartite graphs Mar 3, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն