無爪三次圖中的擴散
本文研究了無爪三次圖中的 (p, q)-擴散數，並確定了除 (p, q) = (2, 1) 和 (2, 2) 之外的所有情況下其精確值或可能的兩個值。
論誘導纏結的頂點集
本文探討圖中纏結是否可由頂點集以多數投票的方式誘導產生，並將此問題簡化至圖的大小受纏結階數限制的情況。
平面三連通克羅內克積的消去與正則性
當克羅內克積為平面且三連通時，圖的克羅內克積滿足消去律，即多面體圖最多只能以一種方式表示為克羅內克積。
連通圖的強方向性：交叉族的定向問題
對於一個連通圖 G = (V, E) 和一個基於 V 的交叉族 C，如果 C 中每個集合 U 都滿足 |δG(U)| ≥ 2，那麼 G 存在一個針對 C 的強方向，即存在一種 G 的定向方式，使得 C 中的每個集合至少有一條出弧和一條入弧。
圖論中關於圖的冠類乘積的強測地性
本文研究了廣義冠、廣義邊冠和廣義鄰域冠三種冠類乘積圖的強測地集和強測地數，並分析了這些冠類乘積的結構特性如何影響強測地數。
具有至少為 1 的 Lin-Lu-Yau 曲率的圖和規則的 bone-idle 圖
本文刻畫了 Lin-Lu-Yau 曲率至少為 1 的圖，並探討了 Lin-Lu-Yau 曲率與規則圖上 idleness 為零的 Ollivier-Ricci 曲率之間的關係，特別是針對 bone-idle 圖的情況。
關於超立方體相互可見著色的研究筆記
這篇研究筆記證明了對n維超立方體Qn進行相互可見著色所需的顏色數量，χµ(Qn)，隨n的增長而增長，但增長速度遠小於對數對數n。
論誘導子圖與樹分解 XVII：探討具有大樹寬的互斥頂點集
本文證明了，除非圖形包含特定結構（例如完全圖、完全二部圖或中斷 s-星座），否則具有足夠大樹寬的圖形必然包含兩個互斥的頂點集，且每個頂點集都誘導出具有大樹寬的子圖。
圖的強奇偶邊著色
本文闡述了強奇偶邊著色的特徵，並利用該特徵證明了圖的強奇偶邊色數的下界，同時回答了 Bunde、Milans、West 和 Wu 提出的幾個問題。
哪些 L-同譜圖具有相同的度序列
文章主要探討在特定條件下，拉普拉斯同譜圖是否具有相同的度序列，並證明了當圖 G 滿足 λ2(G) < 5 < n − 1 < λ1(G) 且 λ1(G) 不等於圖 W3 和 W5 的 λ1 時，任何與 G 拉普拉斯同譜的圖 H 都與 G 擁有相同的度序列。此外，文章還證明了當圖 G 滿足 λ2(G) ≤ 4.7 < n − 2 < λ1(G) 時，任何與 G 拉普拉斯同譜的圖 H 也與 G 擁有相同的度序列。
© 2024 by Linnk AI