New strong colouring of hypergraphs

We define a new colouring for a hypergraph, in particular for a graph. Such a method is a partition of the vertex-set of a hypergraph, in particular of a graph. However, it is more intrinsically linked to the geometric structure of the hypergraph and therefore enables us to obtain stronger results t...

Full description

Bibliographic Details
Published in:	Le Matematiche
Main Authors:	Sandro Rajola, Maria Scafati Tallini
Format:	Article
Language:	English
Published:	Università degli Studi di Catania 2011-06-01
Subjects:	Graph Hypergraph Colouring.
Online Access:	http://www.dmi.unict.it/ojs/index.php/lematematiche/article/view/854

Similar Items

Constrained Colouring and σ-Hypergraphs
by: Caro Yair, et al.
Published: (2015-02-01)

Graph Entropy Based on Strong Coloring of Uniform Hypergraphs
by: Lusheng Fang, et al.
Published: (2021-12-01)

On the planarity of the k-zero-divisor hypergraphs
by: T. Tamizh Chelvam, et al.
Published: (2015-11-01)

Generalized strong intuitionstic fuzzy hypergraph
by: Samanta T.K., et al.
Published: (2014-01-01)

Monochromatic Edges in Complete Multipartite Hypergraphs
by: Teeradej Kittipassorn, et al.
Published: (2022-07-01)

Problems on chromatic polynomials of hypergraphs
by: Ruixue Zhang, et al.
Published: (2020-10-01)

Smallworldness in hypergraphs
by: Tanu Raghav, et al.
Published: (2023-01-01)

The -annihilating-ideal hypergraph of commutative ring
by: K. Selvakumar, et al.
Published: (2019-12-01)

Subdivision of hypergraphs and their colorings
by: Moharram N. Iradmusa
Published: (2020-03-01)

Domination hypergraphs of certain digraphs
by: Martin Sonntag, et al.
Published: (2010-01-01)

Encapsulation structure and dynamics in hypergraphs
by: Timothy LaRock, et al.
Published: (2023-01-01)

ON THE NORMALITY OF t-CAYLEY HYPERGRAPHS OF ABELIAN GROUPS
by: R. Bayat, et al.
Published: (2019-09-01)

Blocking sets of small size and colouring in finite affine planes
by: Sandro Rajola, et al.
Published: (1997-11-01)

Colour image retrieval based on the hypergraph combined with a weighted adjacent structure
by: Suliang Yu, et al.
Published: (2018-08-01)

Maximum Hypergraphs without Regular Subgraphs
by: Kim Jaehoon, et al.
Published: (2014-02-01)

Hypergraph Computation
by: Yue Gao, et al.
Published: (2024-09-01)

Reticula: A temporal network and hypergraph analysis software package
by: Arash Badie-Modiri, et al.
Published: (2023-02-01)

Improving healthy food recommender systems through heterogeneous hypergraph learning
by: Jing Wang, et al.
Published: (2024-12-01)

Hypergraph and Uncertain Hypergraph Representation Learning Theory and Methods
by: Liyan Zhang, et al.
Published: (2022-06-01)

Chain and threshold hypergraphs
by: Shashwath S. Shetty, et al.
Published: (2025-08-01)

Hypergraph Application on Business Process Performance
by: Khawla Bouafia, et al.
Published: (2021-09-01)

Hypergraph models of hydrocarbon molecules and their applications in computer chemistry
by: M. I. Skvortsova, et al.
Published: (2014-10-01)

Generalized Hypergraph Coloring
by: Schweser Thomas
Published: (2021-02-01)

Hypergraph Neural Networks Based on Enclosing Subgraph Extraction for Temporal Link Prediction
by: Ying Zhao, et al.
Published: (2025-01-01)

Hamiltonicity and $\sigma$-hypergraphs
by: Christina Zarb
Published: (2014-01-01)

The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs
by: Kamble Lata N., et al.
Published: (2016-05-01)

Characterization and recognition of edge intersection graphs of trichromatic hypergraphs with finite multiplicity in the class of split graphs
by: T. V. Lubasheva
Published: (2018-12-01)

Uplifting edges in higher-order networks: Spectral centralities for non-uniform hypergraphs
by: Gonzalo Contreras-Aso, et al.
Published: (2024-11-01)

Hypergraph clustering by iteratively reweighted modularity maximization
by: Tarun Kumar, et al.
Published: (2020-08-01)

Almost Self-Complementary 3-Uniform Hypergraphs
by: Kamble Lata N., et al.
Published: (2017-02-01)

A family of $t$-regular ‎self-complementary $k$-hypergraphs
by: Masoud Ariannejad, et al.
Published: (2017-03-01)

One Turán Type Problem on Uniform Hypergraphs
by: Linlin Wang, et al.
Published: (2024-08-01)

On edge product hypergraphs
by: Kishor F. Pawar, et al.
Published: (2021-06-01)

Vertex partition of hypergraphs and maximum degenerate subhypergraphs
by: Thomas Schweser, et al.
Published: (2021-04-01)

Complex Neutrosophic Hypergraphs: New Social Network Models
by: Anam Luqman, et al.
Published: (2019-11-01)

Niche Hypergraphs
by: Garske Christian, et al.
Published: (2016-11-01)

ℤ2 × ℤ2-Cordial Cycle-Free Hypergraphs
by: Cichacz Sylwia, et al.
Published: (2021-11-01)

Hypergraph patterns and collaboration structure
by: Jonas L. Juul, et al.
Published: (2024-01-01)

Hierarchical Hypergraph-based Attention Neural Network for Service Recommendation
by: YANG Dongsheng, WANG Guiling, ZHENG Xin
Published: (2024-11-01)

OCPHN: Outfit Compatibility Prediction with Hypergraph Networks
by: Zhuo Li, et al.
Published: (2022-10-01)