Enumeration of optimally labelled graphs of bandwidth 2

Gab Byung Chae; MinSeok Cheong; Sang Mok Kim

首页> 外文期刊>Bulletin of the Korean Mathematical Society >Enumeration of optimally labelled graphs of bandwidth 2

【24h】

Enumeration of optimally labelled graphs of bandwidth 2

机译：枚举带宽2的最佳标记图

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

An optimally labelled graph of bandwidth 2 is an ordered pair (G,f) where G is a simple graph with bw(G)=2 and f:V(G)→[n] is a bijection such that bw(G,f)=2. In this paper, the number of optimally labelled graphs of bandwidth two of order n is enumerated by counting linear forests.

机译：带宽2的最佳标记图是有序对（G，f），其中G是bw（G）= 2的简单图，f：V（G）→[n]是双射，因此bw（G，f ）= 2。在本文中，通过对线性森林进行计数，可以列举出带宽为n阶2的最优标记图的数量。

著录项

来源
《Bulletin of the Korean Mathematical Society》 |2017年第6期|共9页
作者
Gab Byung Chae; MinSeok Cheong; Sang Mok Kim;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类数学;
关键词

相似文献

外文文献
中文文献
专利

1. Enumeration of labelled chain graphs and labelled essential directed acyclic graphs [J] . Bertran Steinsky Discrete mathematics . 2003,第1a3期

机译：枚举标记的链图和标记的基本有向无环图
2. ENUMERATION OF LABELED AND UNLABELED HAMILTONIAN CYCLES IN COMPLETE k-PARTITE GRAPHS [J] . E. S. Krasko, I. N. Labutin, A. V. Omelchenko Journal of Mathematical Sciences . 2021,第1期

机译：完整的K-Partite图中标记和未标记的Hamiltonian周期的枚举
3. On the Asymptotic Enumeration of Labeled Connected k-Cyclic Graphs without Bridges [J] . V. A. Voblyi Mathematical notes . 2020,第1a2期

机译：在没有桥梁的标记连接k循环图的渐近枚举
4. Enumerating and Generating Labeled k-degenerate Graphs [C] . Reinhard Bauer, Marcus Krug, Dorothea Wagner Workshop on Analytic Algorithmics and Combinatorics . 2010

机译：枚举和生成标记的k-退化图形
5. Optimal network flow control: Time-optimal queue control and max-min fair bandwidth allocation. [D] . Iyer, Mahadevan Kulathu. 2004

机译：最佳网络流控制：时间最佳队列控制和最大-最小公平带宽分配。
6. An Efficient Superframe Structure with Optimal Bandwidth Utilization and Reduced Delay for Internet of Things Based Wireless Sensor Networks [O] . Sangrez Khan, Ahmad Naseem Alvi, Muhammad Awais Javed, 2020

机译：基于物联网的无线传感器网络的一种最佳带宽利用和减少延迟的高效超帧结构
7. Enumeration of labelled chain graphs and labelled essential directed acyclic graphs [O] . Steinsky Bertran 2003

机译：枚举标记的链图和标记的基本有向无环图
8. Enumeration of 'Vibrio vulnificus' on Membrane Filters with a Fluorescently Labeled Oligonucleotide Probe Specific for Kingdom-Level 16S rRNA Sequences [R] . Heidelberg, J. F., O'Neill, K. R., Jacobs, D., 1993

机译：使用荧光标记的寡核苷酸探针对膜过滤器上的'创伤弧菌'进行计数，该探针特异于针对王国级16s rRNa序列

Enumeration of optimally labelled graphs of bandwidth 2

摘要

著录项

相似文献

相关主题

期刊订阅