Zobrazeno 1 - 10
of 5 289
pro vyhledávání: '"Graph power"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 36, Iss 1, Pp 31-42 (2016)
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
Externí odkaz:
https://doaj.org/article/eadf84c1b78f4744986f169603c404b9
Publikováno v:
SIAM Journal on Discrete Mathematics. 35:447-464
We prove that for every nowhere dense class of graphs $\mathcal{C}$, positive integer $d$, and $\varepsilon>0$, the following holds: in every $n$-vertex graph $G$ from $\mathcal{C}$ one can find tw...
Autor:
Allen D. Parks, David J. Marchette
Publikováno v:
Royal Society Open Science, Vol 3, Iss 10 (2016)
The persistence of homological features in simplicial complex representations of big datasets in Rn resulting from Vietoris–Rips or Čech filtrations is commonly used to probe the topological structure of such datasets. In this paper, the notion of
Externí odkaz:
https://doaj.org/article/a91235d9f1cc4758b81b35829337da2d
Autor:
V. G. Smilin Shali, S. Asha
Publikováno v:
International Journal of Engineering and Advanced Technology. 9:3973-3976
Let G be a finite, connected simple graph with p vertices and q edges. If G1 , G2 ,…, Gn are connected edge-disjoint subgraphs of G with E(G) = E(G1 ) E(G2 ) … E(Gn) , then {G1 , G2 , …, Gn} is said to be a decomposition of G. A gra
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 16 no. 2, Iss PRIMA 2013 (2015)
A spanning connectedness property is one which involves the robust existence of a spanning subgraph which is of some special form, say a Hamiltonian cycle in which a sequence of vertices appear in an arbitrarily given ordering, or a Hamiltonian path
Externí odkaz:
https://doaj.org/article/3415b58f5f1447f0b262e6a261701f58
Publikováno v:
Theoretical Computer Science. 774:44-50
A path in an edge-colored graph is called a proper path if no two adjacent edges of the path receive the same color. For a connected graph G, the proper connection number p c ( G ) of G is defined as the minimum number of colors needed to color its e
Autor:
Diana Piguet, Maria Saumell
Publikováno v:
European Journal of Combinatorics. 77:90-101
Komlos [Tiling Turan theorems, Combinatorica, 20,2 (2000), 203{218] determined the asymptotically optimal minimum degree condition for covering a given proportion of vertices of a host graph by vertex-disjoint copies of a fixed graph. We show that th