نتائج البحث

An $$\mathcal{O}(m\log n)$$ algorithm for the weighted stable set problem in claw-free graphs with $$\alpha ({G}) \le 3$$.

• Authors : Nobili, Paolo¹; Sassano, Antonio²

• Source: Mathematical Programming. Jul2017, Vol. 164 Issue 1/2, p157-165. 9p.

تفاصيل العنوان

Local Clique Covering of Claw-Free Graphs.

• Authors : Javadi, Ramin¹ ; Maleki, Zeinab¹; Omoomi, Behnaz¹

Subjects: *CLAWS; *GRAPHIC methods; *GRAPH theory

• Source: Journal of Graph Theory. Jan2016, Vol. 81 Issue 1, p92-104. 13p.

تفاصيل العنوان

Spanning 3-Ended Trees in Almost Claw-Free Graphs.

• Authors : Chen, Xiaodong¹; Xu, Meijin¹; Liu, Yanjun¹

Subjects: *GRAPH theory; *SET theory; *DECISION making

• Source: Discrete Dynamics in Nature & Society. 12/21/2015, p1-5. 5p.

تفاصيل العنوان

Neighborhood Union Conditions for Hamiltonicity of P-Dominated Graphs.

• Authors : Ma, Xiaoling¹ ; Vumar, Elkin¹

• Source: Graphs & Combinatorics. Nov2014, Vol. 30 Issue 6, p1499-1511. 13p.

تفاصيل العنوان

On Hamiltonicity of 3-Connected Claw-Free Graphs.

• Authors : Tian, Runli¹; Xiong, Liming ; Niu, Zhaohong²

• Source: Graphs & Combinatorics. Sep2014, Vol. 30 Issue 5, p1261-1269. 9p.

تفاصيل العنوان

On the clique-transversal number in (claw, K)-free 4-regular graphs.

• Authors : Wang, Ding ; Shan, Er¹ ; Liang, Zuo¹

• Source: Acta Mathematica Sinica. Mar2014, Vol. 30 Issue 3, p505-516. 12p. 7 Diagrams.

تفاصيل العنوان

List-Coloring Claw-Free Graphs with Small Clique Number.

• Authors : Esperet, Louis¹ ; Gyárfás, András²; Maffray, Frédéric¹

• Source: Graphs & Combinatorics. Mar2014, Vol. 30 Issue 2, p365-375. 11p.

تفاصيل العنوان

Clique-transversal sets and weak 2-colorings in graphs of small maximum degree.

• Authors : Bacsó, Gábor¹; Tuza, Zsolt^1,2

Subjects: *GRAPH theory; *ALGORITHMS; *POLYNOMIALS

• Source: Discrete Mathematics & Theoretical Computer Science (DMTCS). 2009, Vol. 11 Issue 2, p15-24. 10p. 2 Diagrams.

تفاصيل العنوان

ID-Factor-critical and Claw-free Graphs of Diameter 2.

• Authors : Ma, F.¹; Liu, Y.¹

Subjects: *COMPLETE graphs; *GRAPH theory; *SET theory

• Source: Southeast Asian Bulletin of Mathematics. 2009, Vol. 33 Issue 5, p879-883. 5p.

تفاصيل العنوان