論文の概要: Construction numbers: How to build a graph?
- arxiv url: http://arxiv.org/abs/2302.13186v1
- Date: Sat, 25 Feb 2023 22:54:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-28 18:31:21.066684
- Title: Construction numbers: How to build a graph?
- Title(参考訳): 建設番号:グラフの作り方?
- Authors: Paul C. Kainen
- Abstract要約: 経路、星、サイクル、そして完全なグラフを頂点と縁の列として構築する方法の数を数える。
この問題はStanleyによって50年前に検討されたが、グラフ族に対応する明示的なシーケンスはほとんど研究されていないようである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: We count the number of ways to build paths, stars, cycles, and complete
graphs as a sequence of vertices and edges, where each edge follows both of its
endpoints. The problem was considered 50 years ago by Stanley but the explicit
sequences corresponding to graph families seem to have been little studied. A
cost-based variant is introduced and applications are considered.
- Abstract(参考訳): 経路、星、サイクル、および完全なグラフを構築する方法の数を頂点とエッジのシーケンスとしてカウントします。
この問題はスタンレーによって50年前に考えられたが、グラフ族に対応する明示的な配列はほとんど研究されていないようである。
コストベースの変種が導入され、アプリケーションが検討される。
関連論文リスト
- A Graph is Worth $K$ Words: Euclideanizing Graph using Pure Transformer [50.06806271936606]
我々は、非ユークリッドグラフをユークリッド空間で学習可能なグラフ語に変換するGraph2Seqエンコーダを特徴とするGraphsGPTを紹介する。
GraphGPTデコーダは、元のグラフをグラフ語から再構成し、情報等価性を保証する。
論文 参考訳(メタデータ) (2024-02-04T12:29:40Z) - Finding the Missing-half: Graph Complementary Learning for
Homophily-prone and Heterophily-prone Graphs [48.79929516665371]
ホモフィリーなエッジを持つグラフは、同じクラスでノードを接続する傾向がある。
ヘテロフィ的傾向のあるエッジは、異なるクラスを持つノード間の関係を構築する傾向がある。
既存のGNNはトレーニング中にオリジナルのグラフのみを取る。
論文 参考訳(メタデータ) (2023-06-13T08:06:10Z) - Contrastive Graph Clustering in Curvature Spaces [74.03252813800334]
本研究では,CONGREGATE という新しいグラフクラスタリングモデルを提案する。
幾何学的クラスタリングを支援するため、理論的に基底とした不均一曲率空間を構築した。
次に、拡張不要な再重み付きコントラスト的アプローチでグラフクラスタをトレーニングする。
論文 参考訳(メタデータ) (2023-05-05T14:04:52Z) - Spectral Augmentations for Graph Contrastive Learning [50.149996923976836]
コントラスト学習は、監督の有無にかかわらず、表現を学習するための第一の方法として現れてきた。
近年の研究では、グラフ表現学習における事前学習の有用性が示されている。
本稿では,グラフの対照的な目的に対する拡張を構築する際に,候補のバンクを提供するためのグラフ変換操作を提案する。
論文 参考訳(メタデータ) (2023-02-06T16:26:29Z) - Distance Measures for Geometric Graphs [0.0]
幾何編集距離 (GED) と幾何グラフ距離 (GGD) の2つの距離測度について検討する。
GEDは1つのグラフを編集してもう1つのグラフに変換するという考え方に基づいているが、GGDはグラフの不正確なマッチングにインスパイアされている。
GGDが計算に$mathcalNP$-hard、たとえ計算に$mathcalNP$-hardであっても、計算に$mathcalNP$-hardであることを示す。
論文 参考訳(メタデータ) (2022-09-26T17:35:29Z) - Tensor Rank and Other Multipartite Entanglement Measures of Graph States [5.8087716340417765]
グラフ状態は、測定ベースの計算と誤り訂正との接続を通して量子情報理論において重要な役割を果たす。
両部エンタングルメント尺度の多部拡張は,対応するグラフの接続性に基づいて,グラフ状態に対する二分法であることを示す。
論文 参考訳(メタデータ) (2022-09-13T21:59:31Z) - Deterministic Graph-Walking Program Mining [10.482805367361818]
長さが増加する順にプログラムを生成する決定論的グラフウォーキングプログラムを2つのアルゴリズムでマイニングする。
これらのプログラムはグラフ全体の文脈において与えられた2つの頂点集合間の線形長距離関係を特徴づける。
論文 参考訳(メタデータ) (2022-08-22T13:16:13Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Graph model overview, events scales structure and chains of events [0.0]
時空に対する背景に依存しないリレーショナルアプローチのためのグラフモデルを提案する。
グラフカラーリングは、単色(均一ループ)または多色(均一ループ)が可能なグラフ頂点(イベント)のクラスタ内のグラフ構造を決定する。
異なるスケール(状態)における自己相似特性を持つ現生構造
論文 参考訳(メタデータ) (2020-07-12T16:42:09Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳(メタデータ) (2020-03-12T22:31:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。