(Strong) proper vertex connection of some digraphs

DOI10.1016/j.amc.2023.128243MaRDI QIDQ6096379

Yingbin Ma, Kairui Nie, Elżbieta Sidorowicz

Publication date: 12 September 2023

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

zbMATH Keywords

digraphvertex-coloringproperly vertex connectedstrong properly vertex connected

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Proper connection of graphs
• Rainbow connection in oriented graphs
• Rainbow connection in some digraphs
• Rainbow connectivity of cacti and of some infinite digraphs
• Total rainbow connection of digraphs
• Rainbow vertex connection of digraphs
• Strong rainbow connection in digraphs
• Rainbow connection numbers of Cayley digraphs on abelian groups
• Rainbow connections in digraphs
• Rainbow connections of graphs: a survey
• Digraphs with proper connection number two
• Proper connection and proper-walk connection of digraphs
• Note on directed proper connection number of a random graph
• Rainbow connection in graphs
• Properly Colored Connectivity of Graphs
• Digraphs
• On the (di)graphs with (directed) proper connection number two

This page was built for publication: (Strong) proper vertex connection of some digraphs