On multigraphic and potentially multigraphic sequences

An r-graph(or a multigraph) is a loopless graph in which no two vertices are joined by more than r edges. An r-complete graph on n vertices, denoted by Kn(r) , is an r-graph on n vertices in which each pair of vertices is joined by exactly r edges. A non-increasing sequence π = (d1, d2, ..., dn) of...

Full description

Bibliographic Details
Main Authors: Pirzada Shariefuddin, Chat Bilal Ahmad, Samee Uma Tul
Format: Article
Language:English
Published: Scientia Publishing House 2017-07-01
Series:Acta Universitatis Sapientiae: Informatica
Subjects:
Online Access:https://doi.org/10.1515/ausi-2017-0003