A graph G=(V,E) is said to be \emphmagic if there exists an integer labeling f: V∪ E →[1, |V∪ E|] such that f(x)+f(y)+f(xy) is constant for all edges xy∈E. Enomoto, Masuda and Nakamigawa proved that there are magic graphs of order at most 3n^2+o(n^2) which contain a complete graph of order n. Bounds on Sidon sets show that the order of such a graph is at least n^2+o(n^2). We close the gap between those two bounds by showing that, for any given graph H of order n, there are connected magic graphs of order n^2+o(n^2) containing H as an induced subgraph. Moreover it can be required that the graph admits a supermagic labelling f, which satisfies the additional condition f(V)=[1,|V|].
from HAL : Dernières publications http://ift.tt/1DQQO8r
Home » Mathématiques » [hal-01184371] Largest cliques in connected supermagic graphs
vendredi 14 août 2015
[hal-01184371] Largest cliques in connected supermagic graphs
lainnya dari HAL : Dernières publications, Mathématiques
- [hal-00923735] Accounting for observation errors in image data assimilation
- [hal-01128420] Accounting for Missing Data in Sparse Wavelet Representation of Observation Error Correlations
- [hal-01184711] Numerical modification of atmospheric models to include the feedback of oceanic currents on air-sea fluxes in ocean-atmosphere coupled models
- [hal-01343348] D.1.3 – Protocols for emergent localities
- [hal-01316014] A Methodology for Quality Assessment in Collaborative Score Libraries
- [hal-01343121] Impact de la recherche d'amorces mutées sur les résultats d'analyses métagénomiques
- [hal-01313749] Temperature dependence of the particle/gas partition coefficient: An application to predict indoor gas-phase concentrations of semi-volatile organic compounds
- [hal-01308004] Impact of the French 3rd and 4th generation pill scare in women seeking termination of pregnancy
- [hal-01290932] An Extension of SPARQL with Fuzzy Navigational Capabilities for Querying Fuzzy RDF Data
- [hal-01343753] Frederic Lee and post-Keynesian pricing theory
- [hal-01133948] Modélisations de textures par champ gaussien à orientation locale prescrite
- [insu-01164710] NEMOTAM: tangent and adjoint models for the ocean modelling platform NEMO
- [hal-01187162] Sampling, metamodelling and sensitivity analysis of numerical simulators with functional stochastic inputs
- [hal-01187153] Stochastic Tracking of Mesoscale Convective Systems: Evaluation in the West African Sahel
Ditulis Oleh : Unknown // 13:15
Kategori:
Mathématiques
Inscription à :
Publier les commentaires (Atom)
0 commentaires:
Enregistrer un commentaire