Filters
Signed and minus domination in bipartite graphs
The paper studies the signed domination number and the minus domination number of the complete bipartite graph K-p,K-q....
BA - Obecná matematika
- 2006 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Remarks on restrained domination and total restrained domination in graphs
The restrained domination number gamma(tau)(G) and the total restrained domination number gamma(t)(tau)(G) of a graph G were introduced recently by various authors as certain variants of the domination
BA - Obecná matematika
- 2005 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Signed 2-domination in caterpillars
A caterpillar is a tree with the property that after deleting all its vertices of degree 1 a simple path is obtained. The signed 2-domination number gamma^2_ s(G) and the signed total 2-domination number gamma^2_st...
BA - Obecná matematika
- 2004 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
On signed edge domination numbers of trees
On signed edge domination numbers of trees...
BA - Obecná matematika
- 2002 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Lower bound on the minus-domination number
We prove a lower bound for the minus-domination number of r-regular multigraphs, using a probabilistic argument.
BA - Obecná matematika
- 2001 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Signed domination numbers of directed graphs
The concept of signed domination number of an undirected graph (introduced by J. E. Dunbar, S. T. Hedetniemi, M. A. Henning and P. J. Slater) is transferred. It is proved thatfor digraphs with a directed Hamiltonian cycle the signed...
BA - Obecná matematika
- 2005 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
On the m-eternal Domination Number of Cactus Graphs
by a guard moving from a neighboring vertex. The m-eternal domination number. In this paper we study the m-eternal domination number of cactus graphs, that is, connected of the m-eternal domination nu...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2019 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Domination number of cubic graphs with large girth
We show that every n-vertex cubic graph with girth at least g have domination number at most 0.299871n+ O(n/g)<3n/10 + O(n/g).
BA - Obecná matematika
- 2012 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Domination in generalized Petersen graphs
Domination in generalized Petersen graphs...
BA - Obecná matematika
- 2002 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected
We prove that every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected. The result is sharp and it is inspired by a conjecture posed by Zheng, Broersma, Wang and Zhang in 2020....
Pure mathematics
- 2022 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
- 1 - 10 out of 89 442