Scholarlink

The notion of pushable homomorphisms of oriented graphs was introduced by Klostermeyer and MacGillivray (Discrete Mathematics 2004) as a modification of homomorphisms of oriented graphs and was further studied in a number of research articles. Our work attempts to fill some gaps in its theory, and also explores the connections of pushable homomorphisms of oriented graphs with homomorphisms of signed graphs and graph coloring.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

An Update on Pushable Homomorphisms

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Tapas Das,
  • Pavan P. D,
  • Sagnik Sen,
  • S. Taruni

摘要

The notion of pushable homomorphisms of oriented graphs was introduced by Klostermeyer and MacGillivray (Discrete Mathematics 2004) as a modification of homomorphisms of oriented graphs and was further studied in a number of research articles. Our work attempts to fill some gaps in its theory, and also explores the connections of pushable homomorphisms of oriented graphs with homomorphisms of signed graphs and graph coloring.