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

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

Journal: :Inf. Process. Lett. 2006
Alexandre Pinlou Éric Sopena

A homomorphism from an oriented graph G to an oriented graph H is an arc-preserving mapping φ from V (G) to V (H), that is φ(x)φ(y) is an arc in H whenever xy is an arc in G. The oriented chromatic number of G is the minimum order of an oriented graph H such that G has a homomorphism to H . The oriented chromatic index of G is the minimum order of an oriented graph H such that the line-digraph ...

2017
Joice Punitha S. Rajakumari

A skew edge coloring of a graph G is defined to be a set of two edge colorings such that no two edges are assigned the same unordered pair of colors. The skew chromatic index s(G) is the minimum number of colors required for a skew edge coloring of G. In this paper, skew edge coloring of certain classes of graphs are determined. Furthermore, the skew chromatic index of those graphs is obtained ...

Journal: :Discrete Mathematics 2017
Gábor Bacsó Zdenek Ryjácek Zsolt Tuza

The weak chromatic number , or clique chromatic number (CCHN) of a graph is the minimum number of colors in a vertex coloring, such that every maximal clique gets at least two colors. The weak chromatic index , or clique chromatic index (CCHI) of a graph is the CCHN of its line graph. Most of the results here are upper bounds for the CCHI, as functions of some other graph parameters, and contra...

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...

2014
Joice Punitha S. Rajakumari Indra Rajasingh

Abstract. A skew edge coloring of a graph G is defined to be a set of two edge colorings such that no two edges are assigned the same unordered pair of colors. The skew chromatic index s(G) is the minimum number of colors required for a skew edge coloring of G. In this paper, an algorithm is determined for skew edge coloring of circular ladder graphs. Alsothe skew chromatic index of circular la...

Journal: :J. Comb. Theory, Ser. B 1977
Paul Erdös Robin J. Wilson

Vizing has shown that if G is a simple graph with maximum vertex-degree p, then the chromatic index of G is either p or p + 1 . In this note we prove that almost all graphs have a unique vertex of maximum degree, and we deduce that almost all graphs have chromatic index equal to their maximum degree . This settles a conjecture of the second author (in "Proceedings of the Fifth British Combinato...

Journal: :Journal of Graph Theory 2020

Journal: :Bulletin of The Australian Mathematical Society 2022

Abstract The $\chi $ -stability index $\mathrm {es}_{\chi }(G)$ of a graph G is the minimum number its edges whose removal results in with chromatic smaller than that . We consider three open problems from Akbari et al. [‘Nordhaus–Gaddum and other bounds for edge-stability number’, European J. Combin. 84 (2020), Article no. 103042]. show by examples known characterisation k -regular ( $k\le 5$ ...

Journal: :International Journal of Mathematics and Mathematical Sciences 1982

Journal: :Journal of Combinatorial Theory, Series A 1989

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

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