Found 1,237 Documents (Results 1–100)
The \(k\) edge-vertex domination problem. (English) Zbl 07900303
Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14422, 324-334 (2024).
MSC:
68Rxx
All-path convexity: two characterizations, general position number, and one algorithm. (English) Zbl 07870981
Maximal cliques lattices structures for cocomparability graphs with algorithmic applications. (English) Zbl 07839450
MSC:
06-XX
Interval vertex coloring. (English) Zbl 07834000
The axiomatic characterization of the interval function of distance hereditary graphs. (English) Zbl 1536.05157
\(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs. (English) Zbl 1530.05185
Total variation of a curve under chaos on the real line and on a finite graph. (English) Zbl 1531.37030
Reviewer: Sergiy Kozerenko (Kyïv)
Boxicity and interval-orders: Petersen and the complements of line graphs. (English) Zbl 07869509
Bekos, Michael A. (ed.) et al., Graph drawing and network visualization. 31st international symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023. Revised selected papers. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14465, 283-295 (2023).
Shortest dominating set reconfiguration under token sliding. (English) Zbl 07856029
Fernau, Henning (ed.) et al., Fundamentals of computation theory. 24th international symposium, FCT 2023, Trier, Germany, September 18–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14292, 333-347 (2023).
MSC:
68Qxx
Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs. (English) Zbl 1528.05015
On word-representable and multi-word-representable graphs. (English) Zbl 07766941
Drewes, Frank (ed.) et al., Developments in language theory. 27th international conference, DLT 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13911, 156-167 (2023).
MSC:
68Q45
Partitioning subclasses of chordal graphs with few deletions. (English) Zbl 07745714
Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 293-307 (2023).
MSC:
68Wxx
The overfull conjecture on split-comparability and split-interval graphs. (English) Zbl 1527.05064
Reviewer: Carl Casselgren (Linköping)
Axiomatic characterization of the toll walk function of some graph classes. (English) Zbl 07728681
Bagchi, Amitabha (ed.) et al., Algorithms and discrete applied mathematics. 9th international conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13947, 427-446 (2023).
MSC:
68Wxx
Coloring mixed and directional interval graphs. (English) Zbl 07727777
Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 418-431 (2023).
Distributed dominating sets in interval graphs. (English) Zbl 07724772
Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 508-520 (2023).
MSC:
68Rxx
Pointwise Weyl law for graphs from quantized interval maps. (English) Zbl 1523.37043
Reviewer: Steve Pederson (Atlanta)
Deletion to scattered graph classes. II: Improved FPT algorithms for deletion to pairs of graph classes. (English) Zbl 1529.68216
Classification of one dimensional dynamical systems by countable structures. (English) Zbl 1521.37035
Reviewer: Steve Pederson (Atlanta)
Temporal interval cliques and independent sets. (English) Zbl 07688223
MSC:
68Qxx
Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules. (English) Zbl 1514.05127
Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang. (English) Zbl 1512.05317
Minimal non uniquely ergodic IETs with flips. (English) Zbl 1519.37037
Reviewer: Hasan Akin (Şanlıurfa)
An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs. (English) Zbl 1509.05112
MSC:
05C50
Optimal path on a multigraph network involving edge weights of multiple parameters. (English) Zbl 1538.90180
Birkhoff centre and backward limit points. (English) Zbl 1511.37049
Reviewer: Steve Pederson (Atlanta)
Combinatorial approximation algorithms for the maximum bounded connected bipartition problem. (English) Zbl 1510.90239
Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs. (English) Zbl 1510.90238
Compact representation of interval graphs and circular-arc graphs of bounded degree and chromatic number. (English) Zbl 07638356
Obstructions for acyclic local tournament orientation completions. (English) Zbl 1504.05107
MSC:
05C20
Concatenations in subshifts defined by linear orders and poles of the Artin-Mazur zeta function. arXiv:2311.17881
Preprint, arXiv:2311.17881 [math.DS] (2023).
On the complexity of rainbow vertex colouring diametral path graphs. (English) Zbl 07911109
Bae, Sang Won (ed.) et al., 33rd international symposium on algorithms and computation (ISAAC 2022), Seoul, Korea, December 19–21, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 248, Article 43, 13 p. (2022).
MSC:
68Wxx
Conflict-free coloring on claw-free graphs and interval graphs. (English) Zbl 07893057
Szeider, Stefan (ed.) et al., 47th international symposium on mathematical foundations of computer science, MFCS 2022, Vienna, Austria, August 22–26, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 241, Article 19, 14 p. (2022).
MSC:
68Qxx
Distributed recoloring of interval and chordal graphs. (English) Zbl 07832760
Bramas, Quentin (ed.) et al., 25th international conference on principles of distributed systems, OPODIS 2021, Strasbourg, France, December 13–15, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 217, Article 19, 17 p. (2022).
On-line interval graphs coloring – modification of the first-fit algorithm and its performance ratio. (English) Zbl 1516.05061
Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs. (English) Zbl 1522.68412
Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 293-302 (2022).
Recognition of linear and star variants of leaf powers is in P. (English) Zbl 07682402
Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 70-83 (2022).
MSC:
68R10
\(\mathcal{S}\)-adic characterization of minimal ternary dendric shifts. (English) Zbl 1516.37020
Reviewer: Dan Rust (Milton Keynes)
A hybrid adjacency and time-based data structure for analysis of temporal networks. (English) Zbl 1510.68017
Benito, Rosa Maria (ed.) et al., Complex networks & their applications X. Volume 1. Proceedings of the 10th international conference, COMPLEX NETWORKS 2021, Madrid, Spain, November 30 – December 2, 2021. Cham: Springer. Stud. Comput. Intell. 1015, 593-604 (2022).
Reviewer: Paolo Dulio (Milano)
Interval polynomial of graphs. (English) Zbl 1513.05206
Energy of interval-valued fuzzy graphs and its application in ecological systems. (English) Zbl 1496.05150
Competition graphs under interval-valued \(m\)-polar fuzzy environment and its application. (English) Zbl 1513.05317
\(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers. (English) Zbl 1497.05051
The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality. (English) Zbl 1498.91089
Hamiltonian paths, unit-interval complexes, and determinantal facet ideals. (English) Zbl 1496.13034
Nontransitivity of tuples of random variables with polynomial density and its effects in Bayesian models. (English) Zbl 1540.60036
A simple linear time algorithm to solve the MIST problem on interval graphs. (English) Zbl 1537.68146
On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products. (English) Zbl 1494.05094
Algorithms for intersection graphs for \(t\)-intervals and \(t\)-pseudodisks. (English) Zbl 07563820
A novel study of graphs based on \(m\)-polar cubic structures. (English) Zbl 1491.05066
J. Funct. Spaces 2022, Article ID 2643575, 12 p. (2022); retraction notice ibid. 2023, Article ID 9873179, 1 p. (2023).
A Cantor dynamical system is slow if and only if all its finite orbits are attracting. (English) Zbl 1498.37016
Triangle tiling billiards and the exceptional family of their escaping trajectories: circumcenters and Rauzy gasket. (English) Zbl 1500.37023
Reviewer: Christian Richter (Jena)
Cyclability in graph classes. (English) Zbl 1485.05156
Approximation algorithms for maximum weight \(k\)-coverings of graphs by packings. (English) Zbl 1491.68269
Reviewer: K. Subramani (Morgantown)
The co-secure domination in proper interval graphs. (English) Zbl 1484.05162
Reviewer: Saeid Alikhani (Yazd)
MSC:
05C69
Filter Results by …
Document Type
- Journal Articles (992)
- Collection Articles (221)
- Books (19)
- arXiv Preprints (5)
all
top 5
Author
- West, Douglas Brent (21)
- Lundgren, J. Richard (20)
- Petrosyan, Petros A. (19)
- Golumbic, Martin Charles (17)
- Huang, Jing (15)
- Sen, Malay Kumar (15)
- Szwarcfiter, Jayme Luiz (15)
- Changat, Manoj (14)
- Casselgren, Carl Johan (13)
- Hell, Pavol (13)
- Uehara, Ryuhei (13)
- Brown, David E. (11)
- Chandran, L. Sunil (11)
- Kamalian, Rafayel Ruben (11)
- Mertzios, George B. (11)
- Mulder, Henry Martyn (11)
- Olariu, Stephan (11)
- Pal, Madhumangal (11)
- Das, Sandip (10)
- Fomin, Fedor V. (10)
- McMorris, Frederick R. (10)
- Trotter, William T. jun. (10)
- Dourado, Mitre Costa (9)
- Kratsch, Dieter (9)
- McConnell, Ross M. (9)
- Nebeský, Ladislav (9)
- Scheinerman, Edward R. (9)
- Bodlaender, Hans L. (8)
- Corneil, Derek Gordon (8)
- Das, Ashok Kumar (8)
- Francis, Mathew C. (8)
- Grippo, Luciano Norberto (8)
- Kratochvíl, Jan (8)
- MacKee, Terry Allan (8)
- Niedermeier, Rolf (8)
- Narasimha-Shenoi, Prasanth G. (8)
- Rasmussen, Craig W. (8)
- Saitoh, Toshiki (8)
- Asratian, Armen S. (7)
- Chang, Gerard Jennhwa (7)
- Golovach, Petr A. (7)
- Heggernes, Pinar (7)
- Khachatrian, Hrant H. (7)
- Kim, Suh-Ryung (7)
- Klavík, Pavel (7)
- Langley, Larry J. (7)
- Pal, Anita (7)
- Papadopoulos, Charis (7)
- Rangan, Chandrasekharan Pandu (7)
- Rautenbach, Dieter (7)
- Stewart, Lorna K. (7)
- Tuza, Zsolt (7)
- Bertossi, Alan A. (6)
- Bonomo-Braberman, Flavia (6)
- Cerioli, Márcia R. (6)
- Chen, Xujin (6)
- Crespelle, Christophe (6)
- de Figueiredo, Celina M. Herrera (6)
- De Souza Oliveira, Fabiano (6)
- Durán, Guillermo Alfredo (6)
- Fishburn, Peter Clingerman (6)
- Hu, Xiaodong (6)
- Ille, Pierre (6)
- Li, Peng (6)
- Meister, Daniel (6)
- Merz, Sarah K. (6)
- Otachi, Yota (6)
- Panda, Bhawani Sankar (6)
- Quilliot, Alain (6)
- Rafiey, Arash (6)
- Sano, Yoshio (6)
- Shamir, Ron (6)
- Soulignac, Francisco Juan (6)
- Álvarez-Miranda, Eduardo (5)
- Andelić, Milica (5)
- Bernhardt, Chris (5)
- Bogart, Kenneth P. (5)
- Borowiecka-Olszewska, Marta (5)
- Chang, Maw-Shang (5)
- Damaschke, Peter (5)
- Drgas-Burchardt, Ewa (5)
- Epstein, Leah (5)
- Felsner, Stefan (5)
- Gavoille, Cyril (5)
- Gutierrez, Marisa (5)
- Gyárfás, András (5)
- Harary, Frank (5)
- Jacobson, Michael Scott (5)
- Jamison, Robert E. (5)
- Jana, Satyabrata (5)
- Kasperski, Adam (5)
- Kiyomi, Masashi (5)
- Kloks, Ton (5)
- Małafiejski, Michał (5)
- Mathew, Joseph (5)
- Mathew, Rogers (5)
- Monma, Clyde L. (5)
- Narayanaswamy, N. S. (5)
- Nikolopoulos, Stavros D. (5)
- Pandey, Arti (5)
- and 1,476 more Authors
all
top 5
Serial
- Discrete Appl. Math. (129)
- Discrete Math. (108)
- Theor. Comput. Sci. (57)
- J. Graph Theory (41)
- Inf. Process. Lett. (39)
- Congr. Numerantium (36)
- SIAM J. Discrete Math. (32)
- Algorithmica (26)
- Networks (15)
- SIAM J. Comput. (14)
- Discuss. Math., Graph Theory (13)
- Discrete Math. Theor. Comput. Sci. (13)
- Ars Comb. (12)
- Discrete Math. Algorithms Appl. (12)
- Graphs Comb. (11)
- AKCE Int. J. Graphs Comb. (9)
- J. Comb. Theory, Ser. B (8)
- J. Comb. Optim. (8)
- Proc. Yerevan State Univ., Phys. Math. Sci. (8)
- Order (7)
- Eur. J. Oper. Res. (7)
- J. Difference Equ. Appl. (7)
- Czech. Math. J. (6)
- Eur. J. Comb. (6)
- Int. J. Found. Comput. Sci. (6)
- Australas. J. Comb. (6)
- Electron. J. Comb. (6)
- Inf. Sci. (5)
- Ergodic Theory Dyn. Syst. (5)
- Comput. Oper. Res. (5)
- Appl. Math. Lett. (5)
- Linear Algebra Appl. (5)
- Mat. Contemp. (5)
- Nonlinearity (4)
- Oper. Res. Lett. (4)
- Combinatorica (4)
- Theory Comput. Syst. (4)
- J. Sched. (4)
- J. Appl. Math. Comput. (4)
- Optim. Lett. (4)
- ACM Trans. Algorithms (4)
- Appl. Math. Comput. (3)
- J. Comb. Inf. Syst. Sci. (3)
- Inf. Comput. (3)
- J. Comb. Math. Comb. Comput. (3)
- Ann. Oper. Res. (3)
- J. Glob. Optim. (3)
- C. R. Acad. Sci., Paris, Sér. I (3)
- Comb. Probab. Comput. (3)
- Bul. Acad. Științe Repub. Mold., Mat. (3)
- Discrete Contin. Dyn. Syst. (3)
- Ann. Comb. (3)
- Qual. Theory Dyn. Syst. (3)
- J. Discrete Algorithms (3)
- Am. Math. Mon. (2)
- Linear Multilinear Algebra (2)
- Chaos Solitons Fractals (2)
- Abh. Math. Semin. Univ. Hamb. (2)
- An. Științ. Univ. Al. I. Cuza Iași, N. Ser., Secț. Ia (2)
- BIT (2)
- Commentat. Math. Univ. Carol. (2)
- Computing (2)
- Fundam. Math. (2)
- Fuzzy Sets Syst. (2)
- J. Comb. Theory, Ser. A (2)
- J. Comput. Appl. Math. (2)
- Proc. Am. Math. Soc. (2)
- Real Anal. Exch. (2)
- Result. Math. (2)
- Rostocker Math. Kolloq. (2)
- Trans. Am. Math. Soc. (2)
- Topology Appl. (2)
- Adv. Appl. Math. (2)
- Math. Pract. Theory (2)
- J. Classif. (2)
- Physica D (2)
- Discrete Comput. Geom. (2)
- Math. Comput. Modelling (2)
- Math. Bohem. (2)
- Exp. Math. (2)
- Grazer Math. Ber. (2)
- An. Științ. Univ. “Ovidius” Constanța, Ser. Mat. (2)
- Constraints (2)
- Taiwanese J. Math. (2)
- Soft Comput. (2)
- Diskretn. Anal. Issled. Oper., Ser. 1 (2)
- J. Discrete Math. Sci. Cryptography (2)
- RAIRO, Oper. Res. (2)
- Algebra Discrete Math. (2)
- J. Mult.-Val. Log. Soft Comput. (2)
- Contrib. Discrete Math. (2)
- Adv. Fuzzy Sets Syst. (2)
- Ars Math. Contemp. (2)
- Algorithms (Basel) (2)
- J. Comb. (2)
- Trans. Comb. (2)
- Comb. Theory (2)
- Bull. Aust. Math. Soc. (1)
- Commun. Math. Phys. (1)
- Indian J. Pure Appl. Math. (1)
- and 167 more Serials
all
top 5
Year of Publication
- 2025 (1)
- 2024 (21)
- 2023 (45)
- 2022 (38)
- 2021 (40)
- 2020 (41)
- 2019 (48)
- 2018 (44)
- 2017 (46)
- 2016 (43)
- 2015 (55)
- 2014 (36)
- 2013 (39)
- 2012 (37)
- 2011 (48)
- 2010 (44)
- 2009 (63)
- 2008 (32)
- 2007 (26)
- 2006 (25)
- 2005 (19)
- 2004 (25)
- 2003 (21)
- 2002 (10)
- 2001 (25)
- 2000 (17)
- 1999 (25)
- 1998 (21)
- 1997 (20)
- 1996 (20)
- 1995 (35)
- 1994 (22)
- 1993 (25)
- 1992 (21)
- 1991 (19)
- 1990 (18)
- 1989 (13)
- 1988 (16)
- 1987 (11)
- 1986 (13)
- 1985 (17)
- 1984 (12)
- 1983 (8)
- 1982 (8)
- 1981 (6)
- 1980 (7)
- 1979 (6)
- 1978 (4)
- 1975 (1)
all
top 3
Main Field
- 05-XX (984)
- 68-XX (375)
- 90-XX (147)
- 37-XX (83)
- 06-XX (46)
- 91-XX (29)
- 92-XX (29)
- 60-XX (20)
- 65-XX (17)
- 52-XX (15)
- 03-XX (14)
- 82-XX (13)
- 94-XX (12)
- 15-XX (10)
- 20-XX (10)
- 54-XX (9)
- 28-XX (8)
- 13-XX (6)
- 57-XX (6)
- 62-XX (5)
- 81-XX (4)
- 34-XX (3)
- 51-XX (3)
- 93-XX (3)
- 00-XX (2)
- 08-XX (2)
- 11-XX (2)
- 16-XX (2)
- 26-XX (2)
- 35-XX (2)
- 46-XX (2)
- 53-XX (2)
- 70-XX (2)
- 80-XX (2)
- 18-XX (1)
- 30-XX (1)
- 32-XX (1)
- 43-XX (1)
- 47-XX (1)
- 49-XX (1)
- 74-XX (1)
- 76-XX (1)
- 97-XX (1)
all
top 3
Software
- OEIS (5)
- GitHub (3)
- Algorithm 447 (2)
- COCONUT (2)
- GAMS (2)
- GAP (2)
- INTOPT_90 (2)
- Macaulay2 (2)
- Matlab (2)
- NetworkX (2)
- Numerica (2)
- RODES (2)
- SCARPA (2)
- SteinLib (2)
- Archive Formal Proofs (1)
- BARON (1)
- BioGAP (1)
- BioGrapher (1)
- COPRIN (1)
- CPGraph (1)
- Chord (1)
- Cosy (1)
- DIMACS (1)
- Excel (1)
- FPsolve (1)
- FULPAL (1)
- Flyspeck (1)
- GLOPT (1)
- Gephi (1)
- Graphs (1)
- HOL Light (1)
- HotKnots (1)
- House of Graphs (1)
- IBEX (1)
- ICOS (1)
- ILIGRA (1)
- IMG (1)
- IMP (1)
- IbexOpt (1)
- Isabelle/HOL (1)
- JavaBENZER (1)
- Jordan (1)
- LEDA (1)
- LINGO (1)
- LMI toolbox (1)
- LeZi-update (1)
- ML (1)
- MLton (1)
- MPFI (1)
- MSLAM (1)
- Mauve (1)
- NegSnell (1)
- OR-Library (1)
- PARTITION (1)
- PROFIL/BIAS (1)
- PVM (1)
- PermutMatrix (1)
- RealPaver (1)
- SNAP (1)
- SPAdes (1)
- SPITBOL (1)
- Tabu search (1)
- Tame Graphs (1)
- cliques (1)
- kepler98 (1)
- seriation (1)
- solverALL (1)
- testenv (1)
