Search results for "05C15"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
51	Jirí Fiala 0001, Daniël Paulusma	The Computational Complexity of the Role Assignment Problem.	ICALP	2003	DBLP DOI BibTeX RDF	role assignment 2002 Mathematics Subject Classification: 05C15, computational complexity, 03D15, graph homomorphism
18	Enrico Malaguti	The Vertex Coloring Problem and its generalizations.	4OR	2009	DBLP DOI BibTeX RDF	MSC classification (2000) 05C15, 05C85
18	Daniel Král, Robin Thomas 0001	Coloring even-faced graphs in the torus and the Klein bottle.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C15, 05C10
18	Serguei Norine, Robin Thomas 0001	Pfaffian labelings and signs of edge colorings.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C70, 05C15, 05C75, 05C10
18	Peter Dukes, Alan C. H. Ling	Note edge-colourings of K n, n with no long two-coloured cycles.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C15, 05B25
18	Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries	On the use of graphs in discrete tomography.	4OR	2008	DBLP DOI BibTeX RDF	MSC classification (2000) 05C15, 90-01, 05C85, 52C99
18	Colin McDiarmid	On The Span Of A Random Channel Assignment Problem.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80, 05C15, 90B15
18	Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce A. Reed, Andrew Thomason 0001	Vertex-Colouring Edge-Weightings.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
18	Hong-Jian Lai, Rui Xu 0023, Cun-Quan Zhang	On Circular Flows Of Graphs.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C40, 05C70, 05C15
18	Carsten Thomassen	On The Chromatic Number Of Pentagon-Free Graphs Of Large Minimum Degree.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
18	Shuji Isobe, Xiao Zhou 0001, Takao Nishizeki	Total Colorings Of Degenerate Graphs.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C85, 90C39
18	Bruno Escoffier	Polynomial approximation: a structural and operational study.	4OR	2007	DBLP DOI BibTeX RDF	MSC classification 68Q17, 68Q25, 05C15, 68W25
18	Aart Blokhuis, Andries E. Brouwer, Willem H. Haemers	On 3-chromatic distance-regular graphs.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classification 05E30, 05C15
18	Tibor Szabó, Gábor Tardos	Extremal Problems For Transversals In Graphs With Bounded Degree.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D15, 05C69, 05C15
18	Robert Hochberg	Large Discrepancy In Homogenous Quasi-Arithmetic Progressions.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 11B25, 11K38, 05C15
18	Martin Kochol	Restrictions On Smallest Counterexamples To The 5-Flow Conjecture.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
18	Gábor Simonyi, Gábor Tardos	Local Chromatic Number, KY Fan's Theorem, And Circular Colorings.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 55U10
18	Veselin Jungic, Daniel Král, Riste Skrekovski	Colorings Of Plane Graphs With No Rainbow Faces.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
18	Denis Cornaz	A linear programming formulation for the maximum complete multipartite subgraph problem.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991) 05C15, 90C09
18	Claude Tardif	The Fractional Chromatic Number Of The Categorical Product Of Graphs.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
18	Ken-ichi Kawarabayashi, Bjarne Toft	Any 7-Chromatic Graphs Has K7 Or K4, 4 As A Minor.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C83
18	Radhika Ramamurthi, Douglas B. West	Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C65
18	Zhishi Pan, Xuding Zhu	Graphs of Large Girth with Prescribed Partial Circular Colourings.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	Mathematical Subject Classification 05C15
18	Shu-Dong Wang, Shan-Chen Pang	The Determination of the Total Chromatic Number of Series-Parallel Graphs with (G) >= 4.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	AMS 1991 Subject Classification 05C15
18	Yongqiang Zhao, Wenjie He, Yufa Shen, Yanning Wang	Note on Characterization of Uniquely 3-List Colorable Complete Multipartite Graphs.	CJCDGCGT	2005	DBLP DOI BibTeX RDF	AMS Subject Classifications 05C15
18	Yanli Sun, Lei Sun	The (Adjacent) Vertex-Distinguishing Total Coloring of the Mycielski Graphs and the Cartesian Product Graphs.	CJCDGCGT	2005	DBLP DOI BibTeX RDF	AMS Subject Classification 05C15
18	Ján Nincák, Peter J. Owens	Note.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05B15
18	Bojan Mohar	Hajós Theorem For Colorings Of Edge-Weighted Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
18	Rong Luo, Wenan Zang, Cun-Quan Zhang	Nowhere-Zero 4-Flows, Simultaneous Edge-Colorings, And Critical Partial Latin Squares.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C07, 05C70, 05C38, 05B15
18	Bruce A. Reed, Benny Sudakov	List Colouring When The Chromatic Number Is Close To the Order Of The Graph.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05D40
18	Jirí Matousek 0001	A Combinatorial Proof of Kneser's Conjecture.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05A05, 55M35
18	Genghua Fan	Circular Chromatic Number and Mycielski Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
18	Grigor Gasparyan, Myriam Preissmann, András Sebö	Imperfect and Nonideal Clutters: A Common Approach.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05B40, 05C17, 90C57, 90C10, 05C15
18	Louis Kauffman, Robin Thomas 0001	Temperely-Lieb Algebras and the Four-Color Theorem.	Comb.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 82B20
18	Stephan Brandt	Note.	Comb.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05C15, 05C75
18	Anders Björner, Mark de Longueville	Neighborhood Complexes of Stable Kneser Graphs.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05E99, 05C69, 55P15, 05C15
18	András Hajnal, Péter Komjáth	Some Remarks on the Simultaneous Chromatic Number.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 03E35, 05C15
18	Vangelis Th. Paschos	Polynomial Approximation and Graph-Coloring.	Computing	2003	DBLP DOI BibTeX RDF	AMS Subject Classification: 05C15, 68Q17, 68Q25, 90C59, 68W25
18	Carsten Thomassen	On the Chromatic Number of Triangle-Free Graphs of Large Minimum Degree.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C15, 05C35
18	András Gyárfás	Transitive Edge Coloring of Graphs and Dimension of Lattices.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) 05C15
18	Christian Delhommé, Norbert Sauer	Homomorphisms of Products of Graphs into Graphs Without Four Cycles.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C15
18	Hajo Broersma, Fedor V. Fomin, Jaroslav Nesetril, Gerhard J. Woeginger	More About Subcolorings.	Computing	2002	DBLP DOI BibTeX RDF	AMS Subject Classifications: 05C15, 05C17, 05C85
18	Odile Marcotte	Optimal Edge-Colourings for a Class of Planar Multigraphs.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C15, 90C10, 05C70
18	Roman Nedela, Martin Skoviera	Cayley Snarks and Almost Simple Groups.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C25, 05C15, 05C10
18	Alexandr V. Kostochka, Douglas R. Woodall	Density Conditions for Panchromatic Colourings of Hypergraphs.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C65, 05C35, 05C15
18	Y. Katznelson	Chromatic Numbers of Cayley Graphs on Z and Recurrence.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C15, 37B20
18	Péter Komjáth	Some Remarks on Obligatory Subsytems of Uncountably Chromatic Triple Systems.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C15, 03E05
18	Carsten Thomassen	Totally Odd K4-subdivisions in 4-chromatic Graphs.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C15
18	Alexandr V. Kostochka, Michael Stiebitz	On the Number of Edges in Colour-Critical Graphs and Hypergraphs.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15
18	Benoît Larose, Claude Tardif	Hedetniemi's Conjecture and the Retracts of a Product of Graphs.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15, 08A40, 05C75
18	János Körner, Gábor Simonyi	Graph Pairs and their Entropies: Modularity Problems.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15, 94A17, 05C75
18	Béla Bollobás, Andrew Thomason 0001	The Structure of Hereditary Properties and Colourings of Random Graphs.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C80, 05C15, 05C75
18	Jeannette C. M. Janssen, Kyriakos Kilakos	Adaptive Multicolouring.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15
18	Noga Alon, Michael Krivelevich, Benny Sudakov	List Coloring of Random and Pseudo-Random Graphs.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C80, 05C15
18	Xuding Zhu	Graphs Whose Circular Chromatic Number Equals the Chromatic Number.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15
18	Tomás Feder, Pavol Hell, Jing Huang 0007	List Homomorphisms and Circular Arc Graphs.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C85, 68R10, 05C15, 05C75
18	Michael Molloy 0001, Bruce A. Reed	A Bound on the Total Chromatic Number.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15
18	Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Dirk Vertigan	Partitioning Graphs of Bounded Tree-Width.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15, 05C05, 05C55