نتایج جستجو برای: order difference interval graph

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

Journal: :Discrete Applied Mathematics 2014
Suh-Ryung Kim Jung Yeun Lee Boram Park Yoshio Sano

Since Cho and Kim [2] had shown that the competition graph of a doubly partial order is an interval graph, it has been actively studied whether or not the same phenomenon occurs for other variants of competition graph and interesting results have been obtained. Continuing in the same spirit, we study the competition hypergraph, an interesting variant of competition graph, of a doubly partial or...

Journal: :Pacific Science Review A: Natural Science and Engineering 2016

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

ویژگی هایی از گراف های کامل فازی بازه ای مقدار را بررسی کرده و برخی از ویژگی های خود متمم و خود متمم ضعیف در گراف های کامل فازی بازه ای مقدار را ارائه می دهیم.

In this paper, the composite order Cayley graph Cay(G, S) is introduced, where G is a group and S is the set of all composite order elements of G. Some graph parameters such as diameter, girth, clique number, independence number, vertex chromatic number and domination number are calculated for the composite order Cayley graph of some certain groups. Moreover, the planarity of composite order Ca...

Journal: :Annals of Functional Analysis 2019

Journal: :Proceedings of the American Mathematical Society 1969

2012
Fedor V. Fomin Serge Gaspers Petr A. Golovach Karol Suchan Stefan Szeider Erik Jan van Leeuwen Martin Vatshelle Yngve Villanger

We initiate the study of a new parameterization of graph problems. In a multiple interval representation of a graph, each vertex is associated to at least one interval of the real line, with an edge between two vertices if and only if an interval associated to one vertex has a nonempty intersection with an interval associated to the other vertex. A graph on n vertices is a k-gap interval graph ...

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

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