Found 82 Documents (Results 1–82)
Reciprocal complementary Wiener index in terms of vertex connectivity, independence number, independence domination number and chromatic number of a graph. (English) Zbl 1489.05047
Distance domination in vertex partitioned graphs. (English) Zbl 1499.05458
Reviewer: William G. Brown (Montréal)
The Steiner distance problem for large vertex subsets in the hypercube. (English) Zbl 1489.05037
Reviewer: Pravas Karuvachery (Kodungallur)
Extremal multiplicative Zagreb indices among trees with given distance \(k\)-domination number. (English) Zbl 1465.05036
On the complexity of broadcast domination and Multipacking in digraphs. (English) Zbl 1518.68263
Gąsieniec, Leszek (ed.) et al., Combinatorial algorithms. 31st international workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12126, 264-276 (2020).
The minimum eccentric distance sum of trees with given distance \(k\)-domination number. (English) Zbl 1457.05055
On autographix conjecture regarding domination number and average eccentricity. (English) Zbl 1499.05196
Generalized distance domination problems and their complexity on graphs of bounded mim-width. (English) Zbl 1520.05073
Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 6, 14 p. (2019).
The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number. (English) Zbl 1431.05108
An optimal algorithm to find minimum \(k\)-hop dominating set of interval graphs. (English) Zbl 1410.05188
Characterizations of set relations with respect to variable domination structures via oriented distance function. (English) Zbl 1404.49010
Extremal values on Zagreb indices of trees with given distance \(k\)-domination number. (English) Zbl 1378.05102
Structural parameters, tight bounds, and approximation for \((k,r)\)-center. (English) Zbl 1457.68126
Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 50, 13 p. (2017).
Further results regarding the sum of domination number and average eccentricity. (English) Zbl 1411.05201
Distance domination in graphs with given minimum and maximum degree. (English) Zbl 1381.05051
Reviewer: Baoyindureng Wu (Urumqi)
The minimum number of vertices in uniform hypergraphs with given domination number. (English) Zbl 1369.05154
On the extremal values of the eccentric distance sum of trees with a given domination number. (English) Zbl 1367.05035
Coverability and sub-exponential parameterized algorithms in planar graphs. (English) Zbl 1425.05041
A proof of the conjecture regarding the sum of domination number and average eccentricity. (English) Zbl 1329.05229
On the characterization of the maximal connected bipartite graphs with given domination number. (Chinese. English summary) Zbl 1349.05185
Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey. (English) Zbl 1325.05064
Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs. (English) Zbl 1319.05097
On independence domination. (English) Zbl 1390.68348
Gąsieniec, Leszek (ed.) et al., Fundamentals of computation theory. 19th international symposium, FCT 2013, Liverpool, UK, August 19–21, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40163-3/pbk). Lecture Notes in Computer Science 8070, 183-194 (2013).
Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy. (English) Zbl 1253.68153
A characterization of diameter-2-critical graphs with no antihole of length four. (English) Zbl 1239.05055
A study on the variable proximity in extremal graphs. XXVI. New results on girth. (Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille.) (French) Zbl 1229.05127
Pebbling and optimal pebbling in graphs. (English) Zbl 1142.05046
Reviewer: Eleonor Ciurea (Braşov)
An extremal problem in distance-\(k\) domination. (English) Zbl 1053.05094
Reviewer: Dragan Stevanović (Niš)
Two classes of extremal graphs. (English) Zbl 1048.05047
Reviewer: Gregory Gutin (Egham, Surrey)
Distance-\(k\) independent domination sequences. (English) Zbl 0959.05087
Reviewer: Bohdan Zelinka (Liberec)
Weighted connected domination and Steiner trees in distance-hereditary graphs. (English) Zbl 0906.05030
Reviewer: H.Müller (Jena)
Distance domaintion in graphs. (English) Zbl 0891.05045
Haynes, Teresa W. (ed.) et al., Domination in graphs. Advanced topics. New York, NY: Marcel Dekker. Pure Appl. Math., Marcel Dekker. 209, 321-349 (1998).
Reviewer: O.R.Oellermann (Winnipeg)
MSC:
05C35
Graph classes between parity and distance-hereditary graphs. (English) Zbl 0912.05052
Bridges, D. S. (ed.) et al., Combinatorics, complexity, and logic. Proceedings of the 1st international conference on discrete mathematics and theoretical computer science, DMTCS ’96, Auckland, New Zealand, December 9–13, 1996. Berlin: Springer. 168-181 (1997).
Average distance and domination number. (English) Zbl 0888.05024
Reviewer: B.Zelinka (Liberec)
An algorithm to find two distance domination parameters in a graph. (English) Zbl 0848.05040
Reviewer: B.Zelinka (Liberec)
Bounds on an independent distance domination parameter. (English) Zbl 0851.05064
Reviewer: P.Horák (Safat)
A scheme to construct distance-three codes using Latin squares, with applications to the \(n\)-cube. (English) Zbl 0988.94030
Distance irredundance in graphs. (English) Zbl 0843.05058
Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 1. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 529-541 (1995).
Distance independent domination in graphs. (English) Zbl 0844.05059
Reviewer: O.R.Oellermann (Killarney)
Relating pairs of distance domination parameters. (English) Zbl 0830.05039
Reviewer: B.Zelinka (Liberec)
A dominating property of \(i\)-center in \(P_ t\)-free graphs. (English) Zbl 0824.05035
Reviewer: B.Zelinka (Liberec)
Asymptotic results on distance independent domination in graphs. (English) Zbl 0821.05019
Reviewer: W.G.Brown (Montreal)
Domination from a distance. (English) Zbl 0836.05047
On the integrity of distance domination in graphs. (English) Zbl 0815.05036
Reviewer: C.J.Colbourn (Waterloo / Ontario)
Some extremal results on independent distance domination in graphs. (English) Zbl 0805.05040
Reviewer: Ma Zhongfan (Beijing)
Three-valued \(k\)-neighborhood domination in graphs. (English) Zbl 0819.05023
Reviewer: O.R.Oellermann (Killarney)
Relationships between distance domination parameters. (English) Zbl 0801.05038
Reviewer: B.Zelinka (Liberec)
The ratio of the distance irredundance and domination numbers of a graph. (English) Zbl 0789.05047
Reviewer: O.R.Oellermann (Killarney)
Mean distance in graphs. (Mittlere Entfernung in Graphen.) (German) Zbl 0832.05036
Aachen: RWTH, Math.-Naturwiss. Fak. 93 S. (1993).
Reviewer: O.R.Oellermann (Killarney)
On the computational complexity of upper distance fractional domination. (English) Zbl 0777.05072
Reviewer: H.-J.Presia (Ilmenau)
On the \(r\)-domination number of a graph. (English) Zbl 0776.05059
Reviewer: J.W.Moon (Edmonton)
Perfect dominating sets. (English) Zbl 0862.05064
(r,s)-domination in graphs and directed graphs. (English) Zbl 0729.05026
Reviewer: B.Zelinka (Liberec)
Filter Results by …
Document Type
- Journal Articles (74)
- Collection Articles (7)
- Books (1)
all
top 5
Author
- Henning, Michael Anthony (23)
- Haynes, Teresa W. (8)
- Swart, Henda C. (5)
- van der Merwe, Lucas C. (5)
- Fricke, Gerd H. (4)
- Hattingh, Johannes H. (4)
- Hedetniemi, Stephen Travis (4)
- Oellermann, Ortrud R. (4)
- Yeo, Anders (4)
- Pan, Xiangfeng (3)
- Pei, Lidan (3)
- Tuza, Zsolt (3)
- Anderson, Mark S. (2)
- Brigham, Robert C. (2)
- Dankelmann, Peter (2)
- Du, Zhibin (2)
- Dyer, Danny D. (2)
- Favaron, Odile (2)
- Jaffke, Lars (2)
- Kwon, O. joung (2)
- Li, Shuchao (2)
- Miao, Lianying (2)
- Pang, Shiyou (2)
- Slater, Peter James (2)
- Strømme, Torstein J. F. (2)
- Telle, Jan Arne (2)
- Tian, Fang (2)
- Xu, Junming (2)
- Yellen, Jay E. (2)
- Alvarado, José D. (1)
- Ansari, Qamrul Hasan (1)
- Aouchiche, Mustapha (1)
- Bacsó, Gábor (1)
- Barioli, Francesco (1)
- Barman, Sambhu Charan (1)
- Basavanagoud, Bommanahal (1)
- Bean, Timothy J. (1)
- Beineke, Lowell Wayne (1)
- Besirik, Ayse (1)
- Bhanumathi, M. (1)
- Boland, James W. (1)
- Brešar, Boštjan (1)
- Bujtás, Csilla (1)
- Bunde, David P. (1)
- Cáceres, José (1)
- Cao, Qianqiu (1)
- Carrington, Julie R. (1)
- Chambers, Erin Wolf (1)
- Chang, Gerard Jennhwa (1)
- Cheng, Meiqun (1)
- Cicerone, Serafino (1)
- Cranston, Daniel W. (1)
- Cui, Na (1)
- Czabarka, Éva (1)
- Dantas, Simone (1)
- Di Stefano, Gabriele (1)
- Foucaud, Florent (1)
- Frendrup, Allan (1)
- Geng, Xianya (1)
- Gimbel, John G. (1)
- Gras, Benjamin (1)
- Griggs, Jerrold R. (1)
- Guo, Xiaoqing (1)
- Hansen, Pierre (1)
- Hayat, Fazal (1)
- Hedetniemi, Jason T. (1)
- Hedetniemi, Kevin D. (1)
- Hedetniemi, Sandra Lee Mitchell (1)
- Hernando, Carmen (1)
- Hon, Wing-Kai (1)
- Hosamani, Sunilkumar M. (1)
- Howell, Jared (1)
- Hutchinson, Joan P. (1)
- Ilić, Aleksandar (1)
- Jha, Pranava K. (1)
- Jiang, Minghui (1)
- Joubert, Ernst J. (1)
- Kang, Liying (1)
- Katsikarelis, Ioannis (1)
- Kelarev, Andrei Vladimirovich (1)
- Kiliç, Elgin (1)
- Kloks, Ton (1)
- Köbis, Elisabeth (1)
- Lampis, Michael (1)
- Lawson, Linda Marie (1)
- Liang, Zuosong (1)
- Lichiardopol, Nicolas (1)
- Lin, Hongying (1)
- Lin, Yuqing (1)
- Liu, Fang (1)
- Liu, Hsiang-Hsuan (1)
- Liu, Huanping (1)
- Liu, Jiping (1)
- Livingston, Marilynn L. (1)
- Loizeaux, Marc (1)
- Ma, Xuanlong (1)
- Manjalapur, Vinayak V. (1)
- Masre, Mesfin (1)
- Milans, Kevin G. (1)
- Mo, Zhuguo (1)
- and 48 more Authors
all
top 5
Serial
- Discrete Appl. Math. (12)
- Discrete Math. (7)
- J. Comb. Math. Comb. Comput. (6)
- Ars Comb. (5)
- Australas. J. Comb. (3)
- Congr. Numerantium (3)
- J. Comb. Optim. (3)
- J. Graph Theory (2)
- Theor. Comput. Sci. (2)
- RAIRO, Oper. Res. (2)
- Cent. Eur. J. Math. (2)
- Discrete Math. Algorithms Appl. (2)
- Inf. Process. Lett. (1)
- Appl. Math. Comput. (1)
- J. Comb. Inf. Syst. Sci. (1)
- Tamkang J. Math. (1)
- J. Math., Wuhan Univ. (1)
- Optimization (1)
- Appl. Math. Lett. (1)
- Math. Pannonica (1)
- Commun. Stat., Theory Methods (1)
- Bull. Inst. Comb. Appl. (1)
- Filomat (1)
- Electron. J. Comb. (1)
- Discuss. Math., Graph Theory (1)
- J. Inequal. Appl. (1)
- Bull. Malays. Math. Sci. Soc. (2) (1)
- Bull. Braz. Math. Soc. (N.S.) (1)
- AKCE Int. J. Graphs Comb. (1)
- Appl. Anal. Discrete Math. (1)
- Asian-Eur. J. Math. (1)
- Adv. Appl. Discrete Math. (1)
- Palest. J. Math. (1)
- Bull. Int. Math. Virtual Inst. (1)
- Electron. J. Graph Theory Appl. (1)
- Bull. Hell. Math. Soc. (1)
- Math. Pannonica (N.S.) (1)