Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
On graphs with graphic imbalance sequences
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Kozerenko, S. | |
| dc.contributor.author | Skochko, V. | |
| dc.date.accessioned | 2019-06-14T03:26:47Z | |
| dc.date.available | 2019-06-14T03:26:47Z | |
| dc.date.issued | 2014 | |
| dc.identifier.citation | On graphs with graphic imbalance sequences / S. Kozerenko, V. Skochko // Algebra and Discrete Mathematics. — 2014. — Vol. 18, № 1. — С. 97–108. — Бібліогр.: 10 назв. — англ. | uk_UA |
| dc.identifier.issn | 1726-3255 | |
| dc.identifier.other | 2010 MSC:05C07, 05C99. | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/153349 | |
| dc.description.abstract | The imbalance of the edge e = uv in a graph G is the value imbG(e) = |dG(u) − dG(v)|. We prove that the sequence MG of all edge imbalances in G is graphic for several classes of graphs including trees, graphs in which all non-leaf vertices form a clique and the so-called complete extensions of paths, cycles and complete graphs. Also, we formulate two interesting conjectures related to graphicality of MG. | uk_UA |
| dc.language.iso | en | uk_UA |
| dc.publisher | Інститут прикладної математики і механіки НАН України | uk_UA |
| dc.relation.ispartof | Algebra and Discrete Mathematics | |
| dc.title | On graphs with graphic imbalance sequences | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
