JOURNAL ARTICLE

On incidence coloring conjecture in Cartesian products of graphs

Petr GregorBorut LužarRoman Soták

Year: 2016 Journal:   Discrete Applied Mathematics Vol: 213 Pages: 93-100   Publisher: Elsevier BV
Keywords:
Combinatorics Cartesian product Mathematics Edge coloring Conjecture Graph coloring Brooks' theorem Vertex (graph theory) Incidence (geometry) Complete coloring Graph Discrete mathematics 1-planar graph Chordal graph Graph power Line graph

Metrics

11
Cited By
1.50
FWCI (Field Weighted Citation Impact)
15
Refs
0.88
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

JOURNAL ARTICLE

Incidence coloring of Cartesian product graphs

Alexander Chane ShiauTzong-Huei ShiauYue-Li Wang

Journal:   Information Processing Letters Year: 2015 Vol: 115 (10)Pages: 765-768
JOURNAL ARTICLE

DP‐coloring Cartesian products of graphs

Hemanshu KaulJeffrey A. MudrockGunjan SharmaQuinn Stratton

Journal:   Journal of Graph Theory Year: 2022 Vol: 103 (2)Pages: 285-306
JOURNAL ARTICLE

List coloring of Cartesian products of graphs

Mieczysław BorowieckiStanislav Jendrol′Daniel Král͏̌J. Miškuf

Journal:   Discrete Mathematics Year: 2006 Vol: 306 (16)Pages: 1955-1958
JOURNAL ARTICLE

Indicated coloring game on Cartesian products of graphs

Boštjan BrešarMarko JakovacDaša Štesl

Journal:   Discrete Applied Mathematics Year: 2020 Vol: 289 Pages: 320-326
JOURNAL ARTICLE

Fuzzy incidence coloring on cartesian product of some fuzzy incidence graphs

V. YamunaK. Arun Prakash

Journal:   Journal of Intelligent & Fuzzy Systems Year: 2023 Vol: 44 (5)Pages: 7753-7774
© 2026 ScienceGate Book Chapters — All rights reserved.