ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Some extremal problems in (d,d+1)-regular graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 2)

Publication Date:

Authors : ; ;

Page : 105-110

Keywords : degree sequence; – regular graphs; semiregular graph.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

By (d, d+1) - regular graph, we mean a graph whose vertices are all having degree either d or d+1. Two graphs are said to be sequentially equivalent (SE) if they have the same degree sequence. In this paper, we discuss some extremal problems of general (d, d+1) -regular graphs, and SE (d, d+1) - regular graphs.

Last modified: 2017-08-30 19:49:57