Recognition of split-graphic sequences

Recognition of split-graphic sequences

Using different definitions of split graphs we propose quick algorithms for the recognition and extremal reconstruction of split sequences among integer, regular, and graphic sequences.

Bibliographic Details
Main Authors: Chat Bilal A., Pirzada Shariefudddin, Iványi Antal
Format: Article
Language:English
Published: Sciendo 2014-12-01
Series:Acta Universitatis Sapientiae: Informatica
Subjects:
psplit graph
jsplit graph
bsplit graph
graphic sequence
linear time algorithm
(a
b
n)-graph
potentially split sequence
Online Access:https://doi.org/10.1515/ausi-2015-0007

Internet

https://doi.org/10.1515/ausi-2015-0007

Similar Items