Distance-unbalancedness of graphs

Miklavič, Štefko (avtor), Šparl, Primož (avtor)

In this paper we propose and study a new structural invariant for graphs, called distanceunbalancedness, as a measure of how much a graph is (un)balanced in terms of distances. Explicit formulas are presented for several classes of well-known graphs. Distance-unbalancedness of trees is also studied. A few conjectures are stated and some open problems are proposed.

• Jezik: Slovenski jezik
• Ključne besede: matematika
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: PEF - Pedagoška fakulteta
• Različica publikacije: Recenzirani rokopis
• Založnik: New York: Elsevier
• Leto izida: 2021
• Št. strani: 1-10
• Številčenje: 405
• PID: 20.500.12556/RUL-128565
• ISSN: 1873-5649
• COBISS.SI-ID: 67279619
• Datum objave v RUL: 16.08.2021

Sekundarni jezik

• Jezik: Angleški jezik
• Ključne besede: distance-unbalancedness