نتایج جستجو برای: modular chromatic number

تعداد نتایج: 1215199  

Journal: :Journal of Combinatorial Theory, Series A 2021

In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from modular law introduced in [19]. We provide an algorithm which works for any that satisfies law, such as unicellular LLT polynomials. When graph has bipartite complement it reduces a planar network, case, prove coefficients elementary basis are positive unimodal polynomials and characterize t...

Journal: :Electr. J. Comb. 2009
Pascal Berthomé Raul Cordovil David Forge Véronique Ventos Thomas Zaslavsky

A gain graph is a graph whose edges are labelled invertibly by gains from a group. Switching is a transformation of gain graphs that generalizes conjugation in a group. A weak chromatic function of gain graphs with gains in a fixed group satisfies three laws: deletion-contraction for links with neutral gain, invariance under switching, and nullity on graphs with a neutral loop. The laws are ana...

2007
Pascal Berthomé Raul Cordovil David Forge Véronique Ventos Thomas Zaslavsky

A gain graph is a graph whose edges are labelled invertibly by gains from a group. Switching is a transformation of gain graphs that generalizes conjugation in a group. A weak chromatic function of gain graphs with gains in a fixed group satisfies three laws: deletion-contraction for links with neutral gain, invariance under switching, and nullity on graphs with a neutral loop. The laws are ana...

2012
Felix Breuer Raman Sanyal F. Breuer R. Sanyal

Given an oriented graph G, the modular flow polynomial φG(k) counts the number of nowhere-zero Zk-flows of G. We give a description of the modular flow polynomial in terms of (open) Ehrhart polynomials of lattice polytopes. Using Ehrhart–Macdonald reciprocity we give a combinatorial interpretation for the values of φG at negative arguments which answers a question of Beck and Zaslavsky (Adv Mat...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - پژوهشکده علوم 1393

در این پایان نامه دو مقاله زیر بررسی شده اند، که اولی در مورد رنگ آمیزی موقعیت یاب و عدد رنگی موقعیت یاب گراف ها است و دیگری همه ی درخت های با عدد رنگی موقعیت یابی 3 را مشخص می کند. همچنین در این پایان نامه عدد رنگی موقعیت یاب گراف های مسیر، دور، کامل، دوبخشی، ستاره ها، درخت های دو ستاره و کاترپیلارها را مشخص می کند.

Journal: :Journal of Combinatorial Theory, Series B 1999

Journal: :Linear Algebra and its Applications 2007

Journal: :European Journal of Combinatorics 1997

Journal: :Discrete Mathematics 1994

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید