Cai, Han; Chrisnata, Johan; Etzion, Tuvi; Schwartz, Moshe; Wachter-Zeh, Antonia Network-coding solutions for minimal combination networks and their sub-networks. (English) Zbl 1453.94039 IEEE Trans. Inf. Theory 66, No. 11, 6786-6798 (2020). MSC: 94A29 94C15 PDF BibTeX XML Cite \textit{H. Cai} et al., IEEE Trans. Inf. Theory 66, No. 11, 6786--6798 (2020; Zbl 1453.94039) Full Text: DOI
Jin, Kai On 1-factorizations of bipartite Kneser graphs. (English) Zbl 07242328 Theor. Comput. Sci. 838, 81-93 (2020). MSC: 05C70 PDF BibTeX XML Cite \textit{K. Jin}, Theor. Comput. Sci. 838, 81--93 (2020; Zbl 07242328) Full Text: DOI
Osztényi, József Proof of Stahl’s conjecture in some new cases. (English) Zbl 07242079 Discrete Appl. Math. 285, 113-118 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{J. Osztényi}, Discrete Appl. Math. 285, 113--118 (2020; Zbl 07242079) Full Text: DOI
Kaiser, Tomáš; Stehlík, Matěj Edge-critical subgraphs of Schrijver graphs. (English) Zbl 1443.05068 J. Comb. Theory, Ser. B 144, 191-196 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{T. Kaiser} and \textit{M. Stehlík}, J. Comb. Theory, Ser. B 144, 191--196 (2020; Zbl 1443.05068) Full Text: DOI
Bobu, A. V.; Kupriyanov, A. É.; Raigorodskii, A. M. A generalization of Kneser graphs. (English. Russian original) Zbl 1442.05055 Math. Notes 107, No. 3, 392-403 (2020); translation from Mat. Zametki 107, No. 3, 351-365 (2020). MSC: 05C15 05C76 PDF BibTeX XML Cite \textit{A. V. Bobu} et al., Math. Notes 107, No. 3, 392--403 (2020; Zbl 1442.05055); translation from Mat. Zametki 107, No. 3, 351--365 (2020) Full Text: DOI
Kitaev, Sergey; Saito, Akira On semi-transitive orientability of Kneser graphs and their complements. (English) Zbl 1441.05104 Discrete Math. 343, No. 8, Article ID 111909, 6 p. (2020). MSC: 05C25 PDF BibTeX XML Cite \textit{S. Kitaev} and \textit{A. Saito}, Discrete Math. 343, No. 8, Article ID 111909, 6 p. (2020; Zbl 1441.05104) Full Text: DOI
Moeller, Joe Noncommutative network models. (English) Zbl 1442.18034 Math. Struct. Comput. Sci. 30, No. 1, 14-32 (2020). MSC: 18M05 05C76 18B40 20M50 PDF BibTeX XML Cite \textit{J. Moeller}, Math. Struct. Comput. Sci. 30, No. 1, 14--32 (2020; Zbl 1442.18034) Full Text: DOI
Zakharov, Dmitriy Chromatic numbers of Kneser-type graphs. (English) Zbl 1433.05131 J. Comb. Theory, Ser. A 172, Article ID 105188, 16 p. (2020). MSC: 05C15 05C12 05C51 PDF BibTeX XML Cite \textit{D. Zakharov}, J. Comb. Theory, Ser. A 172, Article ID 105188, 16 p. (2020; Zbl 1433.05131) Full Text: DOI
Bonomo-Braberman, Flavia; Dourado, Mitre C.; Valencia-Pabon, Mario; Vera, Juan C. A note on homomorphisms of Kneser hypergraphs. (English) Zbl 1433.05235 Appl. Math. Comput. 366, Article ID 124764, 5 p. (2020). MSC: 05C65 05C15 05C60 PDF BibTeX XML Cite \textit{F. Bonomo-Braberman} et al., Appl. Math. Comput. 366, Article ID 124764, 5 p. (2020; Zbl 1433.05235) Full Text: DOI
Jin, Zemin; Wang, Fang; Wang, Huaping; Lv, Bihong Rainbow triangles in edge-colored Kneser graphs. (English) Zbl 1433.05121 Appl. Math. Comput. 365, Article ID 124724, 6 p. (2020). MSC: 05C15 05C35 05C70 05C55 PDF BibTeX XML Cite \textit{Z. Jin} et al., Appl. Math. Comput. 365, Article ID 124724, 6 p. (2020; Zbl 1433.05121) Full Text: DOI
Kang, Jeong-Hyun; Kaul, Hemanshu A note on the chromatic number of the square of Kneser graph \(K(2 k + 1, k)\). (English) Zbl 1429.05071 Discrete Math. 343, No. 1, Article ID 111630, 5 p. (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{J.-H. Kang} and \textit{H. Kaul}, Discrete Math. 343, No. 1, Article ID 111630, 5 p. (2020; Zbl 1429.05071) Full Text: DOI
Shaebani, Saeed A note on fall colorings of Kneser graphs. (English) Zbl 07276679 Trans. Comb. 8, No. 3, 13-15 (2019). MSC: 05C15 05B05 PDF BibTeX XML Cite \textit{S. Shaebani}, Trans. Comb. 8, No. 3, 13--15 (2019; Zbl 07276679) Full Text: DOI
Alishahi, Meysam; Hossein, Hajiabolhassan On the chromatic number of matching Kneser graphs. (English) Zbl 1439.05076 Comb. Probab. Comput. 29, No. 1, 1-21 (2019). Reviewer: Juan José Montellano Ballesteros (Coyoacán) MSC: 05C15 05C65 PDF BibTeX XML Cite \textit{M. Alishahi} and \textit{H. Hossein}, Comb. Probab. Comput. 29, No. 1, 1--21 (2019; Zbl 1439.05076) Full Text: DOI
Jin, Kai On 1-factorizations of bipartite Kneser graphs. (English) Zbl 07172851 Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 25th international conference, COCOON 2019, Xi’an, China, July 29–31, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-26175-7/pbk; 978-3-030-26176-4/ebook). Lecture Notes in Computer Science 11653, 338-349 (2019). MSC: 05C70 PDF BibTeX XML Cite \textit{K. Jin}, Lect. Notes Comput. Sci. 11653, 338--349 (2019; Zbl 07172851) Full Text: DOI
Brešar, Boštjan; Kos, Tim; Torres, Pablo Daniel Grundy domination and zero forcing in Kneser graphs. (English) Zbl 1433.05244 Ars Math. Contemp. 17, No. 2, 419-430 (2019). MSC: 05C69 05C76 05D05 PDF BibTeX XML Cite \textit{B. Brešar} et al., Ars Math. Contemp. 17, No. 2, 419--430 (2019; Zbl 1433.05244) Full Text: DOI
Brešar, Boštjan; Gastineau, Nicolas; Klavžar, Sandi; Togni, Olivier Exact distance graphs of product graphs. (English) Zbl 1431.05050 Graphs Comb. 35, No. 6, 1555-1569 (2019). MSC: 05C12 05C15 05C76 PDF BibTeX XML Cite \textit{B. Brešar} et al., Graphs Comb. 35, No. 6, 1555--1569 (2019; Zbl 1431.05050) Full Text: DOI arXiv
Berestovskii, V. N.; Nikonorov, Yu. G. Finite homogeneous metric spaces. (English. Russian original) Zbl 1431.51008 Sib. Math. J. 60, No. 5, 757-773 (2019); translation from Sib. Mat. Zh. 60, No. 5, 973-995 (2019). MSC: 51H99 51F99 PDF BibTeX XML Cite \textit{V. N. Berestovskii} and \textit{Yu. G. Nikonorov}, Sib. Math. J. 60, No. 5, 757--773 (2019; Zbl 1431.51008); translation from Sib. Mat. Zh. 60, No. 5, 973--995 (2019) Full Text: DOI
Bonamy, Marthe; Kowalik, Łukasz; Pilipczuk, Michał; Socała, Arkadiusz; Wrochna, Marcin Tight lower bounds for the complexity of multicoloring. (English) Zbl 1434.68185 ACM Trans. Comput. Theory 11, No. 3, Article No. 13, 19 p. (2019). MSC: 68Q17 05C15 05C60 PDF BibTeX XML Cite \textit{M. Bonamy} et al., ACM Trans. Comput. Theory 11, No. 3, Article No. 13, 19 p. (2019; Zbl 1434.68185) Full Text: DOI
Hamm, Arran; Melton, Kristen On the Hadwiger number of Kneser graphs and their random subgraphs. (English) Zbl 1428.05290 Involve 12, No. 7, 1153-1161 (2019). MSC: 05C83 05C80 05D40 PDF BibTeX XML Cite \textit{A. Hamm} and \textit{K. Melton}, Involve 12, No. 7, 1153--1161 (2019; Zbl 1428.05290) Full Text: DOI
Balbuena, C.; Marcote, X. The \(p\)-restricted edge-connectivity of Kneser graphs. (English) Zbl 1428.05257 Appl. Math. Comput. 343, 258-267 (2019). MSC: 05C76 05C40 05C50 PDF BibTeX XML Cite \textit{C. Balbuena} and \textit{X. Marcote}, Appl. Math. Comput. 343, 258--267 (2019; Zbl 1428.05257) Full Text: DOI
Alishahi, Meysam; Hajiabolhassan, Hossein On chromatic number and minimum cut. (English) Zbl 1428.05092 J. Comb. Theory, Ser. B 139, 27-46 (2019). MSC: 05C15 PDF BibTeX XML Cite \textit{M. Alishahi} and \textit{H. Hajiabolhassan}, J. Comb. Theory, Ser. B 139, 27--46 (2019; Zbl 1428.05092) Full Text: DOI arXiv
Ramos, Eric; White, Graham Families of nested graphs with compatible symmetric-group actions. (English) Zbl 1428.05321 Sel. Math., New Ser. 25, No. 5, Paper No. 70, 42 p. (2019). MSC: 05E10 05C10 16G20 18A25 55N25 20C30 05C75 05C50 PDF BibTeX XML Cite \textit{E. Ramos} and \textit{G. White}, Sel. Math., New Ser. 25, No. 5, Paper No. 70, 42 p. (2019; Zbl 1428.05321) Full Text: DOI arXiv
Haviv, Ishay Topological bounds on the dimension of orthogonal representations of graphs. (English) Zbl 1420.05122 Eur. J. Comb. 81, 84-97 (2019). MSC: 05C62 PDF BibTeX XML Cite \textit{I. Haviv}, Eur. J. Comb. 81, 84--97 (2019; Zbl 1420.05122) Full Text: DOI arXiv
Raigorodskii, A. M.; Shishunov, E. D. On the independence numbers of some distance graphs with vertices in \(\{-1, 0, 1\}^n\). (English. Russian original) Zbl 1415.05137 Dokl. Math. 99, No. 2, 165-166 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 485, No. 3, 269-271 (2019). MSC: 05C69 05C12 94B99 PDF BibTeX XML Cite \textit{A. M. Raigorodskii} and \textit{E. D. Shishunov}, Dokl. Math. 99, No. 2, 165--166 (2019; Zbl 1415.05137); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 485, No. 3, 269--271 (2019) Full Text: DOI
Mirafzal, S. Morteza The automorphism group of the bipartite Kneser graph. (English) Zbl 1415.05073 Proc. Indian Acad. Sci., Math. Sci. 129, No. 3, Paper No. 34, 8 p. (2019). MSC: 05C25 20B25 PDF BibTeX XML Cite \textit{S. M. Mirafzal}, Proc. Indian Acad. Sci., Math. Sci. 129, No. 3, Paper No. 34, 8 p. (2019; Zbl 1415.05073) Full Text: DOI arXiv
Godsil, Chris; Roberson, David E.; Rooney, Brendan; Šámal, Robert; Varvitsiotis, Antonios Graph homomorphisms via vector colorings. (English) Zbl 1414.05199 Eur. J. Comb. 79, 244-261 (2019). MSC: 05C60 05C15 90C22 PDF BibTeX XML Cite \textit{C. Godsil} et al., Eur. J. Comb. 79, 244--261 (2019; Zbl 1414.05199) Full Text: DOI arXiv
Huang, Li-Ping; Lv, Benjian; Wang, Kaishun Erdős-Ko-Rado theorem, Grassmann graphs and \(p^s\)-Kneser graphs for vector spaces over a residue class ring. (English) Zbl 1407.05231 J. Comb. Theory, Ser. A 164, 125-158 (2019). MSC: 05D05 PDF BibTeX XML Cite \textit{L.-P. Huang} et al., J. Comb. Theory, Ser. A 164, 125--158 (2019; Zbl 1407.05231) Full Text: DOI
Shaebani, Saeed A note on \(b\)-coloring of Kneser graphs. (English) Zbl 1406.05039 Discrete Appl. Math. 257, 368-369 (2019). MSC: 05C15 PDF BibTeX XML Cite \textit{S. Shaebani}, Discrete Appl. Math. 257, 368--369 (2019; Zbl 1406.05039) Full Text: DOI arXiv
Brešar, Boštjan; Valencia-Pabon, Mario Independence number of products of Kneser graphs. (English) Zbl 1405.05150 Discrete Math. 342, No. 4, 1017-1027 (2019). MSC: 05C76 05C69 PDF BibTeX XML Cite \textit{B. Brešar} and \textit{M. Valencia-Pabon}, Discrete Math. 342, No. 4, 1017--1027 (2019; Zbl 1405.05150) Full Text: DOI
Alishahi, Meysam; Taherkhani, Ali On the random version of the Erdős matching conjecture. (English) Zbl 1404.05162 Discrete Appl. Math. 254, 1-9 (2019). MSC: 05C70 05C65 05C69 05C80 05D05 PDF BibTeX XML Cite \textit{M. Alishahi} and \textit{A. Taherkhani}, Discrete Appl. Math. 254, 1--9 (2019; Zbl 1404.05162) Full Text: DOI
Osztényi, József The neighborhood complexes of almost \(s\)-stable Kneser graphs. (English) Zbl 1402.05078 Eur. J. Comb. 76, 82-87 (2019). MSC: 05C15 05C65 PDF BibTeX XML Cite \textit{J. Osztényi}, Eur. J. Comb. 76, 82--87 (2019; Zbl 1402.05078) Full Text: DOI
Ekinci, Gülnaz Boruzanli; Gauci, John Baptist The super-connectivity of Kneser graphs. (English) Zbl 1401.05164 Discuss. Math., Graph Theory 39, No. 1, 5-11 (2019). MSC: 05C40 94C15 PDF BibTeX XML Cite \textit{G. B. Ekinci} and \textit{J. B. Gauci}, Discuss. Math., Graph Theory 39, No. 1, 5--11 (2019; Zbl 1401.05164) Full Text: DOI
Mütze, Torsten; Nummenpalo, Jerri; Walczak, Bartosz Sparse Kneser graphs are Hamiltonian. (English) Zbl 1428.05179 Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 912-919 (2018). MSC: 05C45 PDF BibTeX XML Cite \textit{T. Mütze} et al., in: Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC '18, Los Angeles, CA, USA, June 25--29, 2018. New York, NY: Association for Computing Machinery (ACM). 912--919 (2018; Zbl 1428.05179) Full Text: DOI arXiv
Hara, Yasuhiro A topological proof of Chen’s alternative Kneser coloring theorem. (English) Zbl 1410.05068 Tsukuba J. Math. 42, No. 2, 251-258 (2018). MSC: 05C15 55U10 55M25 PDF BibTeX XML Cite \textit{Y. Hara}, Tsukuba J. Math. 42, No. 2, 251--258 (2018; Zbl 1410.05068) Full Text: DOI Euclid
Kupavskii, Andrey Random Kneser graphs and hypergraphs. (English) Zbl 1409.05184 Electron. J. Comb. 25, No. 4, Research Paper P4.52, 16 p. (2018). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C80 05D40 05C15 05C65 PDF BibTeX XML Cite \textit{A. Kupavskii}, Electron. J. Comb. 25, No. 4, Research Paper P4.52, 16 p. (2018; Zbl 1409.05184) Full Text: Link arXiv
Alishahi, Meysam; Taherkhani, Ali Circular chromatic number of induced subgraphs of Kneser graphs. (English) Zbl 1414.05106 Ars Math. Contemp. 15, No. 1, 161-172 (2018). Reviewer: Nader Jafari Rad (Tehran) MSC: 05C15 PDF BibTeX XML Cite \textit{M. Alishahi} and \textit{A. Taherkhani}, Ars Math. Contemp. 15, No. 1, 161--172 (2018; Zbl 1414.05106) Full Text: DOI arXiv
Vetchý, Vladimír Metrically regular square of metrically regular bipartite graphs of diameter \(D=7\). (English) Zbl 06997352 Arch. Math., Brno 54, No. 4, 227-237 (2018). MSC: 05C50 PDF BibTeX XML Cite \textit{V. Vetchý}, Arch. Math., Brno 54, No. 4, 227--237 (2018; Zbl 06997352) Full Text: DOI
Nilakantan, Nandini; Singh, Anurag Homotopy type of neighborhood complexes of Kneser graphs, \(KG_{2,k}\). (English) Zbl 1401.05125 Proc. Indian Acad. Sci., Math. Sci. 128, No. 5, Paper No. 53, 10 p. (2018). MSC: 05C15 57M15 PDF BibTeX XML Cite \textit{N. Nilakantan} and \textit{A. Singh}, Proc. Indian Acad. Sci., Math. Sci. 128, No. 5, Paper No. 53, 10 p. (2018; Zbl 1401.05125) Full Text: DOI
Lauritzen, Steffen; Rinaldo, Alessandro; Sadeghi, Kayvan Random networks, graphical models and exchangeability. (English) Zbl 1398.62218 J. R. Stat. Soc., Ser. B, Stat. Methodol. 80, No. 3, 481-508 (2018). MSC: 62M05 05C80 90B15 PDF BibTeX XML Cite \textit{S. Lauritzen} et al., J. R. Stat. Soc., Ser. B, Stat. Methodol. 80, No. 3, 481--508 (2018; Zbl 1398.62218) Full Text: DOI arXiv
Litjens, Bart; Polak, Sven; Sevenster, Bart; Vena, Lluís On the chromatic number of a subgraph of the Kneser graph. (English) Zbl 1397.05067 Garijo, Delia (ed.) et al., Discrete mathematics days 2018. Extended abstracts of the 11th “Jornadas de matemática discreta y algorítmica” (JMDA), Sevilla, Spain, June 27–29, 2018. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 68, 227-232 (2018). MSC: 05C15 05C69 PDF BibTeX XML Cite \textit{B. Litjens} et al., Electron. Notes Discrete Math. 68, 227--232 (2018; Zbl 1397.05067) Full Text: DOI
Ganesamurthy, S.; Paulraja, P. Existence of a \(P_{2 k + 1}\)-decomposition in the Kneser graph \(K G_{t, 2}\). (English) Zbl 1387.05200 Discrete Math. 341, No. 7, 2113-2116 (2018). MSC: 05C70 05C38 PDF BibTeX XML Cite \textit{S. Ganesamurthy} and \textit{P. Paulraja}, Discrete Math. 341, No. 7, 2113--2116 (2018; Zbl 1387.05200) Full Text: DOI
Bonomo, Flavia; Koch, Ivo; Torres, Pablo; Valencia-Pabon, Mario \(k\)-tuple colorings of the Cartesian product of graphs. (English) Zbl 1387.05217 Discrete Appl. Math. 245, 177-182 (2018). MSC: 05C76 05C15 PDF BibTeX XML Cite \textit{F. Bonomo} et al., Discrete Appl. Math. 245, 177--182 (2018; Zbl 1387.05217) Full Text: DOI
Füredi, Zoltán; Kantor, Ida Kneser ranks of random graphs and minimum difference representations. (English) Zbl 1387.05237 SIAM J. Discrete Math. 32, No. 2, 1016-1028 (2018). MSC: 05C80 05C62 PDF BibTeX XML Cite \textit{Z. Füredi} and \textit{I. Kantor}, SIAM J. Discrete Math. 32, No. 2, 1016--1028 (2018; Zbl 1387.05237) Full Text: DOI
Ducey, Joshua E.; Hill, Ian; Sin, Peter The critical group of the Kneser graph on 2-subsets of an \(n\)-element set. (English) Zbl 1390.05125 Linear Algebra Appl. 546, 154-168 (2018). MSC: 05C50 PDF BibTeX XML Cite \textit{J. E. Ducey} et al., Linear Algebra Appl. 546, 154--168 (2018; Zbl 1390.05125) Full Text: DOI arXiv
Cioabă, Sebastian M.; Haemers, Willem H.; Johnston, Travis; McGinnis, Matt Cospectral mates for the union of some classes in the Johnson association scheme. (English) Zbl 1377.05108 Linear Algebra Appl. 539, 219-228 (2018). MSC: 05C50 05E30 15A18 PDF BibTeX XML Cite \textit{S. M. Cioabă} et al., Linear Algebra Appl. 539, 219--228 (2018; Zbl 1377.05108) Full Text: DOI
Alishahi, Meysam; Hajiabolhassan, Hossein Chromatic number of random Kneser hypergraphs. (English) Zbl 1373.05057 J. Comb. Theory, Ser. A 154, 1-20 (2018). MSC: 05C15 05C65 05C80 PDF BibTeX XML Cite \textit{M. Alishahi} and \textit{H. Hajiabolhassan}, J. Comb. Theory, Ser. A 154, 1--20 (2018; Zbl 1373.05057) Full Text: DOI arXiv
Morteza Mirafzal, S. More odd graph theory from another point of view. (English) Zbl 1372.05100 Discrete Math. 341, No. 1, 217-220 (2018). MSC: 05C25 05C76 PDF BibTeX XML Cite \textit{S. Morteza Mirafzal}, Discrete Math. 341, No. 1, 217--220 (2018; Zbl 1372.05100) Full Text: DOI arXiv
Kang, Jeong-Hyun A new approach to the chromatic number of the square of Kneser graph \(K(2k+1,k)\). (English) Zbl 1372.05076 Discrete Math. 341, No. 1, 96-103 (2018). MSC: 05C15 PDF BibTeX XML Cite \textit{J.-H. Kang}, Discrete Math. 341, No. 1, 96--103 (2018; Zbl 1372.05076) Full Text: DOI
Rahimi Sharbaf, S.; Erfani, Khalil On the edge-difference and edge-sum chromatic sum of the simple graphs. (English) Zbl 07252366 Algebr. Struct. Appl. 4, No. 1, 33-42 (2017). MSC: 05C30 05C15 PDF BibTeX XML Cite \textit{S. Rahimi Sharbaf} and \textit{K. Erfani}, Algebr. Struct. Appl. 4, No. 1, 33--42 (2017; Zbl 07252366) Full Text: DOI
Bonamy, Marthe; Kowalik, Łukasz; Pilipczuk, Michał; Socała, Arkadiusz; Wrochna, Marcin Tight lower bounds for the complexity of multicoloring. (English) Zbl 1434.68186 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 18, 14 p. (2017). MSC: 68Q17 05C15 05C60 PDF BibTeX XML Cite \textit{M. Bonamy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 18, 14 p. (2017; Zbl 1434.68186) Full Text: DOI
Mütze, Torsten; Su, Pascal Bipartite Kneser graphs are Hamiltonian. (English) Zbl 1399.05135 Combinatorica 37, No. 6, 1207-1219 (2017). Reviewer: David B. Penman (Colchester) MSC: 05C38 05C45 PDF BibTeX XML Cite \textit{T. Mütze} and \textit{P. Su}, Combinatorica 37, No. 6, 1207--1219 (2017; Zbl 1399.05135) Full Text: DOI
Jadeja, Mahipal; Muthu, Rahul; Sunitha, V. Set labelling vertices to ensure adjacency coincides with disjointness. (English) Zbl 1383.05280 Sinha, Deepa (ed.) et al., International conference on current trends in graph theory and computation, CTGTC-2016, New Delhi, India, September 17–19, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 63, 237-244 (2017). MSC: 05C78 PDF BibTeX XML Cite \textit{M. Jadeja} et al., Electron. Notes Discrete Math. 63, 237--244 (2017; Zbl 1383.05280) Full Text: DOI
Füredi, Zoltán; Kantor, Ida Kneser ranks of random graphs and minimum difference representations. (English) Zbl 1378.05185 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, 499-503 (2017). MSC: 05C80 05C70 05C69 PDF BibTeX XML Cite \textit{Z. Füredi} and \textit{I. Kantor}, Electron. Notes Discrete Math. 61, 499--503 (2017; Zbl 1378.05185) Full Text: DOI
Iskhakov, L.; Mironov, M. Diameters of random distance graphs. (English. Russian original) Zbl 1410.05181 J. Math. Sci., New York 227, No. 4, 407-418 (2017); translation from Sovrem. Mat. Prilozh. 100 (2016). Reviewer: Nikolaos Fountoulakis (Edgbaston) MSC: 05C80 05C12 PDF BibTeX XML Full Text: DOI
Alipour, Sharareh; Jafari, Amir On chromatic number of general Kneser graphs. (English) Zbl 1376.05045 Contrib. Discrete Math. 12, No. 2, 69-76 (2017). MSC: 05C15 PDF BibTeX XML Cite \textit{S. Alipour} and \textit{A. Jafari}, Contrib. Discrete Math. 12, No. 2, 69--76 (2017; Zbl 1376.05045) Full Text: Link
Năstase, Esmeralda L.; Sissokho, Papa A. The maximum size of a partial spread in a finite projective space. (English) Zbl 1375.51003 J. Comb. Theory, Ser. A 152, 353-362 (2017). MSC: 51E14 51E20 PDF BibTeX XML Cite \textit{E. L. Năstase} and \textit{P. A. Sissokho}, J. Comb. Theory, Ser. A 152, 353--362 (2017; Zbl 1375.51003) Full Text: DOI
Alishahi, Meysam; Hajiabolhassan, Hossein Chromatic number via Turán number. (English) Zbl 1367.05062 Discrete Math. 340, No. 10, 2366-2377 (2017). MSC: 05C15 05C75 05C42 PDF BibTeX XML Cite \textit{M. Alishahi} and \textit{H. Hajiabolhassan}, Discrete Math. 340, No. 10, 2366--2377 (2017; Zbl 1367.05062) Full Text: DOI arXiv
Omoomi, Behnaz; Roshanbin, Elham Star coloring and tree-width of the Kneser graph \(\mathrm{KG}(n, 2)\). (English) Zbl 1366.05046 Util. Math. 102, 149-160 (2017). MSC: 05C15 05C12 PDF BibTeX XML Cite \textit{B. Omoomi} and \textit{E. Roshanbin}, Util. Math. 102, 149--160 (2017; Zbl 1366.05046)
Torres, Pablo The automorphism group of the \(s\)-stable Kneser graphs. (English) Zbl 1366.05036 Adv. Appl. Math. 89, 67-75 (2017). MSC: 05C12 05C60 05E99 PDF BibTeX XML Cite \textit{P. Torres}, Adv. Appl. Math. 89, 67--75 (2017; Zbl 1366.05036) Full Text: DOI arXiv
Jiang, Tao; Miller, Zevi; Yager, Derrek On the bandwidth of the Kneser graph. (English) Zbl 1365.05089 Discrete Appl. Math. 227, 84-94 (2017). MSC: 05C15 05C12 PDF BibTeX XML Cite \textit{T. Jiang} et al., Discrete Appl. Math. 227, 84--94 (2017; Zbl 1365.05089) Full Text: DOI arXiv
Brešar, Boštan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper How long can one bluff in the domination game? (English) Zbl 1359.05081 Discuss. Math., Graph Theory 37, No. 2, 337-352 (2017). MSC: 05C57 91A43 91A05 05C69 PDF BibTeX XML Cite \textit{B. Brešar} et al., Discuss. Math., Graph Theory 37, No. 2, 337--352 (2017; Zbl 1359.05081) Full Text: DOI
Roozbayani, Maryam; Maimani, Hamid Reza Identifying codes and watching systems in Kneser graphs. (English) Zbl 1358.05058 Discrete Math. Algorithms Appl. 9, No. 1, Article ID 1750007, 9 p. (2017). MSC: 05C05 05C12 PDF BibTeX XML Cite \textit{M. Roozbayani} and \textit{H. R. Maimani}, Discrete Math. Algorithms Appl. 9, No. 1, Article ID 1750007, 9 p. (2017; Zbl 1358.05058) Full Text: DOI
Frankl, Peter; Tokushige, Norihide A note on Huang-Zhao theorem on intersecting families with large minimum degree. (English) Zbl 1357.05064 Discrete Math. 340, No. 5, 1098-1103 (2017). MSC: 05C35 05C07 05C65 PDF BibTeX XML Cite \textit{P. Frankl} and \textit{N. Tokushige}, Discrete Math. 340, No. 5, 1098--1103 (2017; Zbl 1357.05064) Full Text: DOI
Shao, Zhendong; Averbakh, Igor; Solis-Oba, Roberto \(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs. (English) Zbl 1356.05128 Discrete Appl. Math. 221, 106-114 (2017). MSC: 05C78 05C15 05C35 05C85 PDF BibTeX XML Cite \textit{Z. Shao} et al., Discrete Appl. Math. 221, 106--114 (2017; Zbl 1356.05128) Full Text: DOI
Pyaderkin, M. M. On the stability of some Erdős-Ko-Rado type results. (English) Zbl 1355.05190 Discrete Math. 340, No. 4, 822-831 (2017). MSC: 05C69 05C80 PDF BibTeX XML Cite \textit{M. M. Pyaderkin}, Discrete Math. 340, No. 4, 822--831 (2017; Zbl 1355.05190) Full Text: DOI
Xu, Guangjun; Zhou, Sanming Hadwiger’s conjecture for the complements of Kneser graphs. (English) Zbl 1354.05056 J. Graph Theory 84, No. 1, 5-16 (2017). MSC: 05C15 05C83 PDF BibTeX XML Cite \textit{G. Xu} and \textit{S. Zhou}, J. Graph Theory 84, No. 1, 5--16 (2017; Zbl 1354.05056) Full Text: DOI arXiv
Hajiabolhassan, Hossein; Meunier, Frédéric Hedetniemi’s conjecture for Kneser hypergraphs. (English) Zbl 1342.05094 J. Comb. Theory, Ser. A 143, 42-55 (2016). MSC: 05C65 05C76 05C15 PDF BibTeX XML Cite \textit{H. Hajiabolhassan} and \textit{F. Meunier}, J. Comb. Theory, Ser. A 143, 42--55 (2016; Zbl 1342.05094) Full Text: DOI arXiv
Kim, Seog-Jin; Park, Boram Coloring of the square of Kneser graph \(K(2k+r,k)\). (English) Zbl 1342.05042 Graphs Comb. 32, No. 4, 1461-1472 (2016). MSC: 05C15 PDF BibTeX XML Cite \textit{S.-J. Kim} and \textit{B. Park}, Graphs Comb. 32, No. 4, 1461--1472 (2016; Zbl 1342.05042) Full Text: DOI arXiv
Araujo-Pardo, Gabriela; Díaz-Patiño, Juan Carlos; Montejano, Luis; Oliveros, Deborah The \((p, q)\)-extremal problem and the fractional chromatic number of Kneser hypergraphs. (English) Zbl 1339.05194 Discrete Math. 339, No. 11, 2819-2825 (2016). MSC: 05C35 05C65 05C15 PDF BibTeX XML Cite \textit{G. Araujo-Pardo} et al., Discrete Math. 339, No. 11, 2819--2825 (2016; Zbl 1339.05194) Full Text: DOI arXiv
Devlin, Pat; Kahn, Jeff On “stability” in the Erdős-Ko-Rado theorem. (English) Zbl 1338.05130 SIAM J. Discrete Math. 30, No. 2, 1283-1289 (2016). MSC: 05C35 05D40 05C80 05C65 05C69 PDF BibTeX XML Cite \textit{P. Devlin} and \textit{J. Kahn}, SIAM J. Discrete Math. 30, No. 2, 1283--1289 (2016; Zbl 1338.05130) Full Text: DOI
Gusmão, Andréia C. S.; Bueno, Letícia R.; Hausen, Rodrigo A.; Figueiredo, Celina M. H.; Faria, Luerbio A note on the middle levels problem. (English) Zbl 1338.05149 Discrete Appl. Math. 210, 290-296 (2016). MSC: 05C45 05C38 PDF BibTeX XML Cite \textit{A. C. S. Gusmão} et al., Discrete Appl. Math. 210, 290--296 (2016; Zbl 1338.05149) Full Text: DOI
Fiol, M. A. The spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvalues. (English) Zbl 1339.05090 J. Algebr. Comb. 43, No. 4, 827-836 (2016). MSC: 05C12 05C50 PDF BibTeX XML Cite \textit{M. A. Fiol}, J. Algebr. Comb. 43, No. 4, 827--836 (2016; Zbl 1339.05090) Full Text: DOI arXiv
Kupavskii, Andrey On random subgraphs of Kneser and Schrijver graphs. (English) Zbl 1334.05158 J. Comb. Theory, Ser. A 141, 8-15 (2016). MSC: 05C80 PDF BibTeX XML Cite \textit{A. Kupavskii}, J. Comb. Theory, Ser. A 141, 8--15 (2016; Zbl 1334.05158) Full Text: DOI
Aalipour, Ghodratollah; Abiad, Aida; Berikkyzy, Zhanar; Cummings, Jay; De Silva, Jessica; Gao, Wei; Heysse, Kristin; Hogben, Leslie; Kenter, Franklin H. J.; Lin, Jephian C.-H.; Tait, Michael On the distance spectra of graphs. (English) Zbl 1331.05131 Linear Algebra Appl. 497, 66-87 (2016). MSC: 05C50 05C12 05C31 05E30 15A15 15A18 15B48 15B57 PDF BibTeX XML Cite \textit{G. Aalipour} et al., Linear Algebra Appl. 497, 66--87 (2016; Zbl 1331.05131) Full Text: DOI arXiv
Javadi, Ramin; Maleki, Zeinab; Omoomi, Behnaz Local clique covering of claw-free graphs. (English) Zbl 1330.05129 J. Graph Theory 81, No. 1, 92-104 (2016). MSC: 05C70 05C76 05C65 PDF BibTeX XML Cite \textit{R. Javadi} et al., J. Graph Theory 81, No. 1, 92--104 (2016; Zbl 1330.05129) Full Text: DOI
Bonomo, Flavia; Koch, Ivo; Torres, Pablo; Valencia-Pabon, Mario \(k\)-tuple chromatic number of the Cartesian product of graphs. (English) Zbl 1347.05059 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 243-248, electronic only (2015). MSC: 05C15 05C76 05C25 PDF BibTeX XML Cite \textit{F. Bonomo} et al., Electron. Notes Discrete Math. 50, 243--248 (2015; Zbl 1347.05059) Full Text: DOI
Fiol, M. A. The spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvalues. (English) Zbl 1346.05163 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, 457-463, electronic only (2015). MSC: 05C50 05C12 05E30 PDF BibTeX XML Cite \textit{M. A. Fiol}, Electron. Notes Discrete Math. 49, 457--463 (2015; Zbl 1346.05163) Full Text: DOI
Mütze, Torsten; Su, Pascal Bipartite Kneser graphs are Hamiltonian. (English) Zbl 1346.05154 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, 259-267, electronic only (2015). MSC: 05C45 05C65 PDF BibTeX XML Cite \textit{T. Mütze} and \textit{P. Su}, Electron. Notes Discrete Math. 49, 259--267 (2015; Zbl 1346.05154) Full Text: DOI
Shaebani, Saeed On \(b\)-continuity of Kneser graphs of type \(\mathrm{KG}(2k+1,k)\). (English) Zbl 1349.05329 Ars Comb. 119, 143-147 (2015). MSC: 05C85 05C60 05C15 PDF BibTeX XML Cite \textit{S. Shaebani}, Ars Comb. 119, 143--147 (2015; Zbl 1349.05329)
Östergård, Patric; Shao, Zehui; Xu, Xiaodong Bounds on the domination number of Kneser graphs. (English) Zbl 1329.05238 Ars Math. Contemp. 9, No. 2, 187-195 (2015). MSC: 05C69 05C35 PDF BibTeX XML Cite \textit{P. Östergård} et al., Ars Math. Contemp. 9, No. 2, 187--195 (2015; Zbl 1329.05238) Full Text: DOI
Shiri, Zahra; Ashrafi, Ali Reza Dependence polynomials of some graph operations. (English) Zbl 1327.05161 Vietnam J. Math. 43, No. 4, 755-769 (2015). MSC: 05C31 05C76 05C90 PDF BibTeX XML Cite \textit{Z. Shiri} and \textit{A. R. Ashrafi}, Vietnam J. Math. 43, No. 4, 755--769 (2015; Zbl 1327.05161) Full Text: DOI
Balogh, József; Bollobás, Béla; Narayanan, Bhargav P. Transference for the Erdős-Ko-Rado theorem. (English) Zbl 1323.05128 Forum Math. Sigma 3, Paper No. e23, 18 p. (2015). MSC: 05D05 05C80 05D40 PDF BibTeX XML Cite \textit{J. Balogh} et al., Forum Math. Sigma 3, Paper No. e23, 18 p. (2015; Zbl 1323.05128) Full Text: DOI
Rodger, C. A.; Whitt, Thomas Richard III Path decompositions of Kneser and generalized Kneser graphs. (English) Zbl 1322.05117 Can. Math. Bull. 58, No. 3, 610-619 (2015). MSC: 05C70 05C38 05C51 05B30 PDF BibTeX XML Cite \textit{C. A. Rodger} and \textit{T. R. Whitt III}, Can. Math. Bull. 58, No. 3, 610--619 (2015; Zbl 1322.05117) Full Text: DOI
Kim, Byeong Moon; Rho, Yoomi; Song, Byung Chul \(L(1,1)\)-labelling of the direct product of a complete graph and a cycle. (English) Zbl 1332.90328 J. Comb. Optim. 30, No. 3, 803-811 (2015). MSC: 90C35 05C38 05C78 PDF BibTeX XML Cite \textit{B. M. Kim} et al., J. Comb. Optim. 30, No. 3, 803--811 (2015; Zbl 1332.90328) Full Text: DOI
Chen, Peng-An On the multichromatic number of \(s\)-stable Kneser graphs. (English) Zbl 1316.05040 J. Graph Theory 79, No. 3, 233-248 (2015). MSC: 05C15 05C65 PDF BibTeX XML Cite \textit{P.-A. Chen}, J. Graph Theory 79, No. 3, 233--248 (2015; Zbl 1316.05040) Full Text: DOI
Bollobás, Béla; Kittipassorn, Teeradej; Narayanan, Bhargav P.; Scott, Alexander D. Disjoint induced subgraphs of the same order and size. (English) Zbl 1315.05090 Eur. J. Comb. 49, 153-166 (2015). MSC: 05C60 05C35 PDF BibTeX XML Cite \textit{B. Bollobás} et al., Eur. J. Comb. 49, 153--166 (2015; Zbl 1315.05090) Full Text: DOI
Brouwer, A. E.; Fiol, M. A. Distance-regular graphs where the distance-\(d\) graph has fewer distinct eigenvalues. (English) Zbl 1314.05053 Linear Algebra Appl. 480, 115-126 (2015). MSC: 05C12 05E30 05C50 PDF BibTeX XML Cite \textit{A. E. Brouwer} and \textit{M. A. Fiol}, Linear Algebra Appl. 480, 115--126 (2015; Zbl 1314.05053) Full Text: DOI arXiv
Whitt, T. R. III; Rodger, C. A. Decomposition of the Kneser graph into paths of length four. (English) Zbl 1310.05176 Discrete Math. 338, No. 8, 1284-1288 (2015). MSC: 05C70 05C38 05C12 PDF BibTeX XML Cite \textit{T. R. Whitt III} and \textit{C. A. Rodger}, Discrete Math. 338, No. 8, 1284--1288 (2015; Zbl 1310.05176) Full Text: DOI
Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam Intersecting families of discrete structures are typically trivial. (English) Zbl 1307.05199 J. Comb. Theory, Ser. A 132, 224-245 (2015). MSC: 05C80 05C65 05C35 PDF BibTeX XML Cite \textit{J. Balogh} et al., J. Comb. Theory, Ser. A 132, 224--245 (2015; Zbl 1307.05199) Full Text: DOI arXiv
Mohammadyari, R.; Darafsheh, M. R. Topological indices of the bipartite Kneser graph \(H_{n,k}\). (English) Zbl 06704911 Filomat 28, No. 10, 1989-1996 (2014). MSC: 05C12 05C05 PDF BibTeX XML Cite \textit{R. Mohammadyari} and \textit{M. R. Darafsheh}, Filomat 28, No. 10, 1989--1996 (2014; Zbl 06704911) Full Text: DOI
Harvey, Daniel J.; Wood, David R. Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem. (English) Zbl 1300.05084 Electron. J. Comb. 21, No. 1, Research Paper P1.48, 11 p. (2014). MSC: 05C12 05C75 05D05 PDF BibTeX XML Cite \textit{D. J. Harvey} and \textit{D. R. Wood}, Electron. J. Comb. 21, No. 1, Research Paper P1.48, 11 p. (2014; Zbl 1300.05084) Full Text: Link arXiv
Pourmiri, Ali; Sauerwald, Thomas Cutoff phenomenon for random walks on Kneser graphs. (English) Zbl 1297.05224 Discrete Appl. Math. 176, 100-106 (2014). MSC: 05C81 60J10 PDF BibTeX XML Cite \textit{A. Pourmiri} and \textit{T. Sauerwald}, Discrete Appl. Math. 176, 100--106 (2014; Zbl 1297.05224) Full Text: DOI arXiv
Blokhuis, Aart; Brouwer, Andries E.; Güven, Çiçek Cocliques in the Kneser graph on the point-hyperplane flags of a projective space. (English) Zbl 1340.05202 Combinatorica 34, No. 1, 1-10 (2014). Reviewer: Leo Storme (Gent) MSC: 05C69 05B25 05C35 51E20 PDF BibTeX XML Cite \textit{A. Blokhuis} et al., Combinatorica 34, No. 1, 1--10 (2014; Zbl 1340.05202) Full Text: DOI
Braun, Benjamin; Zeckner, Matthew Deformation retracts of neighborhood complexes of stable Kneser graphs. (English) Zbl 1282.05227 Proc. Am. Math. Soc. 142, No. 2, 413-427 (2014). MSC: 05E45 57M15 05E18 05C15 PDF BibTeX XML Cite \textit{B. Braun} and \textit{M. Zeckner}, Proc. Am. Math. Soc. 142, No. 2, 413--427 (2014; Zbl 1282.05227) Full Text: DOI arXiv
Kim, Seog-Jin; Park, Boram Improved bounds on the chromatic numbers of the square of Kneser graphs. (English) Zbl 1278.05102 Discrete Math. 315-316, 69-74 (2014). MSC: 05C15 PDF BibTeX XML Cite \textit{S.-J. Kim} and \textit{B. Park}, Discrete Math. 315--316, 69--74 (2014; Zbl 1278.05102) Full Text: DOI arXiv
Schultz, Carsten Paths of homomorphisms from stable Kneser graphs. (English) Zbl 1313.05071 Combinatorica 33, No. 5, 613-621 (2013). Reviewer: Dan S. Archdeacon (Burlington) MSC: 05C10 05C15 05C76 05C40 PDF BibTeX XML Cite \textit{C. Schultz}, Combinatorica 33, No. 5, 613--621 (2013; Zbl 1313.05071) Full Text: DOI arXiv
Li, Wei-Tian; Chen, Bor-Liang; Huang, Kuo-Ching; Lih, Ko-Wei Intersecting \(k\)-uniform families containing all the \(k\)-subsets of a given set. (English) Zbl 1295.05250 Electron. J. Comb. 20, No. 3, Research Paper P38, 11 p. (2013). MSC: 05D05 PDF BibTeX XML Cite \textit{W.-T. Li} et al., Electron. J. Comb. 20, No. 3, Research Paper P38, 11 p. (2013; Zbl 1295.05250) Full Text: Link
Lv, Benjian; Wang, Kaishun The energy of \(q\)-Kneser graphs and attenuated \(q\)-Kneser graphs. (English) Zbl 1286.05096 Discrete Appl. Math. 161, No. 13-14, 2079-2083 (2013). MSC: 05C50 PDF BibTeX XML Cite \textit{B. Lv} and \textit{K. Wang}, Discrete Appl. Math. 161, No. 13--14, 2079--2083 (2013; Zbl 1286.05096) Full Text: DOI
Cáceres, José; Garijo, Delia; González, Antonio; Márquez, Alberto; Puertas, María Luz The determining number of Kneser graphs. (English) Zbl 1283.05122 Discrete Math. Theor. Comput. Sci. 15, No. 1, 1-14 (2013). MSC: 05C25 05C65 PDF BibTeX XML Cite \textit{J. Cáceres} et al., Discrete Math. Theor. Comput. Sci. 15, No. 1, 1--14 (2013; Zbl 1283.05122) Full Text: Link
Boutin, Debra L. The cost of 2-distinguishing selected Kneser graphs and hypercubes. (English) Zbl 1274.05413 J. Comb. Math. Comb. Comput. 85, 161-171 (2013). MSC: 05C78 05C35 PDF BibTeX XML Cite \textit{D. L. Boutin}, J. Comb. Math. Comb. Comput. 85, 161--171 (2013; Zbl 1274.05413)