Year 2016

• Domination-Related Parameters in Rooted Product Graphs

  Publication

  • D. Kuziak
  • M. Lemańska
  • I. G. Yero

  - Bulletin of the Malaysian Mathematical Sciences Society - Year 2016

  Abstract A set S of vertices of a graph G is a dominating set in G if every vertex outside of S is adjacent to at least one vertex belonging to S. A domination parameter of G is related to those sets of vertices of a graph satisfying some domination property together with other conditions on the vertices of G. Here, we investigate several domination-related parameters in rooted product graphs.

  Full text to download in external service

Year 2011

• On the metric dimension of corona product graphs

  Publication

  • I. G. Yero
  • D. Kuziak
  • J. A. RODRíGUEZ-VELáZQUEZ

  - COMPUTERS & CHEMICAL ENGINEERING - Year 2011

  We give several results on the metric dimension of corona product graphs.

  Full text available to download

Year 2010

• Interpolation properties of domination parameters of a graph

  Publication

  • D. Kuziak

  - Australasian Journal of Combinatorics - Year 2010

  An integer-valued graph function π is an interpolating function if a set π(T(G))={π(T): T∈TT(G)} consists of consecutive integers, where TT(G) is the set of all spanning trees of a connected graph G. We consider the interpolation properties of domination related parameters.

  Full text available to download

Year 2009

• Planarność i zewnętrzna planarność grafów

  Publication

  • M. Dettlaff
  • D. Kuziak

  - Year 2009

  Niech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...

Year 2008

• Właściwości interpolacyjne parametrów dominowania w grafach

  Publication

  • D. Kuziak

  - Year 2008

  Funkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.