A note on rainbow saturation number of paths

DOI10.1016/J.AMC.2020.125204MaRDI QIDQ2177906zbMATH OpenOpenAlexWikidataFDO

Authors Yue-de Ma, Zhenyu Taoqiu, Shu-Juan Cao

Publication date 7 May 2020

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.05222

zbMATH Keywords

edge-coloringpathrainbow saturation number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Colored saturation parameters for rainbow subgraphs
• Rainbow saturation of graphs
• Rainbow saturation
• Rainbow saturation and graph capacities
• On the rainbow Turán number of paths

Cites work

• scientific article; zbMATH DE number 3050594 (Why is no real title available?)
• A Problem in Graph Theory
• A survey of minimum saturated graphs
• Colored saturation parameters for rainbow subgraphs
• Large induced subgraphs with \(k\) vertices of almost maximum degree
• On edge-colored saturation problems
• Rainbow saturation and graph capacities

Cited in

(9)

• Rainbow Saturation for Complete Graphs
• Rainbow numbers for paths in planar graphs
• Rainbow saturation of graphs
• The partite saturation number of spider
• A note on rainbow saturation number of paths
• The saturation number for the length of degree monotone paths
• Colored saturation parameters for rainbow subgraphs
• Rainbow saturation and graph capacities
• Rainbow saturation

This page was built for publication: A note on rainbow saturation number of paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2177906)