Found 322 Documents (Results 1–100)
Sufficient conditions for a graph \(kG\) admitting all \([1, k]\)-factors. (English) Zbl 07896074
MSC:
05C70
Minimum degree conditions for containing an \(r\)-regular \(r\)-connected spanning subgraph. (English) Zbl 1535.05066
Rooted minors and locally spanning subgraphs. (English) Zbl 1536.05430
Reviewer: Martin Milanič (Koper)
The spanning cyclability of Cayley graphs generated by transposition trees. (English) Zbl 1514.05113
Reviewer: Sanhan Muhammad Salih Khasraw (Erbil)
A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem. (English) Zbl 1512.68205
Theor. Comput. Sci. 943, 121-130 (2023); corrigendum ibid. 963, Article ID 113926, 2 p. (2023).
The spanning maximal planar subgraph problem for some classes of complete 4-partite graphs. (English) Zbl 1498.05075
Giri, Debasis (ed.) et al., Proceedings of the seventh international conference on mathematics and computing, ICMC 2021, Shibpur, India, March 2–5, 2021. Singapore: Springer. Adv. Intell. Syst. Comput. 1412, 603-614 (2022).
Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems. (English) Zbl 07553909
Kostitsyna, Irina et al., Unconventional computation and natural computation. 19th international conference, UCNC 2021, Espoo, Finland, October 18–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12984, 149-163 (2021).
The number of spanning clusters of the uniform spanning tree in three dimensions. (English) Zbl 1486.05139
Inahama, Yuzuru (ed.) et al., Stochastic analysis, random fields and integrable probability – Fukuoka 2019. Proceedings of the 12th Mathematical Society of Japan, Seasonal Institute (MSJ-SI), Kyushu University, Japan, 31 July – 9 August 2019. Tokyo: Mathematical Society of Japan. Adv. Stud. Pure Math. 87, 403-415 (2021).
An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph. (English) Zbl 1512.05157
Weighted complete graphs for condensing data. (English) Zbl 07516359
Pozos-Parra, Pilar (ed.) et al., Proceedings of the 11th and 12th Latin American workshop on logic/languages, algorithms and new methods of reasoning, LANMR, Puebla, Mexico, November 15, 2018 and November 15, 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 354, 45-60 (2020).
MSC:
68T27
Directed proper connection number and almost spanning subgraphs. (English) Zbl 1488.05282
MSC:
05C40
A rapid learning automata-based approach for generalized minimum spanning tree problem. (English) Zbl 1466.90094
MSC:
90C27
On specific factors in graphs. (English) Zbl 1458.05210
On \(k\)-edge-connected polyhedra: box-TDIness in series-parallel graphs. (English) Zbl 1458.90536
Baïou, Mourad (ed.) et al., Combinatorial optimization. 6th international symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12176, 27-41 (2020).
MSC:
90C27
Sparse highly connected spanning subgraphs in dense directed graphs. (English) Zbl 1473.05109
Reviewer: Akira Saito (Tokyo)
Graph entropy based on the number of spanning forests of \(c\)-cyclic graphs. (English) Zbl 1433.05266
Tutte polynomials of alternating polycyclic chains. (English) Zbl 1466.92249
Reviewer: Dieter Erle (Dortmund)
Decompositions into spanning rainbow structures. (English) Zbl 1429.05024
Reviewer: Raúl M. Falcón (Sevilla)
Fractional \(\ell\)-factors in regular graphs. (English) Zbl 1411.05186
MSC:
05C60
Large even factors of graphs. (English) Zbl 1386.05150
Embedding spanning bounded degree subgraphs in randomly perturbed graphs. (English) Zbl 1378.05111
Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 155-161 (2017).
Biconnectivity, \(st\)-numbering and other applications of DFS using \(O(n)\) bits. (English) Zbl 1375.68089
Even factors of graphs. (English) Zbl 1369.05117
Toward a 6/5 bound for the minimum cost 2-edge connected spanning subgraph. (English) Zbl 1362.05069
Forbidden pairs for spanning (closed) trails. (English) Zbl 1357.05105
Discrete Math. 340, No. 5, 1012-1018 (2017); erratum ibid. 341, No. 4, 1192-1193 (2018).
The augmented Zagreb index, vertex connectivity and matching number of graphs. (English) Zbl 1373.05045
MSC:
05C12
On the connected spanning cubic subgraph problem. (English) Zbl 1370.90225
Adiprasito, Karim (ed.) et al., Convexity and discrete geometry including graph theory. Mulhouse, France, September 1–11, 2014. Cham: Springer (ISBN 978-3-319-28184-1/hbk; 978-3-319-28186-5/ebook). Springer Proceedings in Mathematics & Statistics 148, 109-136 (2016).
The algorithm of network topology management using \(k\)-edge connected minimal spanning sub-graph. (Chinese. English summary) Zbl 1363.68007
Spanning Eulerian subgraphs and Catlin’s reduced graphs. (English) Zbl 1351.05136
Reviewer: Liming Xiong (Beijing)
Rainbow spanning subgraphs of small diameter in edge-colored complete graphs. (English) Zbl 1338.05177
Anti-Ramsey problems for \(t\) edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees. (English) Zbl 1338.05176
Maximum even factors of graphs. (English) Zbl 1334.05113
MSC:
05C70
Properly colored and rainbow copies of graphs with few cherries. (English) Zbl 1346.05184
Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 315-321, electronic only (2015).
The minimum spanning subgraph problem with given cyclomatic number. (English) Zbl 1330.90097
MSC:
90C27
Plane triangulations without a spanning halin subgraph: counterexamples to the Lovász-Plummer conjecture on Halin graphs. (English) Zbl 1320.05026
MSC:
05C10
A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree. (English) Zbl 1311.05129
Potts model partition functions on two families of fractal lattices. (English) Zbl 1395.82046
MSC:
82B20
On finding sparse three-edge-connected and three-vertex-connected spanning subgraphs. (English) Zbl 1303.05187
Even factors of large size. (English) Zbl 1303.05153
Reviewer: Sandi Klavžar (Ljubljana)
MSC:
05C70
Fuzzy labeling tree. (English) Zbl 1286.05142
Forbidden subgraphs and the existence of a spanning tree without small degree stems. (English) Zbl 1281.05049
On \(s\)-Hamiltonian line graphs. (English) Zbl 1276.05100
MSC:
05C76
Determinant of the Laplacian matrix of a weighted directed graph. (English) Zbl 1291.05123
Bapat, Ravindra B.(ed.) et al., Combinatorial matrix theory and generalized inverses of matrices. New Delhi: Springer (ISBN 978-81-322-1052-8/hbk; 978-81-322-1053-5/ebook). 57-62 (2013).
Near packings of graphs. (English) Zbl 1266.05127
Optimal packings of Hamilton cycles in graphs of high minimum degree. (English) Zbl 1269.05068
Reviewer: Peter Horák (Tacoma)
The Tutte polynomial of the Schreier graphs of the Grigorchuck group and the Basilica group. (English) Zbl 1293.05154
Bianchi, Mariagrazia (ed.) et al., Ischia group theory 2010. Proceedings of the conference in group theory, Ischia, Naples, Italy, April 14–17, 2010. Hackensack, NJ: World Scientific (ISBN 978-981-4350-38-9/hbk; 978-981-4350-05-1/ebook). 45-68 (2012).
Spanning Eulerian subgraphs in generalized prisms. (English) Zbl 1289.05256
Reviewer: Ralph Faudree
MSC:
05C45
An \(O(\log^2{k})\)-approximation algorithm for the \(k\)-vertex connected spanning subgraph problem. (English) Zbl 1257.68147
Solving the connected dominating set problem and power dominating set problem by integer programming. (English) Zbl 1358.05214
Lin, Guohui (ed.), Combinatorial optimization and applications. 6th international conference, COCOA 2012, Banff, AB, Canada, August 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31769-9/pbk). Lecture Notes in Computer Science 7402, 371-383 (2012).
The recurrence expressions of determinant and permanent of adjacency matrix of graphs. (Chinese. English summary) Zbl 1265.05374
Filter Results by …
Document Type
- Journal Articles (274)
- Collection Articles (45)
- Books (3)
all
top 5
Author
- Lai, Hong-Jian (10)
- Chen, Zhihong (8)
- Farrell, Edward J. (7)
- Vestergaard, Preben Dahl (7)
- Chen, Ciping (6)
- Kano, Mikio (6)
- Catlin, Paul A. (5)
- Böttcher, Julia (4)
- Broersma, Hajo J. (4)
- Johnson, David Stifler (4)
- Kouider, Mekkia (4)
- Li, Dengxin (4)
- Montgomery, Richard H. (4)
- Saito, Akira (4)
- Shao, Yehong (4)
- Andersen, Lars Døvling (3)
- Bang-Jensen, Jørgen (3)
- Böckenhauer, Hans-Joachim (3)
- Bongartz, Dirk (3)
- Chen, Wei-Guo (3)
- Egawa, Yoshimi (3)
- Enomoto, Hikoe (3)
- Harant, Jochen (3)
- Hromkovič, Juraj (3)
- Klasing, Ralf (3)
- Mahjoub, Ali Ridha (3)
- Nagamochi, Hiroshi (3)
- Parczyk, Olaf (3)
- Person, Yury Aleksandrovic (3)
- Poljak, Svatopluk (3)
- Proietti, Guido (3)
- Salman, A. N. M. (3)
- Seibert, Sebastian (3)
- Sheehan, John (3)
- Taraz, Anusch (3)
- Tsuchiya, Shoichi (3)
- Unger, Walter (3)
- West, Douglas Brent (3)
- Xiong, Liming (3)
- Yang, Weihua (3)
- Akbari, Saieed (2)
- Baskoro, Edy Tri (2)
- Bermond, Jean-Claude (2)
- Bollobás, Béla (2)
- Boyd, Sylvia C. (2)
- Brandstädt, Andreas (2)
- Chen, Guantao (2)
- Donno, Alfredo (2)
- Ellingham, Mark Norman (2)
- Fan, Genghua (2)
- Fan, Neng (2)
- Furuya, Michitaka (2)
- Gao, Zhicheng (2)
- Guo, Zhiwei (2)
- Hagstrom, Jane Nichols (2)
- Heinrich, Katherine (2)
- Iacono, Donatella (2)
- Ibaraki, Toshihide (2)
- Jackson, Bill (2)
- Jahanbekam, Sogol (2)
- Jendrol’, Stanislav (2)
- Johansson, Robert (2)
- Katerinis, Panagiotis (2)
- Kawarabayashi, Ken-ichi (2)
- Khuller, Samir (2)
- Klavžar, Sandi (2)
- Kocay, William Lawrence (2)
- Kohayakawa, Yoshiharu (2)
- Kühn, Daniela (2)
- Li, Hao (2)
- Li, Xiaomin (2)
- Matsuda, Haruhide (2)
- Mohr, Samuel (2)
- Nebeský, Ladislav (2)
- Osthus, Deryk (2)
- Raghavachari, Balaji (2)
- Rodger, Christopher Andrew (2)
- Sudakov, Benny (2)
- Tuza, Zsolt (2)
- Ushio, Kazuhiko (2)
- Wang, Changping (2)
- Weber, Karl F. E. (2)
- Wormald, Nicholas Charles (2)
- Yeo, Anders (2)
- Young, Neal E. (2)
- Yu, Minli (2)
- Yu, Qinglin (2)
- Zhang, Cunquan (2)
- Zhang, Shenggui (2)
- Zhou, Sizhong (2)
- Aboutahoun, Abdallah W. (1)
- Adeel, Arooj (1)
- Akiyama, Jin (1)
- Akl, Selim G. (1)
- Akram, Muhammad (1)
- Ali, Akbar (1)
- Aliniaeifard, Farid (1)
- Alon, Noga (1)
- Amahashi, Atsushi (1)
- Angel, Omer (1)
- and 382 more Authors
all
top 5
Serial
- Discrete Math. (43)
- J. Graph Theory (18)
- Graphs Comb. (15)
- Discrete Appl. Math. (14)
- Ars Comb. (12)
- J. Comb. Theory, Ser. B (11)
- J. Comb. Math. Comb. Comput. (8)
- SIAM J. Discrete Math. (7)
- Congr. Numerantium (7)
- Networks (6)
- Australas. J. Comb. (6)
- J. Algorithms (5)
- Eur. J. Comb. (5)
- Comb. Probab. Comput. (4)
- Bull. Inst. Comb. Appl. (4)
- Bull. Aust. Math. Soc. (3)
- SIAM J. Comput. (3)
- Theor. Comput. Sci. (3)
- Electron. J. Comb. (3)
- J. Comb. Optim. (3)
- IEEE Trans. Reliab. (2)
- Inf. Process. Lett. (2)
- Bull. Lond. Math. Soc. (2)
- Int. J. Math. Math. Sci. (2)
- J. Comput. Syst. Sci. (2)
- Util. Math. (2)
- J. Shandong Univ., Nat. Sci. Ed. (2)
- SIAM J. Algebraic Discrete Methods (2)
- Algorithmica (2)
- J. Jiangxi Norm. Univ., Nat. Sci. Ed. (2)
- Random Struct. Algorithms (2)
- Discuss. Math., Graph Theory (2)
- Math. Notes (1)
- Physica A (1)
- Zastosow. Mat. (1)
- Abh. Math. Semin. Univ. Hamb. (1)
- Acta Math. Sin. (1)
- Appl. Math. Comput. (1)
- BIT (1)
- Colloq. Math. (1)
- Czech. Math. J. (1)
- Demonstr. Math. (1)
- Econ. Comput. Econ. Cybern. Stud. Res. (1)
- Monatsh. Math. (1)
- Proc. Lond. Math. Soc. (3) (1)
- Quaest. Math. (1)
- Rostocker Math. Kolloq. (1)
- Cybernetics (1)
- Acta Math. Univ. Comenianae (1)
- J. Math., Wuhan Univ. (1)
- Oper. Res. Lett. (1)
- Combinatorica (1)
- Math. Pract. Theory (1)
- J. East China Norm. Univ., Nat. Sci. Ed. (1)
- Caribb. J. Math. (1)
- Bull. Iran. Math. Soc. (1)
- Parallel Comput. (1)
- J. Fac. Sci. Technol., Kinki Univ. (1)
- J. Xinjiang Univ., Nat. Sci. (1)
- Math. Appl. (1)
- J. Dalian Univ. Technol. (1)
- Syst. Sci. Math. Sci. (1)
- Comput. Geom. (1)
- Int. J. Found. Comput. Sci. (1)
- Aequationes Math. (1)
- Autom. Remote Control (1)
- Elektron. Informationsverarbeitung Kybernetik (1)
- Eur. J. Oper. Res. (1)
- J. Aust. Math. Soc., Ser. A (1)
- Linear Algebra Appl. (1)
- Boll. Unione Mat. Ital., VI. Ser., B (1)
- Math. Program. (1)
- Russ. Acad. Sci., Dokl., Math. (1)
- Opusc. Math. (1)
- Mat. Contemp. (1)
- J. Math. Chem. (1)
- J. Autom. Lang. Comb. (1)
- J. Nanjing Norm. Univ., Nat. Sci. Ed. (1)
- Acta Math. Sci. (Chin. Ed.) (1)
- Diskretn. Anal. Issled. Oper., Ser. 2 (1)
- Discrete Math. Theor. Comput. Sci. (1)
- Chin. Q. J. Math. (1)
- Far East J. Math. Sci. (FJMS) (1)
- Adv. Geom. (1)
- J. Nat. Sci. Hunan Norm. Univ. (1)
- Int. J. Pure Appl. Math. (1)
- Cent. Eur. J. Math. (1)
- MATCH Commun. Math. Comput. Chem. (1)
- J. Hubei Univ., Nat. Sci. (1)
- J. Discrete Algorithms (1)
- Comput. Manag. Sci. (1)
- J. Shenyang Norm. Univ., Nat. Sci. (1)
- Parallel Process. Lett. (1)
- Pac. J. Optim. (1)
- Nav. Res. Logist. Q. (1)
- Res. Expo. Math. (1)
- Appl. Appl. Math. (1)
- Acta Math. Sin., Chin. Ser. (1)
- Adv. Appl. Discrete Math. (1)
- Chin. J. Eng. Math. (1)
- and 3 more Serials
all
top 5
Year of Publication
- 2024 (8)
- 2023 (5)
- 2022 (1)
- 2021 (5)
- 2020 (7)
- 2019 (10)
- 2018 (3)
- 2017 (9)
- 2016 (11)
- 2015 (12)
- 2014 (5)
- 2013 (13)
- 2012 (6)
- 2011 (7)
- 2010 (4)
- 2009 (4)
- 2008 (6)
- 2007 (13)
- 2006 (5)
- 2005 (1)
- 2004 (7)
- 2003 (6)
- 2002 (5)
- 2001 (3)
- 2000 (6)
- 1999 (4)
- 1998 (8)
- 1997 (5)
- 1996 (8)
- 1995 (7)
- 1994 (9)
- 1993 (9)
- 1992 (9)
- 1991 (9)
- 1990 (9)
- 1989 (16)
- 1988 (6)
- 1987 (7)
- 1986 (7)
- 1985 (7)
- 1984 (4)
- 1983 (5)
- 1982 (10)
- 1981 (10)
- 1980 (3)
- 1979 (4)
- 1978 (3)
- 1976 (1)
all
top 3
Software
- Algorithm 360 (1)
- Algorithm 447 (1)
- GRAFFITI (1)
- LOLIB (1)
- Mathematica (1)
- Matlab (1)
- TSPLIB (1)