Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Total graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 35
Tytuł:
Zig-zag facial total-coloring of plane graphs
Autorzy:
Czap, J.
Jendrol, S.
Voigt, M.
Powiązania:
https://bibliotekanauki.pl/articles/255827.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
plane graph
facial coloring total-coloring zig-zag coloring
Opis:
In this paper we introduce the concept of zig-zag facial total-coloring of plane graphs. We obtain lower and upper bounds for the minimum number of colors which is necessary for such a coloring. Moreover, we give several sharpness examples and formulate some open problems.
Źródło:
Opuscula Mathematica; 2018, 38, 6; 819-827
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Weak Total Resolvability In Graphs
Autorzy:
Casel, Katrin
Estrada-Moreno, Alejandro
Fernau, Henning
Rodríguez-Velázquez, Juan Alberto
Powiązania:
https://bibliotekanauki.pl/articles/31341108.pdf
Data publikacji:
2016-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
metric dimension
resolving set
weak total metric dimension
weak total resolving set
adjacency dimension
graph operations
Opis:
A vertex v ∈ V (G) is said to distinguish two vertices x, y ∈ V (G) of a graph G if the distance from v to x is di erent from the distance from v to y. A set W ⊆ V (G) is a total resolving set for a graph G if for every pair of vertices x, y ∈ V (G), there exists some vertex w ∈ W − {x, y} which distinguishes x and y, while W is a weak total resolving set if for every x ∈ V (G)−W and y ∈ W, there exists some w ∈ W −{y} which distinguishes x and y. A weak total resolving set of minimum cardinality is called a weak total metric basis of G and its cardinality the weak total metric dimension of G. Our main contributions are the following ones: (a) Graphs with small and large weak total metric bases are characterised. (b) We explore the (tight) relation to independent 2-domination. (c) We introduce a new graph parameter, called weak total adjacency dimension and present results that are analogous to those presented for weak total dimension. (d) For trees, we derive a characterisation of the weak total (adjacency) metric dimension. Also, exact figures for our parameters are presented for (generalised) fans and wheels. (e) We show that for Cartesian product graphs, the weak total (adjacency) metric dimension is usually pretty small. (f) The weak total (adjacency) dimension is studied for lexicographic products of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 1; 185-210
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Twin Minus Total Domination Numbers In Directed Graphs
Autorzy:
Dehgardi, Nasrin
Atapour, Maryam
Powiązania:
https://bibliotekanauki.pl/articles/31341587.pdf
Data publikacji:
2017-11-27
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
twin minus total dominating function
twin minus total domination number
directed graph
Opis:
Let $ D = (V,A) $ be a finite simple directed graph (shortly, digraph). A function $ f : V \rightarrow {−1, 0, 1} $ is called a twin minus total dominating function (TMTDF) if $ f(N^−(v)) \ge 1 $ and $ f(N^+(v)) \ge 1 $ for each vertex $ v \in V $. The twin minus total domination number of $D$ is $\gamma_{mt}^\ast (D) = \text{min} \{ w(f) | f $ is a TMTDF of $ D \} $. In this paper, we initiate the study of twin minus total domination numbers in digraphs and we present some lower bounds for $ \gamma_{mt}^\ast (D) $ in terms of the order, size and maximum and minimum in-degrees and out-degrees. In addition, we determine the twin minus total domination numbers of some classes of digraphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 989-1004
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Total edge irregularity strength of trees
Autorzy:
Ivančo, Jaroslav
Jendrol', Stanislav
Powiązania:
https://bibliotekanauki.pl/articles/743612.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph labelling
tree
irregularity strength
total labellings
total edge irregularity strength
Opis:
A total edge-irregular k-labelling ξ:V(G)∪ E(G) → {1,2,...,k} of a graph G is a labelling of vertices and edges of G in such a way that for any different edges e and f their weights wt(e) and wt(f) are distinct. The weight wt(e) of an edge e = xy is the sum of the labels of vertices x and y and the label of the edge e. The minimum k for which a graph G has a total edge-irregular k-labelling is called the total edge irregularity strength of G, tes(G). In this paper we prove that for every tree T of maximum degree Δ on p vertices
tes(T) = max{⎡(p+1)/3⎤,⎡(Δ+1)/2⎤}.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 3; 449-456
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Total connected domination game
Autorzy:
Bujtás, Csilla
Henning, Michael A.
Iršič, Vesna
Klavžar, Sandi
Powiązania:
https://bibliotekanauki.pl/articles/2050904.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
connected domination game
total connected domination game
graph product
tree
Opis:
The (total) connected domination game on a graph $G$ is played by two players, Dominator and Staller, according to the standard (total) domination game with the additional requirement that at each stage of the game the selected vertices induce a connected subgraph of $G$. If Dominator starts the game and both players play optimally, then the number of vertices selected during the game is the (total) connected game domination number $(\gamma_{tcg}(G))(\gamma_{cg(G)})$ of $G$. We show that $\gamma_{tcg}(G) \in \{\gamma_{cg}(G), \gamma_{cg}(G)+1, \gamma_{cg}(G)+2\}$, and consequently define $G$ as Class $i$ if $\gamma_{tcg}(G) = \gamma_{cg}(G)+i$ for $i \in \{0, 1, 2\}$. A large family of Class 0 graphs is constructed which contains all connected Cartesian product graphs and connected direct product graphs with minimum degree at least 2. We show that no tree is Class 2 and characterize Class 1 trees. We provide an infinite family of Class 2 bipartite graphs.
Źródło:
Opuscula Mathematica; 2021, 41, 4; 453-464
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Total Colorings of Embedded Graphs with No 3-Cycles Adjacent to 4-Cycles
Autorzy:
Wang, Bing
Wu, Jian-Liang
Sun, Lin
Powiązania:
https://bibliotekanauki.pl/articles/31342246.pdf
Data publikacji:
2018-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total coloring
embedded graph
cycle
Opis:
A total-k-coloring of a graph G is a coloring of V ∪ E using k colors such that no two adjacent or incident elements receive the same color. The total chromatic number χ′′(G) of G is the smallest integer k such that G has a total-k-coloring. Let G be a graph embedded in a surface of Euler characteristic ε ≥ 0. If G contains no 3-cycles adjacent to 4-cycles, that is, no 3-cycle has a common edge with a 4-cycle, then χ′′(G) ≤ max{8, Δ+1}.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 4; 977-989
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Total Coloring of Claw-Free Planar Graphs
Autorzy:
Liang, Zuosong
Powiązania:
https://bibliotekanauki.pl/articles/32304195.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total coloring
total coloring conjecture
planar graph
claw
Opis:
A total coloring of a graph is an assignment of colors to both its vertices and edges so that adjacent or incident elements acquire distinct colors. Let Δ(G) be the maximum degree of G. Vizing conjectured that every graph has a total (Δ + 2)-coloring. This Total Coloring Conjecture remains open even for planar graphs, for which the only open case is Δ = 6. Claw-free planar graphs have Δ ≤ 6. In this paper, we prove that the Total Coloring Conjecture holds for claw-free planar graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 771-777
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The List Edge Coloring and List Total Coloring of Planar Graphs with Maximum Degree at Least 7
Autorzy:
Sun, Lin
Wu, Jianliang
Wang, Bing
Liu, Bin
Powiązania:
https://bibliotekanauki.pl/articles/31348158.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
list edge coloring
list total coloring
Opis:
A graph $G$ is edge $k$-choosable (respectively, total $k$-choosable) if, whenever we are given a list $L(x)$ of colors with $|L(x)| = k$ for each $x ∈ E(G) (x ∈ E(G) ∪ V (G))$, we can choose a color from $L(x)$ for each element $x$ such that no two adjacent (or incident) elements receive the same color. The list edge chromatic index $χ_l^′(G)$ (respectively, the list total chromatic number $χ_l^{′′}(G))$ of $G$ is the smallest integer $k$ such that $G$ is edge (respectively, total) $k$-choosable. In this paper, we focus on a planar graph $G$, with maximum degree $Δ (G) ≥ 7$ and with some structural restrictions, satisfies $χ_l^′(G) = Δ (G)$ and $χ_l^{′′}(G) = Δ (G) + 1$.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1005-1024
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The irregularity of graphs under graph operations
Autorzy:
Abdo, Hosam
Dimitrov, Darko
Powiązania:
https://bibliotekanauki.pl/articles/30148232.pdf
Data publikacji:
2014-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
irregularity of graphs
total irregularity of graphs
graph operations
Zagreb indices
Opis:
The irregularity of a simple undirected graph $G$ was defined by Albertson [5] as $irr(G) = ∑_{uv∈E(G)} |dG(u) − dG(v)|$, where $d_G(u)$ denotes the degree of a vertex $u ∈ V (G)$. In this paper we consider the irregularity of graphs under several graph operations including join, Cartesian product, direct product, strong product, corona product, lexicographic product, disjunction and symmetric difference. We give exact expressions or (sharp) upper bounds on the irregularity of graphs under the above mentioned operations
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 263-278
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Supermagic Graphs Having a Saturated Vertex
Autorzy:
Ivančo, Jaroslav
Polláková, Tatiana
Powiązania:
https://bibliotekanauki.pl/articles/30147220.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
supermagic graph
saturated vertex
vertex-magic total labeling
Opis:
A graph is called supermagic if it admits a labeling of the edges by pairwise different consecutive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we establish some conditions for graphs with a saturated vertex to be supermagic. Inter alia we show that complete multipartite graphs K1,n,n and K1,2,...,2 are supermagic.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 75-84
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some totally 4-choosable multigraphs
Autorzy:
Woodall, Douglas
Powiązania:
https://bibliotekanauki.pl/articles/743409.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
maximum average degree
planar graph
total choosability
list total colouring
Opis:
It is proved that if G is multigraph with maximum degree 3, and every submultigraph of G has average degree at most 2(1/2) and is different from one forbidden configuration C⁺₄ with average degree exactly 2(1/2), then G is totally 4-choosable; that is, if every element (vertex or edge) of G is assigned a list of 4 colours, then every element can be coloured with a colour from its own list in such a way that no two adjacent or incident elements are coloured with the same colour. This shows that the List-Total-Colouring Conjecture, that ch''(G) = χ''(G) for every multigraph G, is true for all multigraphs of this type. As a consequence, if G is a graph with maximum degree 3 and girth at least 10 that can be embedded in the plane, projective plane, torus or Klein bottle, then ch''(G) = χ''(G) = 4. Some further total choosability results are discussed for planar graphs with sufficiently large maximum degree and girth.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 3; 425-455
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rainbow Total-Coloring of Complementary Graphs and Erdős-Gallai Type Problem For The Rainbow Total-Connection Number
Autorzy:
Sun, Yuefang
Jin, Zemin
Tu, Jianhua
Powiązania:
https://bibliotekanauki.pl/articles/31342242.pdf
Data publikacji:
2018-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Rainbow total-coloring
rainbow total-connection number
complementary graph
Erdős-Gallai type problem
Opis:
A total-colored graph $G$ is rainbow total-connected if any two vertices of $G$ are connected by a path whose edges and internal vertices have distinct colors. The rainbow total-connection number, denoted by $ rtc(G) $, of a graph $G$ is the minimum number of colors needed to make $G$ rainbow total-connected. In this paper, we prove that $ rtc(G) $ can be bounded by a constant 7 if the following three cases are excluded: $ diam( \overline{G} ) = 2 $, $ diam( \overline{G} ) = 3 $, $ \overline{G} $ contains exactly two connected components and one of them is a trivial graph. An example is given to show that this bound is best possible. We also study Erdős-Gallai type problem for the rainbow total-connection number, and compute the lower bounds and precise values for the function $ f(n, k) $, where $ f(n, k) $ is the minimum value satisfying the following property: if $ |E(G)| \ge f(n, k) $, then $ rtc(G) \le k $.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 4; 1023-1036
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Radio Number of Cycles and their Total Graphs
Autorzy:
Merlin, E. T.
Mangam, Tabitha Agnes
Powiązania:
https://bibliotekanauki.pl/articles/1177700.pdf
Data publikacji:
2018
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
Radio labeling
Radio number
Total graph
Opis:
A radio labeling f of G is an assignment of positive integers to the vertices of G satisfying, │f (u) – f (v)│≥ diam(G) + 1 - d (u ,v) ∀ u, v ∈ V (G) where d (u ,v) is the distance between any two vertices in the graph. The radio number denoted by rn (G) is the minimum span of a radio labeling for G. In this paper, an alternate proof for radio number of cycles and exact radio number for their total graphs has been discussed.
Źródło:
World Scientific News; 2018, 101; 55-64
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Partitioning a graph into a dominating set, a total dominating set, and something else
Autorzy:
Henning, Michael
Löwenstein, Christian
Rautenbach, Dieter
Powiązania:
https://bibliotekanauki.pl/articles/744065.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
total domination
domatic number
vertex partition
Petersen graph
Opis:
A recent result of Henning and Southey (A note on graphs with disjoint dominating and total dominating set, Ars Comb. 89 (2008), 159-162) implies that every connected graph of minimum degree at least three has a dominating set D and a total dominating set T which are disjoint. We show that the Petersen graph is the only such graph for which D∪T necessarily contains all vertices of the graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 4; 563-574
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On total vertex irregularity strength of graphs
Autorzy:
Muthu Guru Packiam, K.
Kathiresan, Kumarappan
Powiązania:
https://bibliotekanauki.pl/articles/743655.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph labeling
irregularity strength
total assignment
vertex irregular total labeling
Opis:
Martin Bača et al. [2] introduced the problem of determining the total vertex irregularity strengths of graphs. In this paper we discuss how the addition of new edge affect the total vertex irregularity strength.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 1; 39-45
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 35

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