No-homomorphism conditions for hypergraphs

Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: English
View: 142

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_ASYAZDT-5-2_005

تاریخ نمایه سازی: 15 دی 1401

Abstract:

In this paper, we define some new homomorphism-monotone parameters for hypergraphs. Using these parameters, we extend some graph homomorphism results to hypergraph case. Also, we present some bounds for some well-known invariants of hypergraphs such as fractional chromatic number,independent numer and some other invariants of hyergraphs, in terms of these parameters.

Authors

Samaneh Tahmasebi

Faculty of Mathematical Sciences Shahrood university of Technology, Shahrood, Shahrood, Iran.

Sadegh Rahimi Sharbaf

Faculty of Mathematical Sciences Shahrood university of Technology, Shahrood, Shahrood, Iran.

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • M. Alishahi and S. Tahmasebi, On circular chromatic number and ...
  • M. Alishahi and A. Taherkhani, A note on chromatic sum, ...
  • M. Alishahi and H. Hajiabolhassan, Circular coloring and Mycielski construction, ...
  • vol. ۳۱۰, pp.۱۵۴۴-۱۵۵۰ ...
  • J.A. Bondy and P. Hell, A note on the star ...
  • A.Daneshgar and H.Hajiabolhassan, Graph homomorphisms through random walks, J. Graph ...
  • ۴۴ (۲۰۰۳),pp. ۱۵-۳۸ ...
  • A. Daneshgar and H. Hajiabolhassan, Graph homomorphisms and nodal domains, ...
  • vol. ۴۱۸ (۲۰۰۶),pp. ۴۴-۵۲ ...
  • A. Daneshgar and H. Hajiabolhassan, Density and power graphs in ...
  • G. Hahn and C. Tardif, Graph homomorphisms: Structure and symmetry, ...
  • (۱۹۹۷),pp. ۱۰۷-۱۶۷ ...
  • P. Hell and J. Nesetril, Graph and homomorphisms, in:, Oxford ...
  • H. Hajiabolhassan, On colorings of graph powers, Discrete Mathematics. vol. ...
  • H. Hajiabolhassan and A. Taherkhani, Graph powers and Graph homomorphism, ...
  • vol. ۳۱۰ (۲۰۱۰),pp. ۴۲۹۹-۴۳۰۵ ...
  • S. Rahimi Sharbaf and Kh. Erfani, On the edge-di erence and ...
  • نمایش کامل مراجع