Strongly proper connected coloring of graphs

被引：0
|
作者：
Dębski, Michal [1 ]
Grytczuk, Jaroslaw [1 ]
Naroski, Pawel [1 ]
Śleszyńska-Nowak, Malgorzata [1 ]
机构：
[1] Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland
来源：
arXiv | 2023年
关键词：
Engineering Village;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
2-connected graphs - 4-connected - Color sequence - Connected graph - Cycle length - Graph G - Graph-based - Induced matchings - Strong edge coloring - Upper Bound
引用
收藏
相关论文
共 50 条
  • [41] On the adjacent-vertex-strongly-distinguishing total coloring of graphs
    ZhongFu Zhang
    Hui Cheng
    Bing Yao
    JingWen Li
    XiangEn Chen
    BaoGen Xu
    Science in China Series A: Mathematics, 2008, 51 : 427 - 436
  • [42] Adjacent Vertex Strongly Distinguishing Total Coloring of Unicyclic Graphs
    Zhou, Li
    Wen, Fei
    Li, Zepeng
    IAENG International Journal of Applied Mathematics, 2024, 54 (08) : 1608 - 1614
  • [43] Coloring Intersection Graphs of Arc-Connected Sets in the Plane
    Michał Lasoń
    Piotr Micek
    Arkadiusz Pawlik
    Bartosz Walczak
    Discrete & Computational Geometry, 2014, 52 : 399 - 415
  • [44] Linear algorithm for 3-coloring of locally connected graphs
    Kochol, M
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2003, 2647 : 191 - 194
  • [45] Coloring Intersection Graphs of Arc-Connected Sets in the Plane
    Lason, Michal
    Micek, Piotr
    Pawlik, Arkadiusz
    Walczak, Bartosz
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 52 (02) : 399 - 415
  • [46] On the on-line coloring of unit interval graphs with proper interval representation
    Curbelo, Israel R.
    Malko, Hannah R.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2025, 27 (02):
  • [47] Cell rotation graphs of strongly connected orientations of plane graphs with an application
    Zhang, HP
    Lam, PCB
    Shiu, WC
    DISCRETE APPLIED MATHEMATICS, 2003, 130 (03) : 469 - 485
  • [48] PROPER CONFLICT-FREE COLORING OF GRAPHS WITH LARGE MAXIMUM DEGREE
    Cranston, Daniel W.
    Liu, Chun-Hung
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (04) : 3004 - 3027
  • [49] Rolling Upward Planarity Testing of Strongly Connected Graphs
    Auer, Christopher
    Bachmaier, Christian
    Brandenburg, Franz J.
    Hanauer, Kathrin
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 38 - 49
  • [50] Synchronization of Networked Robotic Systems on Strongly Connected Graphs
    Liu, Yen-Chen
    Chopra, Nikhil
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 3194 - 3199
12345