\(L(2,1)\)-coloring and irreducible no-hole coloring of lexicographic product of graphs. (English) Zbl 1493.05108
MSC:
05C15
Found 87 Documents (Results 1–87)
More relations between \(\lambda \)-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs. (English) Zbl 1484.05185
Reviewer: Juanjo Rué Perna (Barcelona)
One point union of paths of graphs and their \(\lambda\)-numbers. (English) Zbl 1463.05489
MSC:
05C78
The list \(L(2,1)\)-labeling of planar graphs with large girth. (English) Zbl 1482.05292
Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 501-512 (2020).
\(L(2,1)\)-colorings and irreducible no-hole colorings of the direct product of graphs. (English) Zbl 1439.05090
A 116/13-approximation algorithm for \(L(2,1)\)-labeling of unit disk graphs. (English) Zbl 1444.68152
Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 379-391 (2019).
\(n\)-fold-\(L(2,1)\)-labelings of the edge-multiplicity-path-replacements. (English) Zbl 1513.05344
Reviewer: Ioan Tomescu (Bucureşti)
MSC:
05C78
\(L(2,1)\)-labelling of Halin graphs with a maximum degree of seven. (Chinese. English summary) Zbl 1438.05079
Irreducible no-hole \(L(2, 1)\)-coloring of edge-multiplicity-paths-replacement graph. (English) Zbl 1383.05110
MSC:
05C15
\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs. (English) Zbl 1356.05128
\(L(2,1)\)-labelings of the edge-multiplicity-paths-replacement of a graph. (English) Zbl 1341.90136
MSC:
90C35
\(\mathrm L(2,1)\)-labeling of a circular graph. (English) Zbl 1363.05229
MSC:
05C78
\(L(d,1)\)-labelings of the edge-path-replacement by factorization of graphs. (English) Zbl 1326.90095
On distance labelings of amalgamations and injective labelings of general graphs. (English) Zbl 1329.05257
On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the triangular lattice. (English) Zbl 1336.90097
MSC:
90C35
\(L(2,1)\)-labelings of subdivisions of graphs. (English) Zbl 1303.05171
MSC:
05C78
Labeling amalgamations of Cartesian products of complete graphs with a condition at distance two. (English) Zbl 1297.05203
\(L(2,1)\)-labelings of some families of oriented planar graphs. (English) Zbl 1292.05228
MSC:
05C78
On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice. (English) Zbl 1285.05158
MSC:
05C78
An ant colony algorithm for graph coloring and labeling problems. (Chinese. English summary) Zbl 1289.05165
Distance two labelings of Cartesian products of complete graphs. (English) Zbl 1274.05425
MSC:
05C78
The \(L(2,1)\)-labeling of planar graphs with maximum degree at most six. (Chinese. English summary) Zbl 1265.05172
Determining the \(L(2,1)\)-span in polynomial space. (English) Zbl 1341.05223
Golumbic, Martin Charles (ed.) et al., Graph-theoretic concepts in computer science. 38th international workshop, WG 2012, Jerusalem, Israel, June 26–28, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34610-1/pbk). Lecture Notes in Computer Science 7551, 126-137 (2012).
MSC:
05C78
Exact \(\lambda\)-numbers of generalized Petersen graphs of certain higher-orders and on Möbius strips. (English) Zbl 1239.05160
\((2,1)\)-total labeling of planar graphs with large girth and low maximum degree. (English) Zbl 1265.05549
MSC:
05C78
The \(L(2,1)\)-labeling of certain generalized Petersen graphs. (Chinese. English summary) Zbl 1249.05335
MSC:
05C78
Labeling cacti with a condition at distance two. (English) Zbl 1223.05265
MSC:
05C78
The \(\Delta ^{2}\)-conjecture for \(L(2,1)\)-labelings is true for total graphs. (English) Zbl 1218.05167
MSC:
05C78
New upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphs. (English) Zbl 1223.05261
The \(L(2,1)\)-labeling on total graphs of complete bipartite graphs. (English) Zbl 1240.05262
Reviewer: Peter Horak (Tacoma)
The \(L(2,1)\)-labelings on a class of connected full colorable graphs. (Chinese. English summary) Zbl 1240.05272
On \((d,1)\)-total numbers of graphs. (English) Zbl 1208.05130
MSC:
05C78
Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\). (English) Zbl 1187.05036
MSC:
05C15
\(L(2,1)\)-labeling of Hamiltonian graphs with maximum degree 3. (English) Zbl 1159.05045
Reviewer: Peter Horák (Tacoma)
Improved upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphs. (English) Zbl 1145.68040
\(L(3,2,1)\)-labelling of graphs. (Chinese. English summary) Zbl 1136.05066
MSC:
05C78
The minimum span of \(L(2,1)\)-labelings of certain generalized Petersen graphs. (English) Zbl 1120.05074
Reviewer: Adrian Riskin (Staunton)
MSC:
05C78
On \(L(2,1)\)-labelings of Cartesian products of paths and cycles. (English) Zbl 1043.05104
Reviewer: Hans L. Bodlaender (Utrecht)
On generalized Petersen graphs labeled with a condition at distance two. (English) Zbl 1008.05129
MSC:
05C78
\(\lambda\)-coloring of regular tiling (extended abstract). (English) Zbl 1409.05051
Broersma, Hajo (ed.) et al., Proceedings of the 1st Cologne Twente workshop on graphs and combinatorial optimization, Cologne, Germany, June 6–8, 2001. Extended abstracts. Amsterdam: Elsevier. Electron. Notes Discrete Math. 8, 18-21 (2001).
MSC:
05B45
On \(L(2,1)\)-labeling of the Cartesian product of a cycle and a path. (English) Zbl 0994.05135
Reviewer: Robert Babilon (Praha)
Labeling chordal graphs: Distance two condition. (English) Zbl 0794.05118
Reviewer: R.Bodendiek (Kiel)
Filter Results by …
Document Type
- Journal Articles (83)
- Collection Articles (4)
all
top 5
Author
- Shao, Zhendong (12)
- Sakai Troxell, Denise (9)
- Solis-Oba, Roberto (7)
- Adams, Sarah Spence (5)
- Karst, Nathaniel J. (5)
- Lin, Wensong (5)
- Averbakh, Igor (4)
- Oehrlein, Jessica (4)
- Zhu, Junjie (4)
- Dai, Benqiu (3)
- Junosza-Szaniawski, Konstanty (3)
- Lu, Changhong (3)
- Mandal, Nibedita (3)
- Panigrahi, Pratima (3)
- Rzążewski, Paweł (3)
- Sun, Lei (3)
- Calamoneri, Tiziana (2)
- Chia, Ma-Lian (2)
- Duan, Ziming (2)
- Fan, Suohai (2)
- Kratochvíl, Jan (2)
- Liedloff, Mathieu (2)
- Lih, Kowei (2)
- Lü, Damei (2)
- Lv, Damei (2)
- Lv, Pingli (2)
- Marinescu-Ghemeci, Ruxandra (2)
- Miao, Lianying (2)
- Miao, Zhengke (2)
- Mihai, Gabriela (2)
- Ono, Hirotaka (2)
- Petreschi, Rossella (2)
- Song, Yan (2)
- Wang, Cuiqi (2)
- Wang, Yiqiao (2)
- Yan, Jing-Ho (2)
- Zhai, Mingqing (2)
- Zhang, David D. (2)
- Zhang, Xiaoling (2)
- Bantva, Devsi D. (1)
- Beaudouin-Lafon, Matthew (1)
- Booth, Paul (1)
- Cass, Jonathan (1)
- Chang, Feihuang (1)
- Chen, Huazhu (1)
- Chen, Jun-Yo (1)
- Chen, Serena H. (1)
- Chen, Wei (1)
- Chen, Xiaofeng (1)
- Chiang, Chun-Ying (1)
- Cranston, Daniel W. (1)
- Cygan, Marek (1)
- Danjun, Huang (1)
- Deng, Kecai (1)
- Dong, Lin (1)
- Feng, Min (1)
- Franks, Cole (1)
- Georges, John P. (1)
- Goel, Preeti (1)
- Gudla, Balakrishna (1)
- Haiyang, Zhu (1)
- Havet, Frédéric (1)
- Hou, Lifeng (1)
- Hou, Zhengwei (1)
- Howell, Noura (1)
- Hu, Guangmin (1)
- Huang, Liang-Hao (1)
- Huang, Yuan-Zhen (1)
- Ito, Takehiro (1)
- Jaeger, Bobby (1)
- Jaffe, Harold (1)
- Jha, Pranava K. (1)
- Junlei, Zhu (1)
- Kang, Jeong-Hyun (1)
- Kawamura, Kazuto (1)
- Kim, Byeong Moon (1)
- Klazar, Martin (1)
- Kola, Srinivasa Rao (1)
- Kowalik, Łukasz (1)
- Kratsch, Dieter (1)
- Lam, Peter Che Bor (1)
- Li, Haiying (1)
- Li, Xiangwen (1)
- Lianying, Miao (1)
- Liaw, Sheng-Chyang (1)
- Lin, Nianfeng (1)
- Lin, Xiaohui (1)
- Lin, Yan (1)
- Liu, Daphne Der-Fen (1)
- Lu, Xinzhong (1)
- Ma, Dengju (1)
- Ma, Xuanlong (1)
- Mauro, David W. (1)
- Murugan, Muthali (1)
- Narayanan, Ashok (1)
- Panda, Bhawani Sankar (1)
- Ren, Han (1)
- Sakai, Denise (1)
- Sen, Sagnik (1)
- Shao, Zehui (1)
- and 38 more Authors
all
top 5
Serial
- Ars Comb. (18)
- Discrete Appl. Math. (10)
- J. Comb. Optim. (8)
- Theor. Comput. Sci. (5)
- Discrete Math. (4)
- Inf. Process. Lett. (3)
- Appl. Math. Lett. (3)
- SIAM J. Discrete Math. (3)
- Discuss. Math., Graph Theory (3)
- Involve (3)
- Matematiche (2)
- J. Graph Theory (1)
- Bull. Korean Math. Soc. (1)
- Math. Pract. Theory (1)
- J. East China Norm. Univ., Nat. Sci. Ed. (1)
- Algorithmica (1)
- Math. Appl. (1)
- J. Algebr. Comb. (1)
- Appl. Math., Ser. A (Chin. Ed.) (1)
- An. Științ. Univ. “Ovidius” Constanța, Ser. Mat. (1)
- J. Yangzhou Univ., Nat. Sci. Ed. (1)
- Math. Rep., Buchar. (1)
- AKCE Int. J. Graphs Comb. (1)
- Int. Math. Forum (1)
- Discrete Math. Algorithms Appl. (1)
- Commun. Math. Res. (1)
- J. Jinan Univ., Nat. Sci. Med. Ed. (1)
- J. Math. Res. Appl. (1)
- Trans. Comb. (1)
- Electron. J. Math. Anal. Appl. (1)
- J. Graph Label. (1)
- Korean J. Math. (1)
