Autor: Dorfling, Michael - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: A path(ological) partition problem
Autorzy:: Broere, Izak
Dorfling, Michael
Dunbar, Jean
Frick, Marietjie
Powiązania:: https://bibliotekanauki.pl/articles/744209.pdf
Data publikacji:: 1998
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: vertex partition
τ-partitionable
decomposable graph
Opis:: Let τ(G) denote the number of vertices in a longest path of the graph G and let k₁ and k₂ be positive integers such that τ(G) = k₁ + k₂. The question at hand is whether the vertex set V(G) can be partitioned into two subsets V₁ and V₂ such that τ(G[V₁] ) ≤ k₁ and τ(G[V₂] ) ≤ k₂. We show that several classes of graphs have this partition property.
Źródło:: Discussiones Mathematicae Graph Theory; 1998, 18, 1; 113-125
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The decomposability of additive hereditary properties of graphs
Autorzy:: Broere, Izak
Dorfling, Michael
Powiązania:: https://bibliotekanauki.pl/articles/743814.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: property of graphs
additive
hereditary
decomposable property of graphs
Opis:: An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphisms. If ₁,...,ₙ are properties of graphs, then a (₁,...,ₙ)-decomposition of a graph G is a partition E₁,...,Eₙ of E(G) such that $G[E_i]$, the subgraph of G induced by $E_i$, is in $_i$, for i = 1,...,n. We define ₁ ⊕...⊕ ₙ as the property {G ∈ : G has a (₁,...,ₙ)-decomposition}. A property is said to be decomposable if there exist non-trivial hereditary properties ₁ and ₂ such that = ₁⊕ ₂. We study the decomposability of the well-known properties of graphs ₖ, ₖ, ₖ, ₖ, ₖ, ₖ and $ ^{p}$.
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 2; 281-291
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Generalized edge-chromatic numbers and additive hereditary properties of graphs
Autorzy:: Dorfling, Michael
Dorfling, Samantha
Powiązania:: https://bibliotekanauki.pl/articles/743370.pdf
Data publikacji:: 2002
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: property of graphs
additive
hereditary
generalized edge-chromatic number
Opis:: An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphisms. Let and be hereditary properties of graphs. The generalized edge-chromatic number $ρ'_{}()$ is defined as the least integer n such that ⊆ n. We investigate the generalized edge-chromatic numbers of the properties → H, ₖ, ₖ, *ₖ, ₖ and ₖ.
Źródło:: Discussiones Mathematicae Graph Theory; 2002, 22, 2; 349-359
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Recognizable colorings of cycles and trees
Autorzy:: Dorfling, Michael
Dorfling, Samantha
Powiązania:: https://bibliotekanauki.pl/articles/743661.pdf
Data publikacji:: 2012
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: recognizable coloring
recognition number
Opis:: For a graph G and a vertex-coloring c:V(G) → {1,2, ...,k}, the color code of a vertex v is the (k+1)-tuple (a₀,a₁, ...,aₖ), where a₀ = c(v), and for 1 ≤ i ≤ k, $a_i$ is the number of neighbors of v colored i. A recognizable coloring is a coloring such that distinct vertices have distinct color codes. The recognition number of a graph is the minimum k for which G has a recognizable k-coloring. In this paper we prove three conjectures of Chartrand et al. in [8] regarding the recognition number of cycles and trees.
Źródło:: Discussiones Mathematicae Graph Theory; 2012, 32, 1; 81-90
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja