Priyamvada; Panda, B. S. Complexity and algorithms for injective edge coloring of graphs. (English) Zbl 07715626 Theor. Comput. Sci. 968, Article ID 114010, 10 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{Priyamvada} and \textit{B. S. Panda}, Theor. Comput. Sci. 968, Article ID 114010, 10 p. (2023; Zbl 07715626) Full Text: DOI
Brause, Christoph; Golovach, Petr; Martin, Barnaby; Ochem, Pascal; Paulusma, Daniël; Smith, Siani Acyclic, star, and injective colouring: bounding the diameter. (English) Zbl 1491.05074 Electron. J. Comb. 29, No. 2, Research Paper P2.43, 29 p. (2022). MSC: 05C15 05C78 05C85 05C12 05C45 PDFBibTeX XMLCite \textit{C. Brause} et al., Electron. J. Comb. 29, No. 2, Research Paper P2.43, 29 p. (2022; Zbl 1491.05074) Full Text: DOI
Brause, Christoph; Golovach, Petr; Martin, Barnaby; Paulusma, Daniël; Smith, Siani Acyclic, star, and injective colouring: bounding the diameter. (English) Zbl 07538588 Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 336-348 (2021). MSC: 68R10 PDFBibTeX XMLCite \textit{C. Brause} et al., Lect. Notes Comput. Sci. 12911, 336--348 (2021; Zbl 07538588) Full Text: DOI arXiv
Bok, Jan; Jedličková, Nikola; Martin, Barnaby; Paulusma, Daniël; Smith, Siani Injective colouring for H-free graphs. (English) Zbl 07493522 Santhanam, Rahul (ed.) et al., Computer science – theory and applications. 16th international computer science symposium in Russia, CSR 2021, Sochi, Russia, June 28 – July 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12730, 18-30 (2021). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Bok} et al., Lect. Notes Comput. Sci. 12730, 18--30 (2021; Zbl 07493522) Full Text: DOI
Bard, Stefan; MacGillivray, Gary; Redlin, Shayla The complexity of frugal colouring. (English) Zbl 1462.05131 Arab. J. Math. 10, No. 1, 51-57 (2021). MSC: 05C15 68Q17 68R10 05C10 PDFBibTeX XMLCite \textit{S. Bard} et al., Arab. J. Math. 10, No. 1, 51--57 (2021; Zbl 1462.05131) Full Text: DOI
Panda, B. S.; Priyamvada Injective coloring of some subclasses of bipartite graphs and chordal graphs. (English) Zbl 1460.05066 Discrete Appl. Math. 291, 68-87 (2021). MSC: 05C15 05C85 05C40 PDFBibTeX XMLCite \textit{B. S. Panda} and \textit{Priyamvada}, Discrete Appl. Math. 291, 68--87 (2021; Zbl 1460.05066) Full Text: DOI
Bok, Jan; Jedličková, Nikola; Martin, Barnaby; Paulusma, Daniël; Smith, Siani Acyclic, star and injective colouring: a complexity picture for \(H\)-free graphs. (English) Zbl 07651161 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 22, 22 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. Bok} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 22, 22 p. (2020; Zbl 07651161) Full Text: DOI arXiv
Jin, Jing; Xu, Bao-Gang Connectivity of minimum non-5-injectively colorable planar cubic graphs. (English) Zbl 1449.05100 J. Oper. Res. Soc. China 8, No. 1, 105-116 (2020). MSC: 05C15 05C35 05C40 PDFBibTeX XMLCite \textit{J. Jin} and \textit{B.-G. Xu}, J. Oper. Res. Soc. China 8, No. 1, 105--116 (2020; Zbl 1449.05100) Full Text: DOI
Okrasa, Karolina; Rzążewski, Paweł Subexponential algorithms for variants of the homomorphism problem in string graphs. (English) Zbl 1435.68243 J. Comput. Syst. Sci. 109, 126-144 (2020). MSC: 68R10 05C60 05C62 05C85 68Q25 PDFBibTeX XMLCite \textit{K. Okrasa} and \textit{P. Rzążewski}, J. Comput. Syst. Sci. 109, 126--144 (2020; Zbl 1435.68243) Full Text: DOI arXiv
Shalu, M. A.; Vijayakumar, S.; Yamini, S. Devi; Sandhya, T. P. On the algorithmic aspects of strong subcoloring. (English) Zbl 1400.90266 J. Comb. Optim. 35, No. 4, 1312-1329 (2018). MSC: 90C27 05C15 PDFBibTeX XMLCite \textit{M. A. Shalu} et al., J. Comb. Optim. 35, No. 4, 1312--1329 (2018; Zbl 1400.90266) Full Text: DOI
Song, Jiamei; Yue, Jun Injective coloring of some graph operations. (English) Zbl 1410.05074 Appl. Math. Comput. 264, 279-283 (2015). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Song} and \textit{J. Yue}, Appl. Math. Comput. 264, 279--283 (2015; Zbl 1410.05074) Full Text: DOI
Astromujoff, N.; Chapelle, M.; Matamala, M.; Todinca, I.; Zamora, J. Injective colorings with arithmetic constraints. (English) Zbl 1327.05098 Graphs Comb. 31, No. 6, 2003-2017 (2015). MSC: 05C15 90C39 PDFBibTeX XMLCite \textit{N. Astromujoff} et al., Graphs Comb. 31, No. 6, 2003--2017 (2015; Zbl 1327.05098) Full Text: DOI Link
Kishore, Anjaly; Sunitha, M. S. On injective chromatic polynomials of graphs. (English) Zbl 1325.05082 Discrete Math. Algorithms Appl. 7, No. 3, Article ID 1550035, 7 p. (2015). MSC: 05C15 05C31 05C76 05C35 PDFBibTeX XMLCite \textit{A. Kishore} and \textit{M. S. Sunitha}, Discrete Math. Algorithms Appl. 7, No. 3, Article ID 1550035, 7 p. (2015; Zbl 1325.05082) Full Text: DOI
Hell, Pavol; Yen, Pei-Lan Join colourings of chordal graphs. (English) Zbl 1318.05058 Discrete Math. 338, No. 12, 2453-2461 (2015). MSC: 05C70 05C15 05C60 PDFBibTeX XMLCite \textit{P. Hell} and \textit{P.-L. Yen}, Discrete Math. 338, No. 12, 2453--2461 (2015; Zbl 1318.05058) Full Text: DOI
Churchley, Ross; Huang, Jing Solving partition problems with colour-bipartitions. (English) Zbl 1305.05187 Graphs Comb. 30, No. 2, 353-364 (2014). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{R. Churchley} and \textit{J. Huang}, Graphs Comb. 30, No. 2, 353--364 (2014; Zbl 1305.05187) Full Text: DOI
Jin, Jing; Xu, Baogang; Zhang, Xiaoyan On the complexity of injective colorings and its generalizations. (English) Zbl 1277.68089 Theor. Comput. Sci. 491, 119-126 (2013). MSC: 68Q17 05C15 PDFBibTeX XMLCite \textit{J. Jin} et al., Theor. Comput. Sci. 491, 119--126 (2013; Zbl 1277.68089) Full Text: DOI
Gimbel, John; Nešetřil, Jaroslav Partitions of graphs into cographs. (English) Zbl 1209.05181 Discrete Math. 310, No. 24, 3437-3445 (2010). Reviewer: Van Bang Le (Rostock) MSC: 05C70 05C76 05C85 PDFBibTeX XMLCite \textit{J. Gimbel} and \textit{J. Nešetřil}, Discrete Math. 310, No. 24, 3437--3445 (2010; Zbl 1209.05181) Full Text: DOI
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique Polarity of chordal graphs. (English) Zbl 1163.05051 Discrete Appl. Math. 156, No. 13, 2469-2479 (2008). MSC: 05C85 68N30 05C35 PDFBibTeX XMLCite \textit{T. Ekim} et al., Discrete Appl. Math. 156, No. 13, 2469--2479 (2008; Zbl 1163.05051) Full Text: DOI