Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs

Frank Bullock; Marietjie Frick; Joy Singleton

首页> 外文期刊>Discrete mathematics >Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs

【24h】

Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs

机译：最小的无爪，2连通，不可追踪的图和最大不可追踪的图的构造

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

We determine the smallest claw-free, 2-connected, nontraceable graphs and use one of these graphs to construct a new family of 2-connected, claw-free, maximal nontraceable graphs.

机译：我们确定最小的无爪，2连通，不可追踪的图，并使用其中一个图来构建新的2连通，无爪，最大不可追踪的图族。

著录项

来源
《Discrete mathematics》 |2007年第12期|共10页
作者
Frank Bullock; Marietjie Frick; Joy Singleton;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Claw-free; Maximal nontraceable; Longest path; Detour; Hamiltonian path; Traceable; Nontraceable;

机译：无爪;最大不可追踪;最长路径;绕道;哈密顿路径;可追踪;不可追踪;

相似文献

外文文献
中文文献
专利

1. Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs [J] . Frank Bullock, Marietjie Frick, Joy Singleton Discrete mathematics . 2007,第11a12期

机译：最小的无爪，2连通，不可追踪的图和最大不可追踪的图的构造
2. Cubic maximal nontraceable graphs [J] . Marietjie Frick, Joy Singleton Discrete mathematics . 2007,第7a8期

机译：三次最大不可追踪图
3. Nontraceable detour graphs [J] . Frank Bullock, Marietjie Frick, Gabriel Semanisin, Discrete mathematics . 2007,第7a8期

机译：不可追踪的de回图
4. Computing 2-Connected Components and Maximal 2-Connected Subgraphs in Directed Graphs: An Experimental Study [C] . Loukas Georgiadis, Giuseppe F. Italiano, Aikaterini Karanasiou, Workshop on Algorithm Engineering and Experiments . 2018

机译：在有向图中计算2连接的组件和最大2连接的子图：实验研究
5. Claw-free graphs and line graphs. [D] . Shao, Yehong. 2005

机译：无爪图和折线图。
6. On the characterization of claw-free graphs with given total restrained domination number [O] . Xiaoming Pi -1

机译：给定总约束支配数的无爪图的刻画
7. Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs [O] . Bullock Frank, Frick Marietjie, Singleton Joy 2007

机译：最小的无爪2连通不可追踪图和最大不可追踪图的构造
8. Claw-Free Maximal Planar Graphs [R] . Plummer, M. D. 1989

机译：无爪极大平面图

Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅