Found 55 Documents (Results 1–55)
Critical sets, crowns and local maximum independent sets. (English) Zbl 1504.05219
Reviewer: Alberto Luis Delgado (Solvang)
On partial descriptions of König graphs for odd paths and all their spanning supergraphs. (English) Zbl 1487.90563
An improved approximation for maximum \(k\)-dependent set on bipartite graphs. (English) Zbl 1481.90276
MSC:
90C27
On transversal numbers of intersecting straight line systems and intersecting segment systems. (English) Zbl 1476.05196
MSC:
05D15
The price of defense. (English) Zbl 1512.91024
On the König graphs for a 5-path and its spanning supergraphs. (Russian. English summary) Zbl 1493.05250
MSC:
05C70
König graphs with respect to the 4-path and its spanning supergraphs. (Russian, English) Zbl 1438.05143
Diskretn. Anal. Issled. Oper. 26, No. 1, 74-88 (2019); translation in J. Appl. Ind. Math. 13, No. 1, 85-92 (2019).
MSC:
05C38
Monotonic properties of collections of maximum independent sets of a graph. (English) Zbl 1442.05159
Reviewer: Iztok Peterin (Maribor)
New algorithms for edge induced König-Egerváry subgraph based on Gallai-Edmonds decomposition. (English) Zbl 1535.05247
Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 31, 12 p. (2018).
Graph stabilization: a survey. (English) Zbl 1397.05185
Fukunaga, Takuro (ed.) et al., Combinatorial optimization and graph algorithms. Communications of NII Shonan meetings. Singapore: Springer (ISBN 978-981-10-6146-2/hbk; 978-981-10-6147-9/ebook). 21-41 (2017).
On approximability of optimization problems related to red/blue-split graphs. (English) Zbl 1372.68141
Computing unique maximum matchings in \(O(m)\) time for König-Egerváry graphs and unicyclic graphs. (English) Zbl 1354.90155
MSC:
90C35
Stabilizing network bargaining games by blocking players. (English) Zbl 1422.91142
Louveaux, Quentin (ed.) et al., Integer programming and combinatorial optimization. 18th international conference, IPCO 2016, Liège, Belgium, June 1–3, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9682, 164-177 (2016).
Automated conjecturing. I: Fajtlowicz’s Dalmatian heuristic revisited. (English) Zbl 1344.68208
MSC:
68T15
68T20
Polynomial time recognition of essential graphs having stability number equal to matching number. (English) Zbl 1321.05211
A set and collection lemma. (English) Zbl 1300.05230
When is \(G^2\) a König-Egerváry graph? (English) Zbl 1272.05152
MSC:
05C69
On local maximum stable set greedoids. (English) Zbl 1238.05048
MSC:
05B35
A characterization of König-Egerváry graphs using a common property of all maximum matchings. (English) Zbl 1274.05402
Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 565-570 (2011).
Forbidden subgraphs and the Kőnig property. (English) Zbl 1268.05156
Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 333-338 (2011).
MSC:
05C70
The complexity of König subgraph problems and above-guarantee vertex cover. (English) Zbl 1243.05203
Reviewer: Arnfried Kemnitz (Braunschweig)
Very well-covered graphs of girth at least four and local maximum stable set greedoids. (English) Zbl 1222.05199
On duality between local maximum stable sets of a graph and its line-graph. (English) Zbl 1194.05062
Lipshteyn, Marina (ed.) et al., Graph theory, computational intelligence and thought. Essays dedicated to Martin Charles Golumbic on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-02028-5/pbk). Lecture Notes in Computer Science 5420, 127-133 (2009).
The complexity of finding subgraphs whose matching number equals the vertex cover number. (English) Zbl 1193.05133
Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 268-279 (2007).
Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids. (English) Zbl 1128.05047
Reviewer: Mirko Lepović (Kragujevac)
MSC:
05C70
On \(\alpha\)-critical edges in König–Egerváry graphs. (English) Zbl 1102.05050
Reviewer: Adrian Riskin (Staunton)
MSC:
05C70
Combinatorial properties of the family of maximum stable sets of a graph. (English) Zbl 0992.05062
MSC:
05C70
Well-covered graphs: A survey. (English) Zbl 0817.05068
König-Egerváry graphs, 2-bicritical graphs and fractional matchings. (English) Zbl 0684.05036
Reviewer: L.Teirlinck
Filter Results by …
Document Type
- Journal Articles (48)
- Collection Articles (7)
all
top 5
Author
- Levit, Vadim E. (23)
- Mandrescu, Eugen (23)
- Jarden, Adi (3)
- Malyshev, Dmitriĭ Sergeevich (3)
- Mishra, Sounaka (3)
- Mokeev, Dmitriĭ Borisovich (3)
- Raman, Venkatesh (3)
- Sanità, Laura (3)
- Saurabh, Saket (3)
- Ahmadian, Sara (2)
- Chandrasekaran, Karthekeyan (2)
- Dourado, Mitre Costa (2)
- Durán, Guillermo Alfredo (2)
- Faria, Luerbio (2)
- Grippo, Luciano Norberto (2)
- Hosseinzadeh, Hamideh (2)
- Safe, Martín Darío (2)
- Sikdar, Somnath (2)
- Subramanian, C. R. (2)
- Vázquez-Ávila, Adrián (2)
- Alfaro Montúfar, Carlos Alejandro (1)
- Araujo-Pardo, Gabriela (1)
- Beckenbach, Isabel (1)
- Bhattacharya, Amitava (1)
- Bock, Adrian (1)
- Bonomo-Braberman, Flavia (1)
- Borndörfer, Ralf (1)
- Bourjolly, Jean-Marie (1)
- Butenko, Sergiy I. (1)
- Cardoso, Domingos Moreira (1)
- Deniz, Zakir (1)
- Feng, Qilong (1)
- Fu, Bin (1)
- Hosseinian, Seyedmohammadhossein (1)
- Könemann, Jochen (1)
- Larson, Craig E. (1)
- Lovász, László (1)
- Lu, Hongliang (1)
- Majumdar, Diptapriyo (1)
- Markkayll, P. (1)
- Mavronicolas, Marios (1)
- Michael, Loizos (1)
- Mondal, Anupam (1)
- Mosca, Raffaele (1)
- Neogi, Rian (1)
- Nobili, Paolo (1)
- Papadopoulou Lesta, Vicky (1)
- Peis, Britta (1)
- Persiano, Giuseppe (1)
- Philippou, Anna (1)
- Plummer, Michael D. (1)
- Pulleyblank, William R. (1)
- Rajakrishnan, Shijin (1)
- Robbiano, María (1)
- Rojo, Oscar L. (1)
- Rubio-Montiel, Christian (1)
- Shi, Yongtang (1)
- Short, Taylor (1)
- Spirakis, Paul G. (1)
- Tan, Guanlan (1)
- Tu, Jianhua (1)
- Vaishali, S. (1)
- Van Cleemput, Nicolas (1)
- Wang, Jianxin (1)
- Yang, Zixuan (1)
- Zhang, Zhipeng (1)
- Zhu, Senmin (1)
all
top 5
Serial
- Discrete Appl. Math. (12)
- Graphs Comb. (6)
- Discrete Math. (4)
- Theor. Comput. Sci. (2)
- Algorithmica (2)
- Math. Program. (2)
- Electron. J. Comb. (2)
- Diskretn. Anal. Issled. Oper. (2)
- Art Discrete Appl. Math. (2)
- Artif. Intell. (1)
- J. Graph Theory (1)
- Quaest. Math. (1)
- Eur. J. Comb. (1)
- Combinatorica (1)
- Order (1)
- J. Glob. Optim. (1)
- J. Algebr. Comb. (1)
- Bol. Soc. Mat. Mex., III. Ser. (1)
- J. Comb. Optim. (1)
- Ann. Comb. (1)
- AKCE Int. J. Graphs Comb. (1)
- Optim. Lett. (1)
- Discrete Math. Algorithms Appl. (1)
all
top 3
Software
- AutoGraphiX (1)
- GRAFFITI (1)
- GRAPH (1)
- GrInvIn (1)
- GraPHedron (1)
- HR (1)
- INGRID (1)
- MathOverflow (1)
- SageMath (1)
- nauty (1)