Found 76 Documents (Results 1–76)
Proper orientation, proper biorientation and semi-proper orientation numbers of graphs. (English) Zbl 1509.05056
A cell decomposition of the Fulton MacPherson operad. (English) Zbl 1522.55011
Reviewer: Marja Kankaanrinta (Helsinki)
Graph classes with locally irregular chromatic index at most 4. (English) Zbl 1507.05036
Reviewer: Nicolás Sanhueza-Matamala (Praha)
On \(p\)-competition graphs of loopless Hamiltonian digraphs without symmetric arcs and graph operations. (English) Zbl 1501.05009
Bridging the gap between tree and connectivity augmentation: unified and stronger approaches. (English) Zbl 07765178
Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 370-383 (2021).
MSC:
68Qxx
Sharp upper bounds of \(A_\alpha\)-spectral radius of cacti with given pendant vertices. (English) Zbl 1488.05325
Cacti with larger Randić index. (Chinese. English summary) Zbl 1474.05097
Maximal independent sets and maximal matchings in series-parallel and related graph classes. (English) Zbl 1431.05112
On the irregularity of cacti. (English) Zbl 1449.05052
\(M\)-polynomial revisited: Bethe cacti and an extension of Gutman’s approach. (English) Zbl 1417.05034
Cacti with extremal PI index. (English) Zbl 1463.05528
An \(\mathcal{A}_\infty\) operad in spineless cacti. (English) Zbl 1346.18014
Reviewer: Julie Bergner (Riverside)
MSC:
18D50
55P48
McClure-Smith cosimplicial machinery and the cacti operad. (English) Zbl 1364.55012
Reviewer: Philip Hackney (Sydney)
MSC:
55P48
18D50
The computational complexity of the backbone coloring problem for planar graphs with connected backbones. (English) Zbl 1311.05065
A cacti theoretical interpretation of the axioms of bialgebras and \(H\)-module algebras. (English) Zbl 1350.16014
A note on the zeroth-order general Randić index of cacti and polyomino chains. (English) Zbl 1367.92131
The dominating set polytope via facility location. (English) Zbl 1452.90308
Fouilhoux, Pierre (ed.) et al., Combinatorial optimization. Third international symposium, ISCO 2014, Lisbon, Portugal, March 5–7, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8596, 38-49 (2014).
The cleavage operad and string topology of higher dimension. (English) Zbl 1312.55009
Reviewer: Benoît Fresse (Villeneuve d’Ascq)
The normal graph conjecture for classes of sparse graphs. (English) Zbl 1419.05088
Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 39th international workshop, WG 2013, Lübeck, Germany, June 19–21, 2013. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 8165, 64-75 (2013).
A combinatorial way of counting unicellular maps and constellations. (English. Russian original) Zbl 1276.05006
J. Math. Sci., New York 191, No. 5, 613-632 (2013); translation from Fundam. Prikl. Mat. 17(2011/12), No. 4, 25-52 (2012).
Direct bijective computation of the generating series for 2 and 3-connection coefficients of the symmetric group. (English) Zbl 1267.05042
On the graceful conjecture for triangular cacti. (English) Zbl 1256.05211
MSC:
05C78
Partitioned cacti: a bijective approach to the cycle factorization problem. (English. French summary) Zbl 1393.05020
Proceedings of the 20th annual international conference on formal power series and algebraic combinatorics, FPSAC 2008, Viña del Mar, Chile, June 23–27, 2008. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 641-652 (2008).
On spineless cacti, Deligne’s conjecture and Connes-Kreimer’s Hopf algebra. (English) Zbl 1140.55008
Reviewer: Sarah Whitehouse (Sheffield)
On the Randić index of cacti. (English) Zbl 1274.05081
On several varieties of cacti and their relations. (English) Zbl 1083.55007
Reviewer: Jean Claude Thomas (Angers)
The Grassmann-Berezin calculus and theorems of the matrix-tree type. (English) Zbl 1052.05044
Reviewer: Giacomo Bonanno (Davis)
Arc operads and arc algebras. (English) Zbl 1034.18009
Reviewer: Vasily A. Chernecky (Odessa)
Enumeration of \(K\)-trees and applications. (English) Zbl 1017.05010
MSC:
05A15
Orbits of braid groups on cacti. (English) Zbl 1008.20030
Reviewer: Athanase Papadopoulos (Strasbourg)
Enumeration of \(m\)-ary cacti. (English) Zbl 0957.05056
Reviewer: Jack E.Graver (Syracuse)
On a min-max theorem of cacti. (English) Zbl 0907.90273
Bixby, Robert E. (ed.) et al., Integer programming and combinatorial optimization. 6th international IPCO conference, Houston, TX, USA, June 22–24, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1412, 84-95 (1998).
On chromaticity of graphs. (English) Zbl 0832.05041
Reviewer: J.Fiamčik (Prešov)
MSC:
05C15
Semi-strong chromatic number of a graph. (English) Zbl 0820.05024
Reviewer: M.Kubale (Gdańsk)
On the structure of cacti. (English) Zbl 0860.05053
Remarks on Hamiltonian properties of powers of digraphs. (English) Zbl 0801.05029
Reviewer: E.Prisner (Hamburg)
Odd factors of a graph. (English) Zbl 0795.05115
Reviewer: K.Heinrich (Burnaby)
MSC:
05C70
Extensions of an algorithm for computing the edge-intergrity of trees. (English) Zbl 0840.05089
Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication. 41-53 (1991).
Optimal covering of cacti by vertex-disjoint paths. (English) Zbl 0741.68082
Reviewer: T.R.Walsh (Montreal)
Centers of directed cacti. (English) Zbl 0681.05034
Reviewer: E.Prisner
MSC:
05C20
Total domatic number of cacti. (English) Zbl 0654.05059
Reviewer: R.C.Entringer
Matchings in hexagonal cacti. (English) Zbl 0625.05041
The chromatic polynomial revisited. (English) Zbl 0645.05038
Combinatorics, graph theory, and computing, Proc. 17th Southeast. Conf., Boca Raton/Fl. 1986, Congr. Numerantium 55, 57-68 (1986).
Reviewer: I.Tomescu
MSC:
05C15
How bad can a voting locating be. (English) Zbl 0602.90052
Reviewer: W.F.Richter
Hamiltonian squares of cacti. (English) Zbl 0403.05057
Filter Results by …
Document Type
- Journal Articles (69)
- Collection Articles (7)
all
top 5
Author
- Vassilieva, Ekaterina A. (4)
- Janczewski, Robert (3)
- Kaufmann, Ralph M. (3)
- Turowski, Krzysztof (3)
- Wang, Shaohui (3)
- Berry, Anne (2)
- Costa, Marie-Christine (2)
- De Jesús, José F. (2)
- de Werra, Dominique (2)
- Farrell, Edward J. (2)
- Feng, Lihua (2)
- Kelmans, Alexander K. (2)
- Lei, Hui (2)
- Liu, Hechao (2)
- Liu, Jia-bao (2)
- Lombardi, Leandro E. (2)
- Morales, Alejandro Henry (2)
- Picouleau, Christophe (2)
- Raza, Zahid (2)
- Ries, Bernard (2)
- Schaar, Günter (2)
- Schaeffer, Gilles (2)
- Shi, Yongtang (2)
- Tang, Zikai (2)
- Wagler, Annegret Katrin (2)
- Wang, Chunxiang (2)
- Yu, Guihai (2)
- Zelinka, Bohdan (2)
- Abdesselam, Abdelmalek (1)
- Ai, Jiangdong (1)
- Akhter, Shehnaz (1)
- Akram, Sana (1)
- Ali, Akbar (1)
- Bagga, Kunwarjit S. (1)
- Baïou, Mourad (1)
- Bandelt, Hans-Jürgen (1)
- Barahona, Francisco (1)
- Bargheer, Tarje (1)
- Beineke, Lowell Wayne (1)
- Bensmail, Julien (1)
- Bernardi, Olivier (1)
- Bhatti, Akhlaq Ahmad (1)
- Bian, Qiuju (1)
- Bóna, Miklós (1)
- Bousquet, Michel (1)
- Brunetti, Maurizio (1)
- Calamoneri, Tiziana (1)
- Cecchetto, Federica (1)
- Chen, Fuyuan (1)
- Demirci, Yunus Emre (1)
- Deutsch, Emeric (1)
- Drmota, Michael (1)
- Dross, François (1)
- Dyer, Danny D. (1)
- Ekim, Tınaz (1)
- Fang, Wei (1)
- Farinati, Marco Andrés (1)
- Gálvez-Carrillo, Imma (1)
- Gao, Yubin (1)
- Gerke, Stefanie (1)
- Gimbel, John G. (1)
- Gutin, Gregory Z. (1)
- Hobbs, Arthur M. (1)
- Hong, Zhenmu (1)
- Imran, Muhammad (1)
- Ishfaq, Faiza (1)
- Jamal, Muhammad (1)
- Jani, Mahendra (1)
- Javaid, Muhammad Bin (1)
- Jia, Xuanshi (1)
- Jiarasuksakun, Thiradet (1)
- Jones, Gareth A. (1)
- Kaemawichanurat, Pawaton (1)
- Klavžar, Sandi (1)
- Labbé, Martine V. (1)
- Labelle, Gilbert (1)
- Lange, Thomas (1)
- Łazuka, Ewa (1)
- Leroux, Pierre (1)
- Li, Jianxi (1)
- Li, Shudong (1)
- Li, Xiaohong (1)
- Lian, Xiaopan (1)
- Lipman, Marc J. (1)
- Liu, Weihua (1)
- Liu, Weijun (1)
- Liu, Yang (1)
- Livernet, Muriel (1)
- Lu, Mei (1)
- Ma, Gang (1)
- Moran, Shlomo (1)
- Nadeem, Muhammad Faisal (1)
- Nisse, Nicolas (1)
- Palbom, Anna (1)
- Payne, Ian (1)
- Penner, Robert C. (1)
- Perales, Daniel (1)
- Pippert, Raymond E. (1)
- Pushpalatha, L. (1)
- Ramos, Lander (1)
- and 43 more Authors
all
top 5
Serial
- Discrete Appl. Math. (7)
- Graphs Comb. (5)
- Util. Math. (3)
- Adv. Appl. Math. (2)
- Electron. J. Comb. (2)
- J. Comb. Optim. (2)
- Ann. Comb. (2)
- J. Appl. Math. Comput. (2)
- Iran. J. Math. Chem. (2)
- Discrete Math. (1)
- Indian J. Pure Appl. Math. (1)
- J. Stat. Phys. (1)
- Ars Comb. (1)
- Čas. Pěstování Mat. (1)
- Indiana Univ. Math. J. (1)
- Int. J. Math. Math. Sci. (1)
- J. Algebra (1)
- J. Comb. Inf. Syst. Sci. (1)
- J. Comb. Theory, Ser. A (1)
- J. Comb. Theory, Ser. B (1)
- J. Optim. Theory Appl. (1)
- Math. Slovaca (1)
- Theor. Comput. Sci. (1)
- Topology (1)
- Trans. Am. Math. Soc. (1)
- Topology Appl. (1)
- Soc. Choice Welfare (1)
- Australas. J. Comb. (1)
- J. Math. Sci., New York (1)
- Congr. Numerantium (1)
- Bull. Inst. Comb. Appl. (1)
- Filomat (1)
- Discuss. Math., Graph Theory (1)
- J. Math. Chem. (1)
- J. Inequal. Appl. (1)
- Geom. Topol. (1)
- Algebr. Geom. Topol. (1)
- Mosc. Math. J. (1)
- MATCH Commun. Math. Comput. Chem. (1)
- Hacet. J. Math. Stat. (1)
- Thai J. Math. (1)
- Mediterr. J. Math. (1)
- AKCE Int. J. Graphs Comb. (1)
- Discrete Optim. (1)
- J. Topol. (1)
- Symmetry (1)
- Oper. Res. Trans. (1)
- Trans. Comb. (1)
- Open Math. (1)
- Theory Appl. Graphs (1)
- DML, Discrete Math. Lett. (1)
Software
- Algorithm 447 (1)
- CALMA (1)