Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Bielak, Halina" wg kryterium: Autor


Wyświetlanie 1-13 z 13
Tytuł:
A new method for counting chromatic coefficients
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/764259.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2005, 3, 1
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on the Ramsey number and the planar Ramsey number for C₄ and complete graphs
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/744142.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
Ramsey number
Opis:
We give a lower bound for the Ramsey number and the planar Ramsey number for C₄ and complete graphs. We prove that the Ramsey number for C₄ and K₇ is 21 or 22. Moreover we prove that the planar Ramsey number for C₄ and K₆ is equal to 17.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 135-142
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multicolor Ramsey numbers for some paths and cycles
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/743153.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle
path
Ramsey number
Opis:
We give the multicolor Ramsey number for some graphs with a path or a cycle in the given sequence, generalizing a results of Faudree and Schelp [4], and Dzido, Kubale and Piwakowski [2,3].
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 2; 209-218
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Equivalent classes for K₃-gluings of wheels
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/744201.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
chromatically equivalent graphs
chromatic polynomial
chromatically unique graphs
wheels
Opis:
In this paper, the chromaticity of K₃-gluings of two wheels is studied. For each even integer n ≥ 6 and each odd integer 3 ≤ q ≤ [n/2] all K₃-gluings of wheels $W_{q+2}$ and $W_{n-q+2}$ create an χ-equivalent class.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 1; 73-84
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The chromaticity of a family of 2-connected 3-chromatic graphs with five triangles and cyclomatic number six
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/744207.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
chromatically equivalent graphs
chromatic polynomial
chromatically unique graphs
cyclomatic number
Opis:
In this note, all chromatic equivalence classes for 2-connected 3-chromatic graphs with five triangles and cyclomatic number six are described. New families of chromatically unique graphs of order n are presented for each n ≥ 8. This is a generalization of a result stated in [5]. Moreover, a proof for the conjecture posed in [5] is given.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 1; 99-111
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The oriented chromatic number of some grids
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/764167.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2006, 5, 1
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths
Autorzy:
Bielak, Halina
Dąbrowska, Kinga
Powiązania:
https://bibliotekanauki.pl/articles/747276.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Cycle
path
Ramsey number
Turan number
Opis:
The Ramsey number \(R(G, H)\) for a pair of graphs \(G\) and \(H\) is defined as the smallest integer \(n\) such that, for any graph \(F\) on \(n\) vertices, either \(F\) contains \(G\) or \(\overline{F}\) contains \(H\) as a subgraph, where \(\overline{F}\) denotes the complement of \(F\). We study Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths and determine these numbers for some cases. We extend many known results studied in [5, 14, 18, 19, 20]. In particular we count the numbers \(R(K_1+L_n, P_m)\) and \(R(K_1+L_n, C_m)\) for some integers \(m\), \(n\), where \(L_n\) is a linear forest of order \(n\) with at least one edge.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2015, 69, 2
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Turán Number of the Graph 2P5
Autorzy:
Bielak, Halina
Kieliszek, Sebastian
Powiązania:
https://bibliotekanauki.pl/articles/31340814.pdf
Data publikacji:
2016-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
forest
tree
Turán number
Opis:
We give the Turán number ex (n, 2P5) for all positive integers n, improving one of the results of Bushaw and Kettle [Turán numbers of multiple paths and equibipartite forests, Combininatorics, Probability and Computing, 20 (2011) 837-853]. In particular we prove that ex (n, 2P5) = 3n−5 for n ≥ 18.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 683-694
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Eccentric distance sum index for some classes of connected graphs
Autorzy:
Bielak, Halina
Broniszewska, Katarzyna
Powiązania:
https://bibliotekanauki.pl/articles/746990.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Adjacent eccentric distance sum
diameter
distance
eccentricity
radius
Wiener index
Opis:
In this paper we show some properties of the eccentric distance sum index which is defined as follows \(\xi^{d}(G)=\sum_{v \in V(G)}D(v) \varepsilon(v)\). This index is widely used by chemists and biologists in their researches. We present a lower bound of this index for a new class of graphs.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2017, 71, 2
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Statuses and double branch weights of quadrangular outerplanar graphs
Autorzy:
Bielak, Halina
Powroźnik, Kamil
Powiązania:
https://bibliotekanauki.pl/articles/747004.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Centroid
median
outerplanar graph
status
tree
Opis:
In this paper we study some distance properties of outerplanar graphs with the Hamiltonian cycle whose all bounded faces are cycles isomorphic to the cycle C4. We call this family of graphs quadrangular outerplanar graphs. We give the lower and upper bound on the double branch weight and the status for this graphs. At the end of this paper we show some relations between median and double centroid in quadrangular outerplanar graphs.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2015, 69, 1
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the adjacent eccentric distance sum of graphs
Autorzy:
Bielak, Halina
Wolska, Katarzyna
Powiązania:
https://bibliotekanauki.pl/articles/747065.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Opis:
In this paper we show bounds for the adjacent eccentric distance sum of graphs in terms of Wiener index, maximum degree and minimum degree. We extend some earlier results of Hua and Yu [Bounds for the Adjacent Eccentric Distance Sum, International Mathematical Forum, Vol. 7 (2002) no. 26, 1289–1294]. The adjacent eccentric distance sum index of the graph \(G\) is defined as\[\xi ^{sv} (G)= \sum_{v\in V(G)}{\frac{\varepsilon (v) D(v)}{deg(v)}},\]where \(\varepsilon(v)\) is the eccentricity of the vertex \(v\), \(deg(v)\) is the degree of the vertex \(v\) and\[D(v)=\sum_{u\in V(G)}{d(u,v)}\]is the sum of all distances from the vertex \(v\).
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2014, 68, 2
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The density Turan problem for 3-uniform linear hypertrees. An efficient testing algorithm
Autorzy:
Bielak, Halina
Powroźnik, Kamil
Powiązania:
https://bibliotekanauki.pl/articles/747155.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Uniform linear hypertree
blow-up hypergraph
transversal
Turan density
Opis:
Let \(\mathcal{T}=(V,\mathcal{E})\) be a  3-uniform linear hypertree. We consider a blow-up hypergraph \(\mathcal{B}[\mathcal{T}]\). We are interested in the following problem. We have to decide whether there exists a blow-up hypergraph \(\mathcal{B}[\mathcal{T}]\) of the hypertree \(\mathcal{T}\), with hyperedge densities satisfying some conditions, such that the hypertree \(\mathcal{T}\) does not appear in a blow-up hypergraph as a transversal. We present an efficient algorithm to decide whether a given set of hyperedge densities ensures the existence of a 3-uniform linear hypertree \(\mathcal{T}\) in a blow-up hypergraph \(\mathcal{B}[\mathcal{T}]\).
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2018, 72, 2
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Turán number of the graph \(3P_4\)
Autorzy:
Bielak, Halina
Kieliszek, Sebastian
Powiązania:
https://bibliotekanauki.pl/articles/747174.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Opis:
Let \(ex(n, G)\) denote the maximum number of edges in a graph on \(n\) vertices which does not contain \(G\) as a subgraph. Let \(P_i\) denote a path consisting of \(i\) vertices and let \(mP_i\) denote \(m\) disjoint copies of \(P_i\). In this paper we count \(ex(n, 3P_4)\).
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2014, 68, 1
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-13 z 13

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies