Found 640 Documents (Results 1–100)
Critical \((P_5,\mathit{dart})\)-free graphs. (English) Zbl 07914118
Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 390-402 (2024).
MSC:
90C27
On perfect balanced rainbow-free colorings and complete colorings of projective spaces. (English) Zbl 07909835
On degree-3 and \((n - 4)\)-correlation-immune perfect colorings of \(n\)-cubes. (English) Zbl 1543.05056
Defective coloring is perfect for minors. (English) Zbl 07857941
Reviewer: David B. Penman (Colchester)
Graphs with girth \(2\ell+1\) and without longer odd holes that contain an odd \(K_4\)-subdivision. (English) Zbl 1535.05096
Coloring \(\{ P 2 \cup P 3 , \operatorname{house} \} \)-free graphs with \(\Delta - 1\) colors. (English) Zbl 1531.05071
Graphs Identifiable by Degree Sequence and Chromatic Number. arXiv:2406.03667
Preprint, arXiv:2406.03667 [math.CO] (2024).
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly. (English) Zbl 07908425
Reviewer: David B. Penman (Colchester)
Test fragments of perfect colorings of circulant graphs. (Russian. English summary) Zbl 1543.05057
Attempting perfect hypergraphs. (English) Zbl 1526.05057
Reviewer: V. Yegnanarayanan (Chennai)
Pairwise disjoint perfect matchings in \(r\)-edge-connected \(r\)-regular graphs. (English) Zbl 1519.05208
Combinatorial properties for a class of simplicial complexes extended from pseudo-fractal scale-free web. (English) Zbl 1517.05184
Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs. (English) Zbl 1509.05066
Reviewer: David B. Penman (Colchester)
Colouring graphs with no induced six-vertex path or diamond. (English) Zbl 07638364
Reviewer: Ioan Tomescu (Bucureşti)
From \(\chi\)- to \(\chi_p\)-bounded classes. (English) Zbl 1506.05067
Reviewer: Hong-Jian Lai (Morgantown)
Every Elementary Graph is Chromatic Choosable. arXiv:2312.00430
Preprint, arXiv:2312.00430 [math.CO] (2023).
The \(\chi\)-binding function of \(d\)-directional segment graphs. arXiv:2309.06072
Preprint, arXiv:2309.06072 [math.CO] (2023).
Line game-perfect graphs. arXiv:2301.00932
Preprint, arXiv:2301.00932 [math.CO] (2023).
Chromatic bounds for some subclasses of \((P_3\cup P_2)\)-free graphs. (English) Zbl 07683159
Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 15-21 (2022).
On perfect colorings of paths divisible by a matching. (Russian. English summary) Zbl 1508.05062
Rainbow perfect and near-perfect matchings in complete graphs with edges colored by circular distance. (English) Zbl 1504.05096
Coloring graph classes with no induced fork via perfect divisibility. (English) Zbl 1498.05099
Reviewer: Ko-Wei Lih (Taipei)
\( \chi \)-diperfect digraphs. (English) Zbl 1491.05093
Perfect 2-colorings of the generalized Petersen graph \(GP(n,3)\). (English) Zbl 1487.05095
MSC:
05C15
Defective coloring on classes of perfect graphs. (English) Zbl 1497.05066
Reviewer: V. Yegnanarayanan (Chennai)
Forbidden induced pairs for perfectness and \(\omega\)-colourability of graphs. (English) Zbl 1487.05087
Super strongly perfect graphs. (English) Zbl 1482.05133
Coloring of \((P_5, 4\)-wheel)-free graphs. (English) Zbl 1484.05063
Reviewer: Nicolás Sanhueza-Matamala (Praha)
Perfectly sampling \(k\geq(8/3+o(1))\Delta\)-colorings in graphs. (English) Zbl 07765272
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). 1589-1600 (2021).
MSC:
68Qxx
Berge-Fulkerson coloring for \(C_{(12)}\)-linked permutation graphs. (English) Zbl 1522.05129
MSC:
05C15
Perfect nilpotent graphs. (English) Zbl 1499.05247
On weakly perfect annihilating-ideal graphs. (English) Zbl 1482.05147
Reviewer: Sanhan Muhammad Salih Khasraw (Erbil)
Partitions of multigraphs without \(C_4\). (English) Zbl 1483.05132
Reviewer: Stephan Wagner (Uppsala)
Regular \(1\)-factorizations of complete graphs and decompositions into pairwise isomorphic rainbow spanning trees. (English) Zbl 1468.05237
On a metric property of perfect colorings. (English) Zbl 1462.05149
MSC:
05C15
New perfect colorings of infinite circulant graphs with continuous sets of distanses. (English) Zbl 1462.05144
MSC:
05C15
Two classes of \(\beta \)-perfect graphs that do not necessarily have simplicial extremes. (English) Zbl 1466.05080
An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs. (English) Zbl 1487.05252
On kernels in strongly game-perfect digraphs and a characterisation of weakly game-perfect digraphs. (English) Zbl 1473.05201
A note on randomly colored matchings in random bipartite graphs. (English) Zbl 1473.05284
Raigorodskii, Andrei M. (ed.) et al., Discrete mathematics and applications. Cham: Springer. Springer Optim. Appl. 165, 199-205 (2020).
Perfect 2-colorings of \(k\)-regular graphs. (English) Zbl 1443.05076
MSC:
05C15
Combinatorial designs, difference sets, and bent functions as perfect colorings of graphs and multigraphs. (English. Russian original) Zbl 1448.05028
Sib. Math. J. 61, No. 5, 867-877 (2020); translation from Sib. Mat. Zh. 61, No. 5, 1087-1100 (2020).
Coloring of cozero-divisor graphs of commutative von Neumann regular rings. (English) Zbl 1442.13018
Reviewer: T. Tamizh Chelvam (Tirunelveli)
An equivalent formulation of the Fan-Raspaud conjecture and related problems. (English) Zbl 1444.05058
The 2-factor polynomial detects even perfect matchings. (English) Zbl 1451.05120
Reviewer: Heping Zhang (Lanzhou)
The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances. (English) Zbl 1440.05095
Induced subgraphs of graphs with large chromatic number. VII: Gyárfás’ complementation conjecture. (English) Zbl 1436.05076
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. (English) Zbl 1430.05034
Heuristic method to determine lucky \(k\)-polynomials for \(k\)-colorable graphs. (English) Zbl 1439.05112
Perfect essential graphs. (English) Zbl 1434.05060
Filter Results by …
Document Type
- Journal Articles (540)
- Collection Articles (86)
- Books (8)
- arXiv Preprints (6)
all
top 5
Author
- Maffray, Frédéric (32)
- Hoàng, Chính T. (15)
- Avgustinovich, Sergeĭ Vladimirovich (11)
- de Werra, Dominique (11)
- Reed, Bruce Alan (11)
- Andres, Stephan Dominique (10)
- Chudnovsky, Maria (10)
- Preissmann, Myriam (10)
- Alaeiyan, Mehdi (9)
- Berge, Claude Jacques Roger (9)
- Rusu, Irena (9)
- Tuza, Zsolt (9)
- Wagler, Annegret Katrin (9)
- Xu, Baogang (9)
- Gravier, Sylvain (8)
- Hertz, Alain (8)
- Lisitsyna, Mariya Aleksandrovna (8)
- McDiarmid, Colin J. H. (8)
- Ravindra, G. (8)
- Chvátal, Václav (7)
- Hayward, Ryan B. (7)
- Huang, Shenwei (7)
- Krotov, Denis S. (7)
- Lê Văn Băng (7)
- Olariu, Stephan (7)
- Cameron, Kathie (6)
- de Figueiredo, Celina M. Herrera (6)
- Schiermeyer, Ingo (6)
- Sebo, András (6)
- Toft, Bjarne (6)
- Trotignon, Nicolas (6)
- Tucker, Alan C. (6)
- Vušković, Kristina (6)
- Bonomo-Braberman, Flavia (5)
- Bujtás, Csilla (5)
- Hougardy, Stefan (5)
- Lévêque, Benjamin (5)
- Linhares-Sales, Claudia (5)
- Lovász, László (5)
- Máčajová, Edita (5)
- Nemron, Ikorong Anouk Gilbert (5)
- Olaru, Elefterie (5)
- Pêcher, Arnaud (5)
- Schrijver, Alexander (5)
- Whitesides, Sue H. (5)
- Basavayya, D. (4)
- Costa, Marie-Christine (4)
- Galeana-Sánchez, Hortensia (4)
- Golumbic, Martin Charles (4)
- Hao, Rongxia (4)
- Hell, Pavol (4)
- Karami, Hamed (4)
- Karthick, T. (4)
- Körner, János (4)
- Lenhart, William J. (4)
- Maire, Frédéric (4)
- Mazzuoccolo, Giuseppe (4)
- Mogilnykh, Ivan Yurevich (4)
- Nešetřil, Jaroslav (4)
- Parshina, Olga Gennad’evna (4)
- Picouleau, Christophe (4)
- Porto, Oscar (4)
- Potapov, Vladimir Nikolaevich (4)
- Puzynina, Svetlana (4)
- Randerath, Bert (4)
- Seymour, Paul D. (4)
- Voloshin, Vitaly I. (4)
- Zhou, Yidong (4)
- Zhu, Xuding (4)
- Alaeiyan, Mohammadhadi (3)
- Albertson, Michael O. (3)
- Bacsó, Gábor (3)
- Broersma, Hajo J. (3)
- Chen, Rong (3)
- Corneil, Derek Gordon (3)
- de las Penas, Ma. Louise Antonette N. (3)
- Duchet, Pierre (3)
- Edmonds, Jack R. (3)
- Fouquet, Jean-Luc (3)
- Fraser, Dallas J. (3)
- Frieze, Alan Michael (3)
- Gerke, Stefanie (3)
- Grinstead, Charles M. (3)
- Gyárfás, András (3)
- Haddadene, Hacène Aït (3)
- Khoroshilova, D. B. (3)
- Kratsch, Dieter (3)
- Lan, Kaiyang (3)
- Maimani, Hamid Reza (3)
- Mehrabani, Ayoob (3)
- Nikmehr, Mohammad Javad (3)
- Panda, Bhawani Sankar (3)
- Ries, Bernard (3)
- Rubio-Montiel, Christian (3)
- Sbihi, Najiba (3)
- Scott, Alexander D. (3)
- Sivaraman, Vaidy (3)
- Škoviera, Martin (3)
- Sritharan, R. (3)
- Taranenko, Anna A. (3)
- and 650 more Authors
all
top 5
Serial
- Discrete Math. (79)
- J. Comb. Theory, Ser. B (41)
- Discrete Appl. Math. (38)
- J. Graph Theory (38)
- Graphs Comb. (26)
- SIAM J. Discrete Math. (18)
- Diskretn. Anal. Issled. Oper. (13)
- Sib. Èlektron. Mat. Izv. (12)
- Combinatorica (11)
- Theor. Comput. Sci. (10)
- Electron. J. Comb. (10)
- Inf. Process. Lett. (6)
- Ars Comb. (6)
- Eur. J. Comb. (6)
- Random Struct. Algorithms (6)
- Discrete Math. Theor. Comput. Sci. (6)
- Australas. J. Comb. (5)
- Discuss. Math., Graph Theory (5)
- AKCE Int. J. Graphs Comb. (5)
- Algorithmica (4)
- Des. Codes Cryptography (4)
- Comb. Probab. Comput. (4)
- Congr. Numerantium (4)
- J. Algebra Appl. (4)
- Discrete Math. Algorithms Appl. (4)
- Bull. Aust. Math. Soc. (3)
- Appl. Math. Comput. (3)
- Southeast Asian Bull. Math. (3)
- J. Algorithms (3)
- SIAM J. Algebraic Discrete Methods (3)
- Bull. Iran. Math. Soc. (3)
- J. Comb. Math. Comb. Comput. (3)
- Math. Program. (3)
- J. Comb. Des. (3)
- An. Științ. Univ. Al. I. Cuza Iași, Ser. Nouă, Inf. (3)
- J. Comb. Optim. (3)
- J. Northwest Norm. Univ., Nat. Sci. (3)
- Ars Math. Contemp. (3)
- Acta Crystallogr., Sect. A (3)
- ACM Trans. Algorithms (3)
- Electron. J. Graph Theory Appl. (3)
- Isr. J. Math. (2)
- J. Math. Phys. Sci. (2)
- Probl. Inf. Transm. (2)
- Can. Math. Bull. (2)
- J. Comb. Theory, Ser. A (2)
- Matematiche (2)
- Math. Nachr. (2)
- SIAM J. Comput. (2)
- Sib. Math. J. (2)
- J. Math. Res. Expo. (2)
- Linear Algebra Appl. (2)
- Proc. Indian Acad. Sci., Math. Sci. (2)
- Bull. Inst. Comb. Appl. (2)
- Math. Methods Oper. Res. (2)
- Bull. Malays. Math. Sci. Soc. (2) (2)
- Contrib. Discrete Math. (2)
- Commun. Math. Appl. (2)
- Math. Sci., Springer (2)
- Comput. Math. Appl. (1)
- Period. Math. Hung. (1)
- Algebra Univers. (1)
- Computing (1)
- Czech. Math. J. (1)
- Fundam. Math. (1)
- Glasg. Math. J. (1)
- Inf. Sci. (1)
- J. Algebra (1)
- J. Comb. Inf. Syst. Sci. (1)
- J. Geom. (1)
- J. Math. Sociol. (1)
- Kyungpook Math. J. (1)
- Math. Program. (1)
- Math. Slovaca (1)
- Proc. Am. Math. Soc. (1)
- Rend. Circ. Mat. Palermo (2) (1)
- Result. Math. (1)
- Sankhyā, Ser. A (1)
- Sib. Mat. Zh. (1)
- Stud. Appl. Math. (1)
- Topology (1)
- Trans. Am. Math. Soc. (1)
- Bul. Științ. Teh. Inst. Politeh. Timișoara, Ser. Mat.-Fiz. (1)
- Adv. Appl. Math. (1)
- Uch. Zap. Erevan. Gos. Univ., Estestv. Nauki (1)
- J. Shandong Univ., Nat. Sci. Ed. (1)
- Oper. Res. Lett. (1)
- Adv. Math., Beijing (1)
- Inf. Comput. (1)
- IMA J. Math. Appl. Med. Biol. (1)
- Math. Comput. Modelling (1)
- J. Ramanujan Math. Soc. (1)
- Diskretn. Mat. (1)
- Ann. Oper. Res. (1)
- Math. Bohem. (1)
- Comput. Geom. (1)
- Int. J. Found. Comput. Sci. (1)
- Discrete Math. Appl. (1)
- Bul. Inst. Politeh. Iași, Secț. I (1)
- Eur. J. Oper. Res. (1)
- and 54 more Serials
all
top 5
Year of Publication
- 2024 (16)
- 2023 (19)
- 2022 (21)
- 2021 (16)
- 2020 (23)
- 2019 (22)
- 2018 (22)
- 2017 (24)
- 2016 (19)
- 2015 (10)
- 2014 (10)
- 2013 (10)
- 2012 (15)
- 2011 (24)
- 2010 (18)
- 2009 (18)
- 2008 (17)
- 2007 (11)
- 2006 (12)
- 2005 (20)
- 2004 (12)
- 2003 (8)
- 2002 (10)
- 2001 (13)
- 2000 (8)
- 1999 (19)
- 1998 (8)
- 1997 (24)
- 1996 (24)
- 1995 (18)
- 1994 (15)
- 1993 (16)
- 1992 (14)
- 1991 (6)
- 1990 (14)
- 1989 (9)
- 1988 (7)
- 1987 (7)
- 1986 (7)
- 1985 (6)
- 1984 (18)
- 1983 (9)
- 1982 (7)
- 1981 (6)
- 1980 (2)
- 1979 (4)
- 1978 (1)
- 1977 (1)
all
top 3
Software
- CriticalPfreeGraphs (3)
- House of Graphs (3)
- Benchmarks for Optimization Software (1)
- CPLEX (1)
- CliqueTop (1)
- CoCoA (1)
- DIMACS (1)
- EdgeIdeals (1)
- Macaulay2 (1)
- Magma (1)
- Orthogonal Array (1)
- SNV-PPILP (1)
- SageMath (1)
- gCol (1)
- rec-BTP (1)