Original scientific paper

Compact Valence Sequences for Molecules with Single, Double and Triple Covalent Bonds. II. Graphs with Non-trivial Cycles

Damir Vukičević
Ante Graovac

Abstract

Molecular graphs able to model covalent multiple bonds are called plerographs. For such graphs, with single, double and triple edges, compact degree sequences (n1, n2, n3, n4), where ni, i = 1, 2, 3, 4 denote the number of vertices of degree i, are defined. Investigations are extended to necessary and sufficient conditions on (n 1, n 2, n 3, n 4) for the existence of graph G such that G has n 1, n 2, n 3 and n4 vertices of degrees 1, 2, 3 and 4. Namely, graphs with nontrivial cycles with at least three vertices are allowed.

Keywords

plerographs; degree sequences; multiple bonds

Hrčak ID:

12845

URI

https://hrcak.srce.hr/12845

Publication date:

12.6.2007.

Visits: 1.580 *