Regular and Maximal Graphs with Prescribed Tripartite Graph as a Star Complement

Xiaona Fang, Lihua You

Type: Article

Publication Date: 2023-07-01

Citations: 0

DOI: https://doi.org/10.1007/s11401-023-0029-6

View Publication

Locations

Chinese Annals of Mathematics Series B - View

Similar Works

Action	Title	Year	Authors
+	Regular graphs with a cycle as a star complement	2024
+	On Regular Graphs with Complete Tripartite Star Complements.	2015	Leila Asgharsharghi D. Kiana
+	Maximal signed bipartite graphs with star graphs as star complements	2024	Huiqun Jiang
+	Star-transitive graphs	1980	L. L. Velikovich
+ PDF Chat	On joins of a clique and a co-clique as star complements in regular graphs	2022	Yuhong Yang Jianfeng Wang Qiongxiang Huang Zoran Stanić
+	Star-extremal graphs and the lexicographic product	1996	Guo-Gang Gao Xuding Zhu
+	Strongly regular tri-Cayley graphs	2008	Klavdija Kutnar Dragan Marušič Štefko Miklavič Primo Šparl
+	On joins of a clique and a co-clique as star complements in regular graphs	2019	Yuhong Yang Jianfeng Wang Qiongxiang Huang Zoran Stanić
+	Strong star complements in graphs	2024	Milica Anđelić Peter Rowlinson Zoran Stanić
+	Coedge regular graphs without 3-stars	1996	V. V. Kabanov A. A. Makhnëv
+	Star sets and star complements in finite graphs: A spectral construction technique	2000	Peter Rowlinson
+ PDF Chat	On induced matchings as star complements in regular graphs	2012	Peter Rowlinson
+	The Minimal Regular Graph Containing a Given Graph	1963	P. Erdős Paul H. J. Kelly
+	Chromatic uniqueness of Turan graphs with certain star deleted	2009	Gee-Choon Lau Yee Hock Peng
+	Anti-Ramsey number of disjoint union of star-like hypergraphs	2023	Yucong Tang Tong Li Guiying Yan
+	Highly connected star product graphs	2006	X. Marcote C. Balbuena P. García‐Vázquez J.C. Valenzuela
+	Properties and algorithms of the hyper-star graph and its related graphs	2010	Fan Zhang
+	Products of Regular Graphs are Antimagic	2006	Yongxi Cheng
+	A STRONG (10, 3, 4) REGULAR GRAPH	1983	Zhonghua Sun
+	Distance-regular graphs of large diameter that are completely regular clique graphs	2017	Hiroshi Suzuki

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (14)

Action	Title	Year	Authors
+	Spectra of graphs : theory and application	1995	Dragoš Cvetković Michael Doob H. Sachs
+	On graphs whose second largest eigenvalue equals 1 – the star complement technique	2006	Zoran Stanić
+	Characterizing line graphs by star complements	1999	F.K. Bell
+	On graphs with complete bipartite star complements	1999	P.S. Jackson Peter Rowlinson
+ PDF Chat	Star complements in regular graphs: Old and new results	2009	Peter Rowlinson B. Tayfeh‐Rezaie
+	Some characterizations of graphs by star complements	1999	Dragoš Cvetković Peter Rowlinson Slobodan K. Simić
+	On the characterization of graphs by star complements	2017	Xiying Yuan Hongyan Chen Lele Liu
+	An extension of the star complement technique for regular graphs	2018	Peter Rowlinson
+	On graphs with prescribed star complements	2018	Xiying Yuan Qing-Qing Zhao Lele Liu Hongyan Chen
+	Regular graphs with a prescribed complete multipartite graph as a star complement	2019	Jie Wang Xiying Yuan Lele Liu