Special partial orderings in simple graphs

• Autorzy: Górnicka A.
• Języki publikacji: EN

Abstrakty

EN

We show an algorithm checking whether in a given simple graph G it la possible to introduce a partial ordering whose covering relation agrees with the adjacency relation in G.

Słowa kluczowe

EN

graphs; simple graphs; graph theory

PL

grafy; grafy proste; teoria grafów

• Wydawca: Wydawnictwo Uniwersytetu Humanistyczno-Przyrodniczego im. Jana Długosza w Częstochowie
• Czasopismo: Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
• Rocznik: 2007
• Tom: Vol. 12
• Strony: 37--40
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Górnicka A.

• Institute of Mathematics and Computer Science Jan Długosz University of Częstochowa al. Armii Krajowej 13/15, 42-200 Częstochowa, Poland

Bibliografia

• [1] M. Aigner. Combinatorial Theory. Springer-Verlag, Berlin Heidelberg New York, 1979.
• [2] J.M. Aldous, R.J. Wilson. Graphs and Applications. Springer-Verlag Berlin Heidelberg New York, 2006.
• [3] B. Bollobás. Modern Graph Theory. Springer- Verlag, New York, 1998.
• [4] T.H. Cormen, Ch.E. Leiserson, R.L. Rivest. Wprowadzenie do algorytmów Wydawnictwa Naukowo-Techniczne, Warszawa, 1998.
• [5] J. Grygiel Wprowadzenie do matematyki dyskretnej. Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2007.