On graphs with graphic imbalance sequences
The imbalance of the edge e=uv in a graph \(G\) is the value \(imb_{G}(e)=|d_{G}(u)-d_{G}(v)|\). We prove that the sequence \(M_{G}\) 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 comple...
Gespeichert in:
| Datum: | 2018 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Lugansk National Taras Shevchenko University
2018
|
| Schlagworte: | |
| Online Zugang: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1049 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Algebra and Discrete Mathematics |