Autor: Narayanan, N. - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Oriented colouring of some graph products
Autorzy:: Aravind, N.
Narayanan, N.
Subramanian, C.
Powiązania:: https://bibliotekanauki.pl/articles/743577.pdf
Data publikacji:: 2011
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: oriented colouring
Opis:: We obtain some improved upper and lower bounds on the oriented chromatic number for different classes of products of graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2011, 31, 4; 675-686
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: On k-intersection edge colourings
Autorzy:: Muthu, Rahul
Narayanan, N.
Subramanian, C.
Powiązania:: https://bibliotekanauki.pl/articles/744421.pdf
Data publikacji:: 2009
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph theory
k-intersection edge colouring
probabilistic method
Opis:: We propose the following problem. For some k ≥ 1, a graph G is to be properly edge coloured such that any two adjacent vertices share at most k colours. We call this the k-intersection edge colouring. The minimum number of colours sufficient to guarantee such a colouring is the k-intersection chromatic index and is denoted χ'ₖ(G). Let fₖ be defined by
$fₖ(Δ) = max_{G : Δ(G) = Δ} {χ'ₖ(G)}$.
We show that fₖ(Δ) = Θ(Δ²/k). We also discuss some open problems.
Źródło:: Discussiones Mathematicae Graph Theory; 2009, 29, 2; 411-418
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: A Note on the Interval Function of a Disconnected Graph
Autorzy:: Changat, Manoj
Hossein Nezhad, Ferdoos
Mulder, Henry Martyn
Narayanan, N.
Powiązania:: https://bibliotekanauki.pl/articles/31342443.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: interval function
transit function
axiomatic characterization
disconnected graph
Opis:: In this note we extend the Mulder-Nebeský characterization of the interval function of a connected graph to the disconnected case. One axiom needs to be adapted, but also a new axiom is needed in addition.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 39-48
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja