Temat: graph power - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Note On The Game Colouring Number Of Powers Of Graphs
Autorzy:: Andres, Stephan Dominique
Theuser, Andrea
Tematy:: game colouring number
marking game
graph power
game chromatic number
forest; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31341190.pdf Link otwiera się w nowym oknie
Opis:: We generalize the methods of Esperet and Zhu [6] providing an upper bound for the game colouring number of squares of graphs to obtain upper bounds for the game colouring number of m-th powers of graphs, m ≥ 3, which rely on the maximum degree and the game colouring number of the underlying graph. Furthermore, we improve these bounds in case the underlying graph is a forest.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: On incidence coloring of graph fractional powers
Autorzy:: Mozafari-Nia, Mahsa
Iradmusa, Moharram N.
Tematy:: incidence coloring
incidence chromatic number
subdivision of graph
power of graph; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/29519190.pdf Link otwiera się w nowym oknie
Opis:: For any $ n ∈ \mathbb{N} $, the n-subdivision of a graph $ G $ is a simple graph $ G^\frac{1}{n} $ which is constructed by replacing each edge of $ G $ with a path of length n. The m-th power of $ G $ is a graph, denoted by $ G^m $, with the same vertices of $ G $, where two vertices of $ G^m $ are adjacent if and only if their distance in $ G $ is at most m. In [M.N. Iradmusa, On colorings of graph fractional powers, Discrete Math. 310 (2010), no. 10-11, 1551-1556] the m-th power of the n-subdivision of $ G $, denoted by $ G^\frac{m}{n} $ is introduced as a fractional power of $ G $. The incidence chromatic number of $ G $, denoted by $ χ_i(G) $, is the minimum integer k such that $ G $ has an incidence k-coloring. In this paper, we investigate the incidence chromatic number of some fractional powers of graphs and prove the correctness of the incidence coloring conjecture for some powers of graphs.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Characterizing which Powers of Hypercubes and Folded Hypercubes Are Divisor Graphs
Autorzy:: AbuHijleh, Eman A.
AbuGhneim, Omar A.
Al-Ezeh, Hasan
Tematy:: hypercube
folded-hypercube
divisor graph
power of a graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31339486.pdf Link otwiera się w nowym oknie
Opis:: In this paper, we show that $ Q_n^k $ is a divisor graph, for $n = 2, 3$. For $n \ge 4 $, we show that $Q_n^k$ is a divisor graph iff $k \ge n − 1$. For folded-hypercube, we get $FQ_n$ is a divisor graph when $n$ is odd. But, if $n \ge 4$ is even integer, then $ FQ_n $ is not a divisor graph. For $ n \ge 5 $, we show that $(FQ_n)^k $ is not a divisor graph, where $ 2 \le k \le [n/2] − 1 $.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: Coloring of the d^th Power of the Face-Centered Cubic Grid
Autorzy:: Gastineau, Nicolas
Togni, Olivier
Tematy:: face-centered cubic grid
distance coloring
d^th power of graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/32228468.pdf Link otwiera się w nowym oknie
Opis:: The face-centered cubic grid is a three dimensional 12-regular infinite grid. This graph represents an optimal way to pack spheres in the three-dimensional space. We give lower and upper bounds on the chromatic number of the d^th power of the face-centered cubic grid. In particular, in the case d = 2 we prove that the chromatic number of this grid is 13. We also determine sharper bounds for d = 3 and for subgraphs of the face-centered cubic grid.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: Vertex coloring the square of outerplanar graphs of low degree
Autorzy:: Agnarsson, Geir
Halldórsson, Magnús
Tematy:: outerplanar
chromatic number
power of a graph
weak dual; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/744076.pdf Link otwiera się w nowym oknie
Opis:: Vertex colorings of the square of an outerplanar graph have received a lot of attention recently. In this article we prove that the chromatic number of the square of an outerplanar graph of maximum degree Δ = 6 is 7. The optimal upper bound for the chromatic number of the square of an outerplanar graph of maximum degree Δ ≠ 6 is known. Hence, this mentioned chromatic number of 7 is the last and only unknown upper bound of the chromatic number in terms of Δ.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: Lower confidence limits for critical systematic errors
Autorzy:: Kuśnierz-Cabala, Beata
Solnica, Bogdan
Gernand, Wojciech
Kapusta, Maria
Dumnicka, Paulina
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Skocz do pozycji: 7.

Tytuł:: Well-covered token graphs
Autorzy:: Abdelmalek, F.M.
Vander Meulen, Esther
Vander Meulen, Kevin N.
Van Tuyl, Adam
Tematy:: independence number
well-covered graph
token graph
double vertex graph
symmetric power of a graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/59898549.pdf Link otwiera się w nowym oknie
Opis:: The $k$-token graph $T_k(G)$ is the graph whose vertices are the $k$-subsets of vertices of a graph $G$, with two vertices of $T_k(G)$ adjacent if their symmetric difference is an edge of $G$. We explore when $T_k(G)$ is a well-covered graph, that is, when all of its maximal independent sets have the same cardinality. For bipartite graphs $G$, we classify when $T_k(G)$ is well-covered. For an arbitrary graph $G$, we show that if $T_2(G)$ is well-covered, then the girth of $G$ is at most four. We include upper and lower bounds on the independence number of $T_k(G)$, and provide some families of well-covered token graphs.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 8.

Tytuł:: Power Domination in Knödel Graphs and Hanoi Graphs
Autorzy:: Varghese, Seethu
Vijayakumar, A.
Hinz, Andreas M.
Tematy:: domination
power domination
Knödel graph
Hanoi graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/16647915.pdf Link otwiera się w nowym oknie
Opis:: In this paper, we study the power domination problem in Knödel graphs WΔ,2ν and Hanoi graphs $H_p^n $. We determine the power domination number of W3,2ν and provide an upper bound for the power domination number of Wr+1,2r+1 for r ≥ 3. We also compute the k-power domination number and the k-propagation radius of $H_p^2$.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 9.

Tytuł:: Power Domination in Knödel Graphs and Hanoi Graphs
Autorzy:: Varghese, Seethu
Vijayakumar, A.
Hinz, Andreas M.
Tematy:: domination
power domination
Knödel graph
Hanoi graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31342442.pdf Link otwiera się w nowym oknie
Opis:: In this paper, we study the power domination problem in Knödel graphs $ W_{ \Delta,2 \nu } $ and Hanoi graphs $ H_p^n $. We determine the power domination number of $ W_{3,2 \nu } $ and provide an upper bound for the power domination number of $ W_{r+1,2^{r+1}} $ for $ r \ge 3 $. We also compute the $k$-power domination number and the k-propagation radius of $ H_p^2 $.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 10.

Tytuł:: Utilization of graph theory in security analysis of power grid
Autorzy:: Válek, Dalibor
Tematy:: Security
matrix
power grid
graph; Pokaż więcej
Wydawca:: Collegium Civitas
Powiązania:: https://bibliotekanauki.pl/articles/526987.pdf Link otwiera się w nowym oknie
Opis:: This paper describes way how to use graph theory in security analysis. As an environment is used network of power lines and devices which are included here. Power grid is considered as a system of nodes which make together graph (network). On the simple example is applied Fiedler´s theory which is able to select the most important power lines of whole network. Components related to these lines are logicly ordered and considered by author´s modified analysis. This method has been improved and optimalized for risks related with illegal acts. Each power grid component has been connected with possible kind of attack and every of this device was gradually evaluated by five coefficients which takes values from 1 to 10. On the coefficient basis was assessed the level of risk. In the last phase the most risky power grid components have been selected. On the selected devices have been proposed security measures.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "graph power" wg kryterium: Temat