About: New Largest Known Graphs of Diameter 6     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • In the pursuit of obtaining largest graphs of given maximum degree and diameter, many construction techniques have been developed. Compounding of graphs is one such technique. In this article, by means of the compounding of complete graphs into a bipartite Moore graph of diameter 6, we obtain a family of large graphs of the same diameter. For maximum degrees 5, 6, 9, 12, and 14, members of this family constitute the largest known graphs of diameter 6.
  • In the pursuit of obtaining largest graphs of given maximum degree and diameter, many construction techniques have been developed. Compounding of graphs is one such technique. In this article, by means of the compounding of complete graphs into a bipartite Moore graph of diameter 6, we obtain a family of large graphs of the same diameter. For maximum degrees 5, 6, 9, 12, and 14, members of this family constitute the largest known graphs of diameter 6. (en)
Title
  • New Largest Known Graphs of Diameter 6
  • New Largest Known Graphs of Diameter 6 (en)
skos:prefLabel
  • New Largest Known Graphs of Diameter 6
  • New Largest Known Graphs of Diameter 6 (en)
skos:notation
  • RIV/49777513:23520/09:00503064!RIV10-MSM-23520___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • S
http://linked.open...iv/cisloPeriodika
  • 4
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 329406
http://linked.open...ai/riv/idVysledku
  • RIV/49777513:23520/09:00503064
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • degree/diameter problem; bipartite Moore graphs; compounding of graphs (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • US - Spojené státy americké
http://linked.open...ontrolniKodProRIV
  • [AF1595E81FB8]
http://linked.open...i/riv/nazevZdroje
  • Networks
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 53
http://linked.open...iv/tvurceVysledku
  • Miller, Mirka
  • Pineda-Villavicencio, Guillermo
  • Gómez, José
  • Pérez-Rosés, Herbert
issn
  • 0028-3045
number of pages
http://localhost/t...ganizacniJednotka
  • 23520
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software