Some remarks on the chromatic number of the strong product of graphs

QR kód

Some remarks on the chromatic number of the strong product of graphs

Elmentve itt :

Bibliográfiai részletek
Szerző:	Vesztergombi Katalin
Dokumentumtípus:	Cikk
Megjelent:	1979
Sorozat:	Acta cybernetica 4 No. 2
Kulcsszavak:	Számítástechnika, Kibernetika
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12279

Hasonló tételek

Remarks on the interval number of graphs
Szerző: Pluhár András
Megjelent: (1995)

Self-dual polytopes and the chromatic number of distance graphs on the sphere
Szerző: Lovász László
Megjelent: (1983)

Symbolic regression for approximating graph geodetic number
Szerző: Anaqreh Ahmad T., et al.
Megjelent: (2021)

Algorithmic upper bounds for graph geodetic number
Szerző: Anaqreh Ahmad, et al.
Megjelent: (2022)

Some remarks on directable automata
Szerző: Imreh Balázs, et al.
Megjelent: (1995)

Some remarks on the algorithm of Lucchesi and Osborn
Szerző: Thuan Ho
Megjelent: (1987)

Complete finite automata network graphs with minimal number of edges
Szerző: Dömösi Pál, et al.
Megjelent: (1999)

Some remarks on functional dependencies in relational datamodels
Szerző: Thi Vu Duc, et al.
Megjelent: (1994)

On graphs satisfying some conditions for cycles, I.
Szerző: Ádám András
Megjelent: (1976)

On graphs satisfying some conditions for cycles, II.
Szerző: Ádám András
Megjelent: (1977)

Bounds on the stability number of a graph via the inverse theta function
Szerző: Ujvári Miklós
Megjelent: (2016)

On some cyclic connectivity properties of directed graphs examples and problems /
Szerző: Ádám András
Megjelent: (1999)

Some remarks on the paper of K. Varga and P. Fejes
Szerző: Hunya Péter, et al.
Megjelent: (1973)

Soliton graphs and graph-expressions [abstract] /
Szerző: Krész Miklós, et al.
Megjelent: (2002)

Some remarks on generating Armstron and inferring functional dependencies relation
Szerző: Demetrovics János, et al.
Megjelent: (1995)

Some remarks on generalized number systems
Szerző: Indlekofer Karl-Heinz, et al.
Megjelent: (1993)

Remarks on two representations of strong negations and a connection between nilpotent and strict triangular norms
Szerző: Dombi József, et al.
Megjelent: (2022)

On minimal autonomous partitions of directed graphs and some applications to automata theory
Szerző: Kloss Boris B.
Megjelent: (1988)

On some open problems of applied automaton theory and graph theory suggested by the mathematical modelling of certain neuronal networks /
Szerző: Ádám András
Megjelent: (1977)

Reduction of simple semi-conditional grammars with respect to the number of conditional productions
Szerző: Meduna Alexander, et al.
Megjelent: (2002)

GraphBox - Ailurus
Szerző: Kurucz Kristóf
Megjelent: (2024)

GraphChat INeedMoreFreeTime /
Szerző: Laczkó Örs
Megjelent: (2020)

Static Call Graph Combination to Simulate Dynamic Call Graph Behavior
Szerző: Ságodi Zoltán, et al.
Megjelent: (2022)

Partitioning graphs into two trees
Szerző: Pferschy Ulrich, et al.
Megjelent: (1994)

On graphs with perfect internal matchings
Szerző: Bartha Miklós, et al.
Megjelent: (1995)

SW-type puzzles and their graphs
Szerző: Nagy Benedek
Megjelent: (2003)

Probabilistic diagnostics with P-graphs
Szerző: Polgár Balázs, et al.
Megjelent: (2003)

Strong dependencies and s-semilattices
Szerző: Thi Vu Duc
Megjelent: (1987)

On the complexity of graph grammars
Szerző: Turán György
Megjelent: (1983)

Pseudo-hamiltonian graphs
Szerző: Babel Luitpold, et al.
Megjelent: (2000)

Sets of numbers in different number systems and the Chomsky hierarchy [abstract] /
Szerző: Katsányi István
Megjelent: (2000)

Probabilistic diagnostics with P-graphs [abstract] /
Szerző: Polgár Balázs, et al.
Megjelent: (2002)

Generation of the k-trees of a graph
Szerző: Pávó Imre
Megjelent: (1971)

Truth functions and problems in graph colouring
Szerző: Lükő G.
Megjelent: (1977)

On the randomized complexity of monotone graph properties
Szerző: Dietmar Gröger Hans
Megjelent: (1992)

On Armstrong relations for strong dependencies
Szerző: Thi Vu Duc, et al.
Megjelent: (2006)

Remarks on finite commutative automata
Szerző: Ésik Zoltán, et al.
Megjelent: (1981)

Incremental graph transformation in relational databases [abstract] /
Szerző: Varró Gergely
Megjelent: (2004)

Comparison of static- and dynamic call graphs [abstract] /
Szerző: Horváth Endre, et al.
Megjelent: (2006)

Benchmarking graph database backends what works well with Wikidata? /
Szerző: Kovács Tibor, et al.
Megjelent: (2019)