Found 101 Documents (Results 1–100)
Enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest. (English) Zbl 1522.05213
Counting spanning trees in a complete bipartite graph which contain a given spanning forest. (English) Zbl 1522.05200
Signed complete graphs with exactly \(m\) non-negative eigenvalues. (English) Zbl 1504.05120
Reviewer: Eckhard Steffen (Paderborn)
Generalising the achromatic number to Zaslavsky’s colourings of signed graphs. (English) Zbl 1536.05172
On signed mixed domination in graphs. (Chinese. English summary) Zbl 1474.05317
Incidence graph models for the analysis of active illegal immigration routes and human loss. (English) Zbl 1430.05126
Smith, Frank T. (ed.) et al., Mathematics applied to engineering, modelling, and social issues. Cham: Springer. Stud. Syst. Decis. Control 200, 685-699 (2019).
The \(k\)-th spectral moment of signed complete graphs. (English) Zbl 1439.05101
Reviewer: Ioan Tomescu (Bucureşti)
Li-Yau inequality for unbounded Laplacian on graphs. (English) Zbl 1428.35651
Reviewer: Alain Brillard (Riedisheim)
Weighted antimagic labeling. (English) Zbl 1387.05226
MSC:
05C78
Complex networks: principles, methods and applications. (English) Zbl 1387.68003
Cambridge: Cambridge University Press (ISBN 978-1-107-10318-4/hbk; 978-1-316-21600-2/ebook). xxi, 559 p. (2017).
Reviewer: Irina Ioana Mohorianu (Norwich)
On strong signed cycle domination in graphs. (Chinese. English summary) Zbl 1363.05105
Nowhere-zero flows on signed complete and complete bipartite graphs. (English) Zbl 1307.05096
Reviewer: V. Lokesha (Bangalore)
Studies on controllability of directed networks with extremal optimization. (English) Zbl 1395.94416
Vertex-coloring edge-weighting of complete \(r\)-partite graphs. (English) Zbl 1296.05074
Reviewer: Marcin Anholcer (Poznan)
Subdominant pseudoultrametric on graphs. (English) Zbl 1276.05056
Sb. Math. 204, No. 8, 1131-1151 (2013); translation from Mat. Sb. 204, No. 8, 51-72 (2013).
Machine resolving of discrete mathematics problems. (Russian. English summary) Zbl 1413.05149
On signed cordial graph. (English) Zbl 1266.05049
Residually complete graphs with odd order. (Chinese. English summary) Zbl 1265.05290
MSC:
05C22
Essential self-adjointness for combinatorial Schrödinger operators. II. Metrically non complete graphs. (English) Zbl 1244.05155
Associating cell complexes to four dimensional digital objects. (English) Zbl 1272.68439
Debled-Rennesson, Isabelle (ed.) et al., Discrete geometry for computer imagery. 16th IAPR international conference, DGCI 2011, Nancy, France, April 6–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19866-3/pbk). Lecture Notes in Computer Science 6607, 104-115 (2011).
The exact weighted independent set problem in perfect graphs and related classes. (English) Zbl 1268.05152
Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 317-322 (2009).
Application of the min-Hamilton path algorithm to protein structure prediction. (Chinese. English summary) Zbl 1223.92015
Application of the min-Hamilton path algorithm to protein structure prediction. (Chinese. English summary) Zbl 1189.92038
On clique signed domination numbers of graphs. (Chinese. English summary) Zbl 1174.05397
Weighted coloring: Further complexity and approximability results. (English) Zbl 1171.68611
Coppo, Mario (ed.) et al., Theoretical computer science. 9th Italian conference, ICTCS 2005, Siena, Italy, October 12–14, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29106-7/pbk). Lecture Notes in Computer Science 3701, 205-214 (2005).
Approximating element-weighted vertex deletion problems for the complete \(k\)-partite property. (English) Zbl 0990.68099
Partial signed domination in graphs. (English) Zbl 0963.05066
Reviewer: Bohdan Zelinka (Liberec)
Weighted domination of cocomparability graphs. (English) Zbl 0898.05077
Reviewer: G.Wegner (Dortmund)
The circuit polytope: Facets. (English) Zbl 0871.90099
The weighted perfect domination problem and its variants. (English) Zbl 0848.05042
Reviewer: B.Zelinka (Liberec)
New algorithms for the weighted maximum cut problem on graphs. (English. Russian original) Zbl 0841.05085
Cybern. Syst. Anal. 31, No. 2, 240-245 (1995); translation from Kibern. Sist. Anal. 1995, No. 2, 100-106 (1995).
Tree spanners. (English) Zbl 0832.05037
Reviewer: G.Gutin (Odense)
Tree reconstruction from partial orders. (English) Zbl 0830.05021
Reviewer: L.A.Székely (Budapest)
Fast clustering algorithms. (English) Zbl 0820.90114
MSC:
90C35
An \(O(n)\) algorithm to solve the Bottleneck Traveling Salesman Problem restricted to ordered product matrices. (English) Zbl 0801.90120
Polyhedral and eigenvalue approximations of the max-cut problem. (English) Zbl 0792.05102
Halász, G. (ed.) et al., Sets, graphs and numbers. A birthday salute to Vera T. Sós and András Hajnal. Amsterdam: North-Holland Publishing Company. Colloq. Math. Soc. János Bolyai. 60, 569-581 (1992).
Reviewer: B.Mohar (Ljubljana)
Partitioning points and graphs to minimize the maximum or the sum of diameters. (English) Zbl 0841.05048
Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 2. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, MI, USA, May 30-June 3, 1988. New York: John Wiley & Sons, Inc. Wiley-Interscience Publication. 899-912 (1991).
The maximum edge-weighted clique problem in complete multipartite graphs. (English) Zbl 0756.05065
MSC:
05C35
A polynomial algorithm for the problem of linear orders \((NP=P)\). (Russian. English summary) Zbl 0737.90069
Reviewer: N.N.Ivanov (Grodno)
On the efficiency of an algorithm for solving the problem of covering a graph by stars. (Russian) Zbl 0795.90077
Reviewer: J.Janáček (Žilina)
An approximation algorithm for the TSP. (English) Zbl 0671.90084
Reviewer: H.T.Lau
A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations. (English) Zbl 0644.90061
Reviewer: H.Kise
Algorithms for consistent sets. (English) Zbl 0641.05055
Combinatorics, graph theory, and computing, Proc. 17th Southeast. Conf., Boca Raton/Fl. 1986, Congr. Numerantium 53, 23-38 (1986).
Heuristically determining cliques of given cardinality and with minimal cost within weighted complete graphs. (English) Zbl 0581.90092
Reviewer: Tian Feng
Polyhedron of the problem on an m-vertex subgraph of a complete graph. (Russian) Zbl 0546.05035
Reviewer: M.Demlova
MSC:
05C35
An upper bound for the shortest Hamiltonian path in the symmetric euclidean case. (English) Zbl 0524.05042
Quasi-power functionals for potential fields from the graphtheoretic field model. (English) Zbl 0506.73085
Weighted isomorphism problems. (English) Zbl 0491.05034
Combinatorics, graph theory and computing, Proc. 12th Southeast. Conf., Baton Rouge 1981, Congr. Numerantium 32, 213-220 (1981).
Some remarks on conflict graphs of quadratic pseudo-boolean functions. (English) Zbl 0455.90063
Konstruktive Methoden der finiten nichtlinearen Optimierung, Tag., Oberwolfach 1980, ISNM 55, 9-30 (1980).
Data-dependent bounds for heuristics to find a minimum weight Hamiltonian circuit. (English) Zbl 0449.90093
Two greedy heuristics for the weighted matching problem. (English) Zbl 0426.68047
Proc. 9th southeast. Conf. on Combinatorics, graph theory, and computing, Boca Raton 1978, 65-76 (1978).
Konstruktion optimaler Hamiltonscher Zyklen in mehreckigen Graphen. (English. Russian original) Zbl 0436.05039
Cybernetics 11, No. 6, 998-1000 (1975); translation from Kibernetika 1975, No. 6, 143-145 (1975).
Filter Results by …
Document Type
- Journal Articles (89)
- Collection Articles (11)
- Books (1)
all
top 5
Author
- Heydari, Farideh (7)
- Dalvandi, Soudabeh (6)
- Maghasedi, Mohammad (6)
- Akbari, Saieed (4)
- Monnot, Jérôme (4)
- Paschos, Vangelis Th. (3)
- Avis, David M. (2)
- Chen, Wuxian (2)
- Corneil, Derek Gordon (2)
- Dovgoshey, Oleksiy Alfredovich (2)
- Escoffier, Bruno (2)
- Greshnev, S. N. (2)
- Lv, Shengxiang (2)
- Shan, Erfang (2)
- Shi, Xiaohong (2)
- Stanić, Zoran (2)
- Yan, Weigen (2)
- Abello, James M. (1)
- Alfuraidan, Monther Rashed (1)
- Ali, Hesham H. (1)
- Almohamad, H. A. (1)
- Bača, Martin (1)
- Bar-Yehuda, Reuven (1)
- Basart, J. M. (1)
- Bauer, Petra (1)
- Beck, Matthias (1)
- Bensmail, Julien (1)
- Benzaken, Claude (1)
- Berezovskij, O. A. (1)
- Bolotashvili, G. G. (1)
- Bolouki, Sadegh (1)
- Brunetti, Maurizio (1)
- Cai, Leizhen (1)
- Cameron, Kathie (1)
- Chandra, Barun (1)
- Chang, Maw-Shang (1)
- Chang, Shun-Chieh (1)
- Chu, Jian (1)
- Colin de Verdière, Yves (1)
- Cui, Juemei (1)
- de Werra, Dominique (1)
- Demange, Marc (1)
- Devaraj, Jacob (1)
- Ding, Jin (1)
- Dionne, Rene (1)
- Doddi, Srinivas R. (1)
- Dong, Fengming (1)
- Dorndorf, Ulrich (1)
- Dross, François (1)
- Duan, Huiming (1)
- Duginov, Oleg Ivanovich (1)
- El-Rewini, Hesham (1)
- Farahani, Mohammad Reza (1)
- Farrugia, Alexander (1)
- Fiedler, Miroslav (1)
- Florian, Michael (1)
- Frieze, Alan Michael (1)
- Gauci, John Baptist (1)
- Gong, Chao (1)
- Goryushkin, Alexandr Petrovich (1)
- Hamers, Herbert (1)
- Hammer, Peter Ladislaw (1)
- Hatami, Pooya (1)
- Hattingh, Johannes H. (1)
- Haynatzki, Gleb R. (1)
- Henning, Michael Anthony (1)
- Hilton, Anthony J. W. (1)
- Horozoglu, Nayat (1)
- Huguet, Llorenç (1)
- Huh, Jisun (1)
- Jia, Xinjuan (1)
- Johansson, Tony (1)
- Jonker, Roy (1)
- Józefowska, Joanna (1)
- Jurisch, Bernd (1)
- Kaas, Rob (1)
- Kafai, Navid (1)
- Kang, Liying (1)
- Kannan, Sampath K. (1)
- Katona, Gyula Y. (1)
- Kesavan, H. K. (1)
- Khamsi, Mohamed Amine (1)
- Kim, Byeong Moon (1)
- Kim, Sangwook (1)
- Koledin, Tamara (1)
- Kovacs, Istvan (1)
- Krishnamoorthy, Mukkai S. (1)
- Křivánek, Mirko (1)
- Kubiak, Wiesław X. (1)
- Lahrichi, Abdelkader (1)
- Lajou, Dimitri (1)
- Latora, Vito (1)
- Lee, Richard Chia-Tung (1)
- Li, Danyi (1)
- Li, Yunyun (1)
- Lin, Jin-Yong (1)
- Lin, Yong (1)
- Lindner, Charles Curtis (1)
- Liu, Ching-Hao (1)
- Liu, Jia Jie (1)
- and 81 more Authors
all
top 5
Serial
- Discrete Appl. Math. (7)
- Discrete Math. (3)
- Inf. Process. Lett. (3)
- J. Graph Theory (3)
- RAIRO, Rech. Opér. (3)
- Theor. Comput. Sci. (3)
- Linear Multilinear Algebra (2)
- SIAM J. Comput. (2)
- Util. Math. (2)
- J. Algorithms (2)
- Acta Math. Appl. Sin. (2)
- J. Comb. Math. Comb. Comput. (2)
- Ars Math. Contemp. (2)
- J. Franklin Inst. (1)
- Physica A (1)
- Zh. Vychisl. Mat. Mat. Fiz. (1)
- Adv. Math. (1)
- Appl. Math. Comput. (1)
- Ars Comb. (1)
- Mat. Issled. (1)
- Math. Oper. Res. (1)
- Math. Sci. (1)
- Networks (1)
- Oper. Res. (1)
- Publ. Math. Debr. (1)
- Soobshch. Akad. Nauk Gruz. SSR (1)
- Cybernetics (1)
- J. Math., Wuhan Univ. (1)
- Math. Pract. Theory (1)
- J. Syst. Sci. Math. Sci. (1)
- Graphs Comb. (1)
- J. Biomath. (1)
- SIAM J. Discrete Math. (1)
- Ann. Oper. Res. (1)
- Random Struct. Algorithms (1)
- Differ. Geom. Appl. (1)
- ORSA J. Comput. (1)
- Appl. Math. Modelling (1)
- Int. J. Comput. Math. (1)
- U.S.S.R. Comput. Math. Math. Phys. (1)
- Z. Oper. Res., Ser. A (1)
- Vestn. Beloruss. Gos. Univ. Im. V. I. Lenina, Ser. I (1)
- Cybern. Syst. Anal. (1)
- J. Algebr. Comb. (1)
- Comb. Probab. Comput. (1)
- Congr. Numerantium (1)
- Nord. J. Comput. (1)
- Discuss. Math., Graph Theory (1)
- Sb. Math. (1)
- Math. Phys. Anal. Geom. (1)
- J. Comb. Optim. (1)
- Ann. Comb. (1)
- Bull. Malays. Math. Sci. Soc. (2) (1)
- AKCE Int. J. Graphs Comb. (1)
- Math. Comput. Sci. (1)
- Optim. Lett. (1)
- Involve (1)
- J. Appl. Math. Inform. (1)
- Int. J. Math. Sci. Appl. (1)
- J. Math. Ext. (1)
- J. Algebra Relat. Top. (1)
- Proc. Am. Math. Soc., Ser. B (1)
- Vestn. KRAUNTS, Fiz.-Mat. Nauki (1)
- Korean J. Math. (1)
- Commun. Comb. Optim. (1)
- Prikl. Diskretn. Mat. (1)
all
top 5
Year of Publication
- 2024 (1)
- 2023 (1)
- 2022 (7)
- 2021 (5)
- 2020 (5)
- 2019 (5)
- 2018 (4)
- 2017 (1)
- 2016 (3)
- 2015 (5)
- 2014 (2)
- 2013 (4)
- 2011 (5)
- 2010 (3)
- 2009 (5)
- 2008 (1)
- 2006 (1)
- 2005 (2)
- 2002 (1)
- 2000 (1)
- 1998 (1)
- 1997 (3)
- 1996 (1)
- 1995 (5)
- 1994 (2)
- 1993 (2)
- 1992 (1)
- 1991 (3)
- 1990 (1)
- 1989 (2)
- 1988 (2)
- 1987 (1)
- 1986 (1)
- 1985 (1)
- 1984 (2)
- 1983 (1)
- 1982 (2)
- 1981 (1)
- 1980 (2)
- 1979 (2)
- 1978 (1)
- 1975 (2)
all
top 3
Software
- SageMath (2)
- MENU-OKF (1)
- MOD-DIST (1)
- SITATION (1)
- Tabu search (1)
- cisimplicial (1)
