Discussiones Mathematicae Graph Theory - Czasopismo - MOST Wiedzy


Discussiones mathematicae graph theory

SHERPA RoMEO status:

Szary Pomoc
wersja autorska artykułu przed recenzją
wersja autorska artykułu po recenzji

Tabela statusów SHERPA RoMEO

Tabela statusów SHERPA RoMEO
SHERPA RoMEO kolor Polityka archiwizacji
Zielony można archiwizować pre-printy i post-printy lub wersję wydawcy
Niebieski can archive post-prints
Żółty można archiwizować pre-printy
Biały nie można archiwizować żadnych materiałów
Szary brak danych

ISSN: 1234-3099

Współczynnik Impact Factor

Zaloguj się aby zobaczyć Współczynnik Impact Factor dla tego czasopisma

Punkty Ministerialne

Punkty Ministerialne
Lista Rok Punkty
A 2017 15
A 2016 15
A 2015 15
B 2014 10
B 2013 10
B 2011 8
B 2008 9


wszystkich: 23

  • Kategoria
  • Rok
  • Opcje

Katalog Czasopism

  • Equitable coloring of corona multiproducts of graphs

    - Discussiones Mathematicae Graph Theory - 2017

    We give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.

  • Interval incidence coloring of subcubic graphs

    In this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is N P-complete, and they asked if χii(G) ≤ 2∆(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with ∆(G) = 3.

    Pełny tekst w serwisie zewnętrznym

  • Some variations of perfect graphs

    We consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) =γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k -path vertex cover number and the distance (k−1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k≥2. Moreover, we provide a complete characterisation of (ψ2−γ1)-perfect graphs describing the set of its forbidden induced subgraphs and providing...

    Pełny tekst w serwisie zewnętrznym

  • Optimal backbone coloring of split graphs with matching backbones

    For a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.

    Pełny tekst w serwisie zewnętrznym


    - Discussiones Mathematicae Graph Theory - 2015

    The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...

    Pełny tekst w serwisie zewnętrznym

  • Convex universal fixers

    Praca dotyczy dominowania wypukłego w grafach pryzmowych.

    Pełny tekst w serwisie zewnętrznym

  • Graphs with equal domination and 2-distance domination numbers

    W publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.

    Pełny tekst w serwisie zewnętrznym

  • Parity vertex colouring of graphs

    - Discussiones Mathematicae Graph Theory - 2011

    A parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...

    Pełny tekst w serwisie zewnętrznym

  • Preface

    - Discussiones Mathematicae Graph Theory - 2011

    This special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 13th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 18-23 September 2009 in Szklarska Poręba, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, and 2003-2007 in Karpacz. The meeting was organized by the Faculty of Mathematics, Computer...

    Pełny tekst w serwisie zewnętrznym


wyświetlono 94 razy