Degree sequences of digraphs with highly irregular property

Zofia Majcher; Jerzy Michael

Discussiones Mathematicae Graph Theory (1998)

  • Volume: 18, Issue: 1, page 49-61
  • ISSN: 2083-5892

Abstract

top
A digraph such that for each its vertex, vertices of the out-neighbourhood have different in-degrees and vertices of the in-neighbourhood have different out-degrees, will be called an HI-digraph. In this paper, we give a characterization of sequences of pairs of out- and in-degrees of HI-digraphs.

How to cite

top

Zofia Majcher, and Jerzy Michael. "Degree sequences of digraphs with highly irregular property." Discussiones Mathematicae Graph Theory 18.1 (1998): 49-61. <http://eudml.org/doc/270153>.

@article{ZofiaMajcher1998,
abstract = {A digraph such that for each its vertex, vertices of the out-neighbourhood have different in-degrees and vertices of the in-neighbourhood have different out-degrees, will be called an HI-digraph. In this paper, we give a characterization of sequences of pairs of out- and in-degrees of HI-digraphs.},
author = {Zofia Majcher, Jerzy Michael},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {digraph; degree sequence; highly irregular property; degree sequences; irregular digraphs},
language = {eng},
number = {1},
pages = {49-61},
title = {Degree sequences of digraphs with highly irregular property},
url = {http://eudml.org/doc/270153},
volume = {18},
year = {1998},
}

TY - JOUR
AU - Zofia Majcher
AU - Jerzy Michael
TI - Degree sequences of digraphs with highly irregular property
JO - Discussiones Mathematicae Graph Theory
PY - 1998
VL - 18
IS - 1
SP - 49
EP - 61
AB - A digraph such that for each its vertex, vertices of the out-neighbourhood have different in-degrees and vertices of the in-neighbourhood have different out-degrees, will be called an HI-digraph. In this paper, we give a characterization of sequences of pairs of out- and in-degrees of HI-digraphs.
LA - eng
KW - digraph; degree sequence; highly irregular property; degree sequences; irregular digraphs
UR - http://eudml.org/doc/270153
ER -

References

top
  1. [1] Y. Alavi, J. Liu, J. Wang, Highly irregular digraphs, Discrete Math. 111 (1993) 3-10, doi: 10.1016/0012-365X(93)90134-F. Zbl0786.05038
  2. [2] A.J. Hoffman, Some recent applications of the theory of linear inequalities to extremal combinatorial analysis, Proc. Symp. Appl. Math. 10 (1960) 317-327. 
  3. [3] Z. Majcher, Matrices representable by directed graphs, Archivum Mathematicum (Brno) 21 (4) (1985) 205-218. Zbl0615.05043
  4. [4] Z. Majcher, J. Michael, Degree sequences of highly irregular graphs, Discrete Math. 164 (1997) 225-236, doi: 10.1016/S0012-365X(97)84782-6. Zbl0870.05071

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.