Joshi, Prajakta Bharat; Joseph, Mayamma \(\mathcal{P}\)-energy of generalized Petersen graphs. (English) Zbl 1524.05177 Commun. Comb. Optim. 7, No. 1, 1-16 (2022). MSC: 05C50 05C69 05C70 PDFBibTeX XMLCite \textit{P. B. Joshi} and \textit{M. Joseph}, Commun. Comb. Optim. 7, No. 1, 1--16 (2022; Zbl 1524.05177) Full Text: DOI
Bensmail, Julien; Dross, François; Oijid, Nacim; Sopena, Éric Generalising the achromatic number to Zaslavsky’s colourings of signed graphs. (English) Zbl 07540239 Theor. Comput. Sci. 923, 196-221 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Bensmail} et al., Theor. Comput. Sci. 923, 196--221 (2022; Zbl 07540239) Full Text: DOI arXiv
Felsner, Stefan; Hochstättler, Winfried; Knauer, Kolja; Steiner, Raphael Complete acyclic colorings. (English) Zbl 1441.05073 Electron. J. Comb. 27, No. 2, Research Paper P2.40, 20 p. (2020). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{S. Felsner} et al., Electron. J. Comb. 27, No. 2, Research Paper P2.40, 20 p. (2020; Zbl 1441.05073) Full Text: DOI arXiv
Edwards, Keith; Rzążewski, Paweł Complete colourings of hypergraphs. (English) Zbl 1429.05065 Discrete Math. 343, No. 2, Article ID 111673, 12 p. (2020). MSC: 05C15 05C65 68Q25 PDFBibTeX XMLCite \textit{K. Edwards} and \textit{P. Rzążewski}, Discrete Math. 343, No. 2, Article ID 111673, 12 p. (2020; Zbl 1429.05065) Full Text: DOI Link
Lajou, Dimitri On the achromatic number of signed graphs. (English) Zbl 1405.05063 Theor. Comput. Sci. 759, 50-60 (2019). MSC: 05C15 05C22 68Q17 PDFBibTeX XMLCite \textit{D. Lajou}, Theor. Comput. Sci. 759, 50--60 (2019; Zbl 1405.05063) Full Text: DOI arXiv
Bagheri, Saeid; Nabaei, Fatemeh; Rezaeii, Rashid; Samei, Karim Reduction graph and its application on algebraic graphs. (English) Zbl 1393.05143 Rocky Mt. J. Math. 48, No. 3, 729-751 (2018). MSC: 05C25 05C75 13A15 PDFBibTeX XMLCite \textit{S. Bagheri} et al., Rocky Mt. J. Math. 48, No. 3, 729--751 (2018; Zbl 1393.05143) Full Text: DOI Euclid
Sopena, Éric Complete oriented colourings and the oriented achromatic number. (English) Zbl 1298.05135 Discrete Appl. Math. 173, 102-112 (2014). MSC: 05C15 PDFBibTeX XMLCite \textit{É. Sopena}, Discrete Appl. Math. 173, 102--112 (2014; Zbl 1298.05135) Full Text: DOI
Edwards, Keith J. Achromatic number of collections of paths and cycles. (English) Zbl 1277.05060 Discrete Math. 313, No. 19, 1856-1860 (2013). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{K. J. Edwards}, Discrete Math. 313, No. 19, 1856--1860 (2013; Zbl 1277.05060) Full Text: DOI
Araujo-Pardo, M. Gabriela; Montellano-Ballesteros, Juan José; Strausz, Ricardo On the pseudoachromatic index of the complete graph. (English) Zbl 1238.05081 J. Graph Theory 66, No. 2, 89-97 (2011). MSC: 05C15 05C31 05C76 PDFBibTeX XMLCite \textit{M. G. Araujo-Pardo} et al., J. Graph Theory 66, No. 2, 89--97 (2011; Zbl 1238.05081) Full Text: DOI
Edwards, Keith Achromatic number of fragmentable graphs. (English) Zbl 1209.05080 J. Graph Theory 65, No. 2, 94-114 (2010). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{K. Edwards}, J. Graph Theory 65, No. 2, 94--114 (2010; Zbl 1209.05080) Full Text: DOI
Araujo-Pardo, Gabriela; Strausz, Ricardo Bounding the pseudoachromatic index of the complete graph via projective planes. (English) Zbl 1341.05061 Liebling, Th. (ed.) et al., The IV Latin-American algorithms, graphs, and optimization symposium, Puerto Varas, Chile, November 25–29, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 30, 105-110 (2008). MSC: 05C15 05C76 51A05 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} and \textit{R. Strausz}, Electron. Notes Discrete Math. 30, 105--110 (2008; Zbl 1341.05061) Full Text: DOI
Asdre, Katerina; Nikolopoulos, Stavros D. NP-completeness results for some problems on subclasses of bipartite and chordal graphs. (English) Zbl 1188.68208 Theor. Comput. Sci. 381, No. 1-3, 248-259 (2007). MSC: 68R10 PDFBibTeX XMLCite \textit{K. Asdre} and \textit{S. D. Nikolopoulos}, Theor. Comput. Sci. 381, No. 1--3, 248--259 (2007; Zbl 1188.68208) Full Text: DOI
Krysta, Piotr; Loryś, Krzysztof Efficient approximation algorithms for the achromatic number. (English) Zbl 1102.68140 Theor. Comput. Sci. 361, No. 2-3, 150-171 (2006). MSC: 68W25 05C85 05C15 68Q17 PDFBibTeX XMLCite \textit{P. Krysta} and \textit{K. Loryś}, Theor. Comput. Sci. 361, No. 2--3, 150--171 (2006; Zbl 1102.68140) Full Text: DOI
Yegnanarayanan, V. Graph colourings and partitions. (English) Zbl 0979.68065 Theor. Comput. Sci. 263, No. 1-2, 59-74 (2001). Reviewer: Tamás Fleiner (Budapest) MSC: 68R10 PDFBibTeX XMLCite \textit{V. Yegnanarayanan}, Theor. Comput. Sci. 263, No. 1--2, 59--74 (2001; Zbl 0979.68065) Full Text: DOI
Irving, Robert W.; Manlove, David F. The b-chromatic number of a graph. (English) Zbl 0933.05051 Discrete Appl. Math. 91, No. 1-3, 127-141 (1999). Reviewer: H.L.Bodlaender (Utrecht) MSC: 05C15 05C69 68R10 05C70 PDFBibTeX XMLCite \textit{R. W. Irving} and \textit{D. F. Manlove}, Discrete Appl. Math. 91, No. 1--3, 127--141 (1999; Zbl 0933.05051) Full Text: DOI
Gao, Guo-Gang; Hahn, Geňa Minimal graphs that fold onto \(K_ n\). (English) Zbl 0832.05043 Discrete Math. 142, No. 1-3, 277-280 (1995). Reviewer: J.Fiamčik (Prešov) MSC: 05C15 05C35 05C99 PDFBibTeX XMLCite \textit{G.-G. Gao} and \textit{G. Hahn}, Discrete Math. 142, No. 1--3, 277--280 (1995; Zbl 0832.05043) Full Text: DOI