Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Generalized edge-chromatic numbers and additive hereditary properties of graphs

100%
Dorfling M., Dorfling S.
Discussiones Mathematicae Graph Theory
|
2002
|
tom 22
|
nr 2
349-359
EN
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 𝓓ₖ.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Recognizable colorings of cycles and trees

100%
Dorfling M., Dorfling S.
Discussiones Mathematicae Graph Theory
|
2012
|
tom 32
|
nr 1
81-90
EN
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.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Generalized chromatic numbers and additive hereditary properties of graphs

81%
Broere I., Dorfling S., Jonck E.
Discussiones Mathematicae Graph Theory
|
2002
|
tom 22
|
nr 2
259-270
EN
An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphisms. Let 𝓟 and 𝓠 be additive hereditary properties of graphs. The generalized chromatic number $χ_{𝓠}(𝓟)$ is defined as follows: $χ_{𝓠}(𝓟) = n$ iff 𝓟 ⊆ 𝓠 ⁿ but $𝓟 ⊊ 𝓠^{n-1}$. We investigate the generalized chromatic numbers of the well-known properties of graphs 𝓘ₖ, 𝓞ₖ, 𝓦ₖ, 𝓢ₖ and 𝓓ₖ.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.