n-Tuple colorings and associated graphs

Saul Stahl

Type: Article

Publication Date: 1976-04-01

Citations: 163

DOI: https://doi.org/10.1016/0095-8956(76)90010-1

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-tuple colorings of the Cartesian product of graphs	2017	Flavia Bonomo Ivo Koch Pablo Torres Mario Valencia-Pabon
+	Graph Coloring	2012	Faraz Dadgostari Mahtab Hosseininia
+ PDF Chat	k -tuple chromatic number of the cartesian product of graphs	2015	Flavia Bonomo Ivo Koch Pablo Torres Mario Valencia-Pabon
+	Chromatic Zagreb indices for graphical embodiment of colour clusters	2016	Johan Kok Sudev Naduvath Muhammad Kamran Jamil
+	Sum-Defined Chromatic Indices	2015	Ping Zhang
+	Generalized n-tuple colorings of a graph: A counterexample to a conjecture of Brigham and Dutton	1984	Abdelkader Khelladi Charles Payan
+	Chromatic Number Via Turan Number	2014	Meysam Alishahi Hossein Hajiabolhassan
+	Chromatic Number Via Turan Number	2013	Meysam Alishahi Hossein Hajiabolhassan
+	A STUDY ON CERTAIN CHROMATIC PARAMETERS AND POLYNOMIALS OF GRAPHS	2018	Smitha Rose
+	Chromatic Number Through Tur\'an Number	2013	Meysam Alishahi Hossein Hajiabolhassan
+	Computing Multiplicative Zagreb Indices with Respect to Chromatic and Clique Numbers	2014	Modjtaba Ghorbani Mahin Songhori
+	Graph colorings under global structural conditions	2020	Xuqing Bai Xueliang Li
+ PDF Chat	An Application of Stahl's Conjecture About the k-Tuple Chromatic Numbers of Kneser Graphs	2009	Svata Poljak Fred S. Roberts
+ PDF Chat	A survey of graph coloring - its types, methods and applications	2012	Piotr Formanowicz Krzysztof Tanaś
+ PDF Chat	Problems on chromatic polynomials of hypergraphs	2020	Ruixue Zhang Fengming Dong
+	Multiple Coloring of Cone Graphs	2010	Zhishi Pan Xuding Zhu
+	Coloring sums of extensions of certain graphs	2017	Johan Kok Saptarshi Bej
+	The Further Results of the Chromatic Uniqueness of Certain Bipartite Graphs K(m, n)-A	2008	Zou Hui-wen
+ PDF Chat	On Color Energy of Few Classes of Bipartite Graphs and Corresponding Color Complements	1970	Prajakta Bharat Joshi Mayamma Joseph
+ PDF Chat	On Nordhaus-Gaddum type relations of δ-complement graphs	2023	Panupong Vichitkunakorn Rasimate Maungchang Wipawee Tangjai

Works That Cite This (122)

Action	Title	Year	Authors
+	Graph homomorphisms via vector colorings	2019	Chris Godsil David E. Roberson Brendan Rooney Robert Šámal Antonios Varvitsiotis
+	A special case of the Stahl conjecture	2012	János Kincses Géza Makay Miklós Maróti József Osztényi László Zádori
+	Strong products of Kneser graphs	1994	Sandi Klavžar Uroš Milutinović
+ PDF Chat	On the tractability of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e164" altimg="si11.svg"><mml:mrow><mml:mo>(</mml:mo><mml:mi>k</mml:mi><mml:mo>,</mml:mo><mml:mi>i</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-coloring	2020	Sriram Bhyravarapu Saurabh Joshi Subrahmanyam Kalyanasundaram Anjeneya Swami Kare
+ PDF Chat	On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs	2022	Lennart Sinjorgo Renata Sotirov
+	Introduction	1985	Maurice Pouzet
+	Multi‐coloring the Mycielskian of graphs	2009	Wensong Lin Daphne Der‐Fen Liu Xuding Zhu
+	Connectivity and other invariants of generalized products of graphs	2013	Susana-Clara López Francesc-Antoni Muntaner-Batle
+	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si10.gif" display="inline" overflow="scroll"><mml:mi>b</mml:mi></mml:math>-coloring of Kneser graphs	2011	R. Balakrishnan T. Kavaskar
+	The 1-2-3 Conjecture and related problems: a survey	2012	Ben Seamone

Works Cited by This (2)

Action	Title	Year	Authors
+	The chromatic number and other functions of the lexicographic product	1975	Dennis P. Geller Saul Stahl
+ PDF Chat	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado