Some generalizations of theorems on vertex coloring (original) (raw)
Related papers
New results on generalized graph coloring
2004
On the simultaneous edge coloring of graphs
New proofs of Konig's bipartite graph characterization theorem
Indonesian Journal of Combinatorics, 2017
Haj�s Theorem For Colorings Of Edge-Weighted Graphs
COMBINATORICA, 2004
On the simultaneous edge-coloring conjecture
Discrete Mathematics, 2000
Some Ramsey theorems for finite n-colorable and n-chromatic graphs
2010
On the chromaticity of complete multipartite graphs with certain edges added
Discrete Mathematics, 2009
On star and biclique edge-colorings
International Transactions in Operational Research, 2016
Bicolored matchings in some classes of graphs
Electronic Notes in Discrete Mathematics, 2005
On the P3-Coloring of Bipartite Graphs
Mathematics
Extending Edge-Colorings of Complete Graphs and Independent Edges
Annals of the New York Academy of Sciences, 1989
A note on acyclic vertex-colorings
Journal of Combinatorics, 2016
Cooperative Colorings of Trees and of Bipartite Graphs
Electronic Journal of Combinatorics, 2020
Colorful subgraphs in Kneser-like graphs
European Journal of Combinatorics, 2007
A Ramsey-type problem in directed and bipartite graphs
Periodica Mathematica Hungarica, 1973
Balanced list edge-colourings of bipartite graphs
Electronic Notes in Discrete Mathematics, 2010
A note on adjacent vertex distinguishing colorings of graphs
Discrete Applied Mathematics
Remarks on proper conflict-free colorings of graphs
Discrete Mathematics
On a generalization of Ramsey theory
Discrete Mathematics, 1982
On small graphs critical with respect to edge colourings
Discrete Mathematics, 1976
Brooks-type theorem for rrr-hued coloring of graphs
arXiv (Cornell University), 2022
On the Local Colorings of Graphs
2008
ON EDGE COLORING BIPARTITE GRAPHS
On Coloring Properties of Graph Powers
Hossein Hajiabolhassan, Ali Taherkhani
An Erdős-Gallai type theorem for vertex colored graphs
Graphs and Combinatorics, 2019
On the edge coloring of graph products
International Journal of Mathematics and Mathematical Sciences, 2005
On the total and AVD-total coloring of graphs
AKCE International Journal of Graphs and Combinatorics, 2020
Topics in Chromatic Graph Theory
2009
Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs
Journal of Combinatorics, 2020
On Color Energy of Few Classes of Bipartite Graphs and Corresponding Color Complements
Mathematical Journal of Interdisciplinary Sciences, 1970
Nonrepetitive vertex colorings of graphs
Discrete Mathematics, 2012
Bounded colorings of multipartite graphs and hypergraphs
European Journal of Combinatorics, 2017
Journal of Combinatorial Theory, Series B, 1973
On the complexity of colouring by superdigraphs of bipartite graphs
Discrete Mathematics, 1992