an:04097437
Zbl 0671.05060
Chartrand, Gary; Jacobson, Michael S.; Lehel, Jen??; Oellermann, Ortrud R.; Ruiz, Sergio; Saba, Farrokh
Irregular networks
EN
Graph theory, 250th Anniv. Conf., Lafayette/Indiana 1986, Congr. Numerantium 64, 197-210 (1988).
1988
a
05C99 05C75
network; degree; irregularity strength; irregular networks
Summary: [For the entire collection see Zbl 0663.00003.]
A network N is a graph in which each edge is assigned a positive integer weight. The degree of a vertex in N is the sum of the weights of its incident edges. A network is irregular if its vertices have distinct degrees. The strength of a network N is the maximum weight among the edges of N. The irregularity strength s(G) of a graph G is the minimum strength among the irregular networks having G as an underlying graph. It is shown that s(G) is defined for every connected graph G of order \(p\geq 3\) and that s(G)\(\leq 2p-3\). Further, if N is a network of strength at least 2, then there exists an irregular network having same strength as N and containing N as an induced subnetwork.
Zbl 0663.00003