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

Main Menu

Searching By

PARTNERS

Contact us

Regular subgraphs of linear extension graphs

Journal: Matematychni Studii (Vol.36, No. 1)

Publication Date:

Authors : ;

Page : 6-11

Keywords : graph; regularity; linear extension;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The paper deals with the properties of regular subgraphs of linear extension graphs. We obtain a necessary and sufficient condition for regularity of linear extension graphs, prove a pro- position on cardinality and degree partition of special linear extension graphs boundaries, give a characterization of a linear extension graphs class with 0 or 1 bump numbers linear extensions.

Other Latest Articles

  1. Kaleidoscopical graphs and semigroups
  2. Extending pairs of metrics
  3. Decomposition semi-continuous functions into sum of quasi-continuous functions and the oscillation of almost continuous functions (in Ukrainian)
  4. On normality of spaces of scatteredly continuous maps
  5. Operator analogue of Bertrand’s test (in Ukrainian)

Last modified: 2014-01-13 19:59:12